Uso de la Técnica Multiobjetivo NPGA para el Manejo de Restricciones 
en Algoritmos Genéticos

Efrén Mezura Montes

Maestría en Inteligencia Artificial
Universidad Veracruzana

Defendida el 24 de Agosto de 2001. Mención Honorífica
 
Asesor: Dr. Carlos A. Coello Coello
        CINVESTAV-IPN, Depto. de Ing. Eléctrica, Sección de Computación
        México D.F 


RESUMEN

En este trabajo se propone una técnica para manejo de
restricciones en algoritmos genéticos, basada en una
técnica multiobjetivo llamada Niched Pareto Genetic
Algorithm (NPGA), la cual funciona mediante un proceso
de selección por torneo basado en no dominancia.
Se presenta un estado del arte de las técnicas para
manejo de restricciones en algoritmos evolutivos.
Posteriormente, se describe la adaptación de la
técnica NPGA para el manejo de restricciones en
problemas de optimización numérica con un solo
objetivo. Más adelante, se muestran los resultados
obtenidos en el proceso de pruebas, así como su
comparación, tanto directa como indirecta, con otras
propuestas. Por último, se analizan los efectos de los
parámetros en el desempeño de la técnica.