Inferencia de D0L-System a partir de una única secuencia con un algoritmo genético
Autores: abdzki, Mateusz; Unold, Olgierd
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Inferencia de D0L-System a partir de una única secuencia con un algoritmo genético
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Propuesto
Basado en imágenes
Inferencia gramatical
Algoritmo genético
Conjunto de pruebas
Métodos heurísticos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
En este artículo, proponemos un nuevo método para la inferencia gramatical basada en imágenes de sistemas L deterministas y libres de contexto (sistemas D0L) a partir de una única secuencia. Este enfoque se caracteriza por primero analizar una imagen de entrada en una secuencia de símbolos y luego, utilizando un algoritmo genético, intentar inferir una gramática que pueda generar esta secuencia. Esta técnica ha sido probada utilizando nuestro conjunto de pruebas y comparada con algoritmos similares, mostrando resultados prometedores, incluyendo la resolución del problema para sistemas con más reglas que en enfoques existentes. Las pruebas muestran que rinde mejor que métodos heurísticos similares y puede manejar los mismos casos que los algoritmos aritméticos.
Descripción
En este artículo, proponemos un nuevo método para la inferencia gramatical basada en imágenes de sistemas L deterministas y libres de contexto (sistemas D0L) a partir de una única secuencia. Este enfoque se caracteriza por primero analizar una imagen de entrada en una secuencia de símbolos y luego, utilizando un algoritmo genético, intentar inferir una gramática que pueda generar esta secuencia. Esta técnica ha sido probada utilizando nuestro conjunto de pruebas y comparada con algoritmos similares, mostrando resultados prometedores, incluyendo la resolución del problema para sistemas con más reglas que en enfoques existentes. Las pruebas muestran que rinde mejor que métodos heurísticos similares y puede manejar los mismos casos que los algoritmos aritméticos.