logo móvil
Contáctanos

Algoritmo evolutivo de archivo en dos etapas para optimización multiobjetivo restringida

Autores: Zhang, Kai; Zhao, Siyuan; Zeng, Hui; Chen, Junming

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Algoritmo evolutivo de archivo en dos etapas para optimización multiobjetivo restringida


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Problemas de optimización multiobjetivo restringidos
CMOEAs
Algoritmos genéticos
Basados en archivo de dos etapas
Viabilidad de soluciones
Estrategia de selección basada en ángulos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 21

Citaciones: Sin citaciones


Descripción
El problema central en el manejo de problemas de optimización multiobjetivo restringidos (CMOP) es cómo mantener un equilibrio entre objetivos y restricciones. Sin embargo, los algoritmos evolutivos multiobjetivo restringidos existentes (CMOEAs) a menudo no logran alcanzar el rendimiento deseado cuando se enfrentan a regiones factibles complejas. A partir de esta base teórica, se propone un algoritmo evolutivo multiobjetivo restringido basado en archivo de dos etapas (CMOEA-TA) basado en algoritmos genéticos (GA). En CMOEA-TA, Primera etapa: El archivo relaja adecuadamente las restricciones en función de la proporción de soluciones factibles y violaciones de restricciones, obligando a la población a explorar más espacio de búsqueda. Segunda etapa: Compartir información valiosa entre el archivo y la población, al tiempo que se incorporan principios de dominancia de restricciones para mejorar la viabilidad de las soluciones. Además, se utilizó una estrategia de selección basada en ángulos para seleccionar soluciones más valiosas y aumentar la diversidad de la población. Para verificar su efectividad, CMOEA-TA se probó en 54 CMOP en 4 conjuntos de pruebas y se compararon 7 algoritmos de vanguardia. Los resultados experimentales muestran que es muy superior a siete competidores en distancia de generación inversa (IGD) y métricas de hipervolumen (HV).

Otros recursos que podrían interesarte

Temas Virtualpro