Tekijä: | Schmitt, L. Amini, M. |
Otsikko: | Performance characteristics of alternative genetic algorithms approaches to the traveling salesman problem using path representation: an empirical study |
Lehti: | European Journal of Operational Research
1998 : AUG 1, VoL. 108:3, p. 551-570 |
Asiasana: | ALGORITHMS TRAVEL STATISTICS |
Kieli: | eng |
Tiivistelmä: | The potential of Genetic Algorithmic (GA) approaches for solving order-based problems including the Travelling Salesman Problem (TSP) is recognised in a number of recent studies. By applying various GAs, these studies developed a set of unresolved GA design and configuration issues. The purpose of this study is to resolve the conflicting GA design and configuration issues by concentrating on the classical TSP and developing , implementing, and testing a complete set of alternative GA configurations. |
SCIMA