INVESTIGADORES
BRIGNOLE Nelida Beatriz
artículos
Título:
Técnicas Evolutivas para el Problema del Viajante
Autor/es:
CARBALLIDO J.A.; PONZONI, I.; BRIGNOLE, N.B
Revista:
Mecánica Computacional
Editorial:
Asociación Argentina de Mecánica Computacional
Referencias:
Año: 2003 p. 1286 - 1294
ISSN:
1666-6070
Resumen:
El Problema del Viajante consiste en encontrar la ruta de mínimo costo para unviajante que debe visitar cada ciudad en una lista exactamente una vez y regresar al punto departida. Nuestra experimentación previa con seis técnicas evolutivas basadas enrepresentación ordinal y de permutaciones, ambas combinadas con los siguientes operadoresde cruzamiento: Single Crossover Per Couple (SCPC), Multiple Crossover Per Couple(MCPC) y Multiple Crossover with Multiple Parents (MCMP), evidenció un bajo desempeñode la tercera forma de cruzamiento. En este trabajo se analiza la causa de talcomportamiento en base a una modificación adecuada en el criterio de convergencia. Sediseñó una nueva condición de terminación y se la aplicó con MCMP para varios casos deestudio. De los resultados se concluye que la fuerte presión selectiva del MCMP provoca laconvergencia prematura del proceso evolutivo.
