A study of feature-mapped approach to the multiple travelling salesmen problem

Chau‐Yun Hsu, Meng-Hsiang Tsai, Wei‐Mei Chen · 1991

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.>

Read the paper · More papers on PaperTik