Resumen

Se aplica un algoritmo genético mejorado (EGA) para resolver el problema de planificación de la expansión de la transmisión a largo plazo (LTTEP). Se presentan las siguientes características del EGA propuesto para resolver el problema estático y multietapa LTTEP, (1) generación de una población inicial utilizando algoritmos heurísticos rápidos y eficientes, (2) mejor implementación de la fase de mejora local y (3) solución eficiente de problemas de programación lineal (LPs). Se realiza un análisis crítico comparativo entre el algoritmo genético propuesto y los algoritmos genéticos tradicionales. Los resultados obtenidos utilizando algunos sistemas conocidos muestran que el EGA propuesto presenta una mayor eficiencia en la resolución del problema LTTEP estático y multietapa, resolviendo un menor número de problemas de programación lineal para encontrar las soluciones óptimas y encontrando así una mejor solución al problema LTTEP multietapa.

• Materias:Redes Inalámbricas Modelo computacional Teoría de códigos Sistemas de comunicación Procesamiento de datos
• Subjects:Wireless Networks Computational Model Code theory Communication systems Data processing
• Palabras claves:problema lttep multietapa, problemas de programación lineal, ega, planificación de la expansión de la transmisión a plazo, análisis crítico comparativo, algoritmos heurísticos eficientes, algoritmo genético mejorado, fase de mejora local, algoritmos genéticos tradicionales, mejor aplicación
• Keywords:multistage lttep problem, linear programming problems, ega, term transmission expansion planning, critical comparative analysis, efficient heuristic algorithms, enhanced genetic algorithm, local improvement phase, traditional genetic algorithms, better implementation