Sequential Max-Min Ant Colony System for Traveling Salesman Problem

碩士 === 國立中正大學 === 應用數學研究所 === 93 === Traveling salesman problem (TSP) is a typical NP-hard problem in combinatorial situation. In this paper, we introduces sequential Max-Min ant colony system (s-MMACS) which is a distributed algorithm to solve the TSP. The s-MMACS is based on two ant algorithms, an...

Full description

Bibliographic Details
Main Authors: Hsiu-Ya Chang, 張琇雅
Other Authors: Mei-Hsiu Chi
Format: Others
Language:en_US
Published: 2005
Online Access:http://ndltd.ncl.edu.tw/handle/76975307233622422789