Title :
An effectiveness analysis of genetic operators for TSP
Author :
Hsu, Chin-Chih ; Martin, Juan ; Yamada, Shin-ichi ; Fujikawa, Hideji ; Shida, Koichito
Author_Institution :
Dept. of Electr. & Electron. Eng., Musashi Inst. of Technol., Tokyo, Japan
Abstract :
Although genetic algorithms (GAs) show themselves powerful and robust, the effectiveness of each genetic operator is still vague. To compare the abilities of different operators, a modified GA was designed giving all the operators the same opportunities. Then, to find the better operators, a statistical analysis was done based on the accumulated number of successful searches of each operator. The better operators were selected to form a new GA, which proved to be more powerful. It was also found that the average of the total of successful searches is linearly related to the number of cities, a fact used to estimate an ending condition for the algorithm
Keywords :
combinatorial mathematics; genetic algorithms; operations research; statistical analysis; travelling salesman problems; algorithm ending condition estimation; genetic operators; modified genetic algorithm; statistical analysis; traveling salesman problem; Cities and towns; Genetic algorithms; Genetic engineering; Genetic mutations; Power engineering and energy; Random processes; Robustness; Statistical analysis; Testing; Traveling salesman problems;
Conference_Titel :
Industrial Electronics, 1995. ISIE '95., Proceedings of the IEEE International Symposium on
Conference_Location :
Athens
Print_ISBN :
0-7803-7369-3
DOI :
10.1109/ISIE.1995.497282
