INVESTIGADORES
CARBALLIDO Jessica Andrea
congresos y reuniones científicas
Título:
Técnicas Evolutivas para el Problema del Viajante
Autor/es:
CARBALLIDO JESSICA A.; PONZONI IGNACIO; BRIGNOLE NÉLIDA B.
Lugar:
Bahía Blanca, Argentina
Reunión:
Congreso; ENIEF 2003 (13º Congreso sobre Métodos Numéricos y sus Aplicaciones); 2003
Institución organizadora:
Asociación Argentina de Mecánica Computacional.
Resumen:
El Problema del Viajante consiste en encontrar la ruta de mínimo costo para un viajante que debe visitar cada ciudad en una lista exactamente una vez y regresar al punto de partida. Nuestra experimentación previa con seis técnicas evolutivas basadas en representación ordinal y de permutaciones, ambas combinadas con los siguientes operadores de cruzamiento: Single Crossover Per Couple (SCPC), Multiple Crossover Per Couple (MCPC) y Multiple Crossover with Multiple Parents (MCMP), evidenció un bajo desempeño de la tercera forma de cruzamiento. En este trabajo se analiza la causa de tal comportamiento en base a una modificación adecuada en el criterio de convergencia. Se diseñó una nueva condición de terminación y se la aplicó con MCMP para varios casos de estudio. De los resultados se concluye que la fuerte presión selectiva del MCMP provoca la convergencia prematura del proceso evolutivo.
