logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro