期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 38, 期 4, 页码 3873-3883出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2010.09.048
关键词
Traveling salesman problem; Ant colony systems; Genetic algorithms; Parallelization; Parallelized genetic ant colony systems
类别
资金
- Natural Science Council, Republic of China [NSC 97-2221-E-011-108]
In this paper, we present a new method, called the parallelized genetic ant colony system (PGACS), for solving the traveling salesman problem. It consists of the genetic algorithm, including the new crossover operations and the hybrid mutation operations, and the ant colony systems with communication strategies. We also make an experiment with three classical data sets got from the TSP library to test the performance of the proposed method. The experiment results show that the performance of the proposed method is better than Chu et al.'s method (2004). (c) 2010 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据