Resumen

La Programación de Expresión Genética (GEP) es un algoritmo genético que evoluciona cromosomas lineales que codifican estructuras no lineales (tipo árbol). En el algoritmo original de GEP, el tamaño del genoma es específico del problema y se determina mediante ensayo y error. En este trabajo, se presenta un método para el control adaptativo del tamaño del genoma. El enfoque introduce operadores de mutación, transposición y recombinación que permiten una población de cromosomas con estructuras heterogéneas, algo que el algoritmo original de GEP no admite. Esto permite el cruce entre individuos normalmente incompatibles, la especiación dentro de una población, aumenta la evolucionabilidad de las representaciones y mejora la GEP paralela. Para probar nuestro enfoque, se utilizaron diversos problemas, incluyendo regresión simbólica, clasificación y optimización de parámetros. Nuestros resultados experimentales muestran que nuestro enfoque proporciona una solución para el problema del control autoadaptativo del tamaño del gen

• Materias:Enjambre genético Control de tráfico Emisión de gases Sistemas de lógica Algoritmos evolutivos
• Subjects:Genetic Swarm Traffic control Gas emission Logic systems Evolutionary algorithms
• Palabras claves:Algoritmo genético; Cromosomas lineales; Estructuras no lineales; Control adaptativo; Tamaño del genoma; Mutación
• Keywords:Genetic algorithm; Linear chromosomes; Nonlinear structures; Adaptive control; Genome size; Mutation