Skip to main navigation Skip to search Skip to main content

Columnar Competitive Model for Solving Multi-Traveling Salesman Problem

Huajin Tang, Kay Chen Tan, Zhang Yi

Research output: Chapters, Conference Papers, Creative and Literary WorksChapter in research book/monograph/textbook (Author)peer-review

Abstract

This chapter studies an optimization problem: Multi-Traveling Salesman Problem (MTSP), which is an extension of the well known TSP. A columnar competitive model (CCM) of neural networks incorporating a winner-take-all learning rule is employed to solve the MTSP. Stability conditions of CCM for MTSP are exploited by mathematical analysis. Parameter settings of the network for guaranteeing the network converges to valid solutions are discussed in detail. Simulations are carried out to illustrate the performance of the columnar competitive model compared to heuristic algorithms such as the Tabu Search.
Original languageEnglish
Title of host publicationNeural Networks
Subtitle of host publicationComputational Models and Applications
PublisherSpringer Berlin Heidelberg
Chapter10
Pages145-160
ISBN (Electronic)978-3-540-69226-3
ISBN (Print)978-3-540-69225-6
DOIs
Publication statusPublished - 2007
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
Volume53
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503

Fingerprint

Dive into the research topics of 'Columnar Competitive Model for Solving Multi-Traveling Salesman Problem'. Together they form a unique fingerprint.

Cite this