INVESTIGADORES
CARBALLIDO Jessica Andrea
congresos y reuniones científicas
Título:
Hybridization of Evolutionary Techniques for the TSP with a Genotypic Termination Criterion
Autor/es:
CARBALLIDO, JESSICA A.; PONZONI, IGNACIO; BRIGNOLE, NÉLIDA B.
Lugar:
Vouliagmeni, Grecia.
Reunión:
Conferencia; 8th WSEAS International Conference on Computers; 2004
Institución organizadora:
The World Scientific and Engineering Academy and Society
Resumen:
In this paper we present new evolutionary algorithms to solve the Travelling Salesman Problem (TSP). The new hybrid algorithms combine classical representations of the TSP with two different crossover methods, namely Multiple Crossover Per Couple (MCPC) and Multiple Crossovers between Multiple Parents (MCMP). A genotypic termination condition was imposed in order to gain proper insight into some behavioural features. The performance analysis revealed that the MCPC algorithms with path representation lead to the best results.
