Revista Internacional de Avances en Tecnología
Acceso abierto

abstracto

Desarrollo de una biblioteca de algoritmos genéticos utilizando Java para la inducción de CFG

N. S. Choubey, Hari Mohan Pandey, M.U. Jarat

La inducción gramatical es el proceso de aprender gramática a partir de datos de entrenamiento de cadenas positivas (S+) y negativas (S-) de el idioma. El documento analiza el enfoque para desarrollar una biblioteca para inducir la gramática libre de contexto utilizando algoritmos genéticos. El algoritmo genético utilizado para la biblioteca de inducción produce generaciones sucesivas de cromosomas individuales, calcula su valor de aptitud en cada paso de la generación y finalmente selecciona el mejor del número total de generaciones o cuando se cumple la condición de terminación (umbral). La biblioteca también se ocupa de los problemas de implementación del algoritmo, la representación cromosómica, la evaluación, la estrategia de selección y reemplazo y los operadores genéticos para el cruce y la mutación. El documento también aborda la solución del problema como la producción inútil, la recursividad por la izquierda, el factor por la izquierda y la producción de unidades, etc. Se implementó la biblioteca y se obtuvieron los resultados para el conjunto de varios problemas como paréntesis balanceado, palíndromos de dos símbolos e igual número de Se presentan 0 y 1.