INVESTIGADORES
CARBALLIDO Jessica Andrea
artículos
Título:
Técnicas Evolutivas para el Problema del Viajante
Autor/es:
CARBALLIDO JESSICA A.; PONZONI IGNACIO; BRIGNOLE NÉLIDA B.
Revista:
MECANICA COMPUTACIONAL
Editorial:
Asociación Argentina de Mecánica Computacional.
Referencias:
Lugar: Bahía Blanca; Año: 2003 vol. 22 p. 1286 - 1294
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.
