Implementation of an effective hybrid GA for large-scale traveling salesman problems

This correspondence describes a hybrid genetic algorithm (GA) to find high-quality solutions for the traveling salesman problem (TSP). The proposed method is based on a parallel implementation of a multipopulation steady-state GA involving local search heuristics. It uses a variant of the maximal pr...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society. - 1997. - 37(2007), 1 vom: 05. Feb., Seite 92-9
1. Verfasser: Nguyen, Hung Dinh (VerfasserIn)
Weitere Verfasser: Yoshihara, Ikuo, Yamamori, Kunihito, Yasunaga, Moritoshi
Format: Aufsatz
Sprache:English
Veröffentlicht: 2007
Zugriff auf das übergeordnete Werk:IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society
Schlagworte:Evaluation Study Letter