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
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;
Conference_Titel :
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN :
0-7803-0050-5
DOI :
10.1109/ISCAS.1991.176682
