Resumen

Un espacio de búsqueda evolutiva puede transformarse suavemente a través de un cambio de base adecuado; sin embargo, puede ser difícil determinar una base apropiada. En este documento, se propone un método para seleccionar una base óptima que se pueda utilizar para simplificar un espacio de búsqueda evolutiva en un esquema de codificación binaria. El método de búsqueda de base se basa en un algoritmo genético y la evaluación de la aptitud se basa en la epistasia, que es un indicador de la complejidad de un algoritmo genético. Se realizaron dos pruebas para validar el método propuesto cuando se aplicó a dos problemas de búsqueda evolutiva diferentes. La primera buscaba una base adecuada para aplicar, mientras que la segunda buscaba una solución al problema de prueba. Los resultados obtenidos después de que se aplicó la base identificada se compararon con los obtenidos con la base original, y se encontró que el método propuesto proporcionaba resultados superiores.

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Espacio de búsqueda evolutiva; Base; Algoritmo genético; Evaluación de aptitud; Epistasia; Esquema de codificación binaria
• Keywords:Evolutionary search space; Basis; Genetic algorithm; Fitness evaluation; Epistasis; Binary encoding scheme