Resumen

Este artículo presenta un algoritmo genético mejorado (IGA) para el algoritmo de guiado dinámico de rutas. El IGA propuesto diseña una técnica de cruce por vecindad y una técnica de mutación codiciosa hacia atrás para aumentar la diversidad de la población y reforzar la capacidad de búsqueda local. La reproducción en estado estacionario se introduce para proteger a los individuos genéticos optimizados. Además, se introduce el retardo de unión en la función de aptitud. Los resultados de la simulación demuestran la eficacia del algoritmo propuesto.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:algoritmo dinámico de guía de ruta, técnica de mutación hacia atrás codiciosa, capacidad de búsqueda local, técnica de cruce de vecindad, iga, función de aptitud, algoritmo genético, individuos genéticos, retardo de unión, diversidad de población
• Keywords:dynamic route guidance algorithm, greedy backward mutation technique, local search ability, vicinity crossover technique, iga, fitness function, genetic algorithm, genetic individuals, junction delay, population diversity