DocumentCode
2832189
Title
A study of feature-mapped approach to the multiple travelling salesmen problem
Author
Hsu, Chau-Yun ; Tsai, Mag-Hsiang ; Chen, Wei-Mei
Author_Institution
Tatung Inst. of Technol., Taiwan
fYear
1991
fDate
11-14 Jun 1991
Firstpage
1589
Abstract
A neural network approach based on the self-organized feature map model is proposed to solve the multiple traveling salesmen problem (MTSP). Instead of studying the MTSP theoretically, the authors try to solve the MTSP. The process of evolving populations of cells, featuring duplication and selection, iteratively organizes a quasi-optimal solution for each TSP. The example of Wacholder´s demonstration is examined
Keywords
combinatorial mathematics; neural nets; operations research; optimisation; self-adjusting systems; Wacholder demonstration; cell populations; combinatorial optimization; duplication; iterative organization; multiple travelling salesmen problem; neural network; quasi-optimal solution; selection; self-organized feature map model; Cities and towns; Computational modeling; Computer networks; Energy states; Genetic mutations; Genetic programming; Learning systems; Neurons; Space exploration; State-space methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN
0-7803-0050-5
Type
conf
DOI
10.1109/ISCAS.1991.176682
Filename
176682
Link To Document