| 对一类带聚类特征TSP问题的并行遗传算法求解 |
| |
| 引用本文： | 胡小兵,黄席樾.对一类带聚类特征TSP问题的并行遗传算法求解[J].计算机工程与应用,2004,40(35):66-68,74. |
| |
| 作者姓名： | 胡小兵 黄席樾 |
| |
| 作者单位： | 1. 重庆大学数理学院,重庆,400044;重庆大学自动化学院,重庆,400044
2. 重庆大学自动化学院,重庆,400044 |
| |
| 摘 要： | 提出了一种带聚类处理的并行遗传算法,该算法首先对大规模TSP问题进行聚类处理,将其分解成一些小规模TSP问题,然后分别对每个小规模TSP问题利用遗传算法并行求解,最后将所有小规模TSP问题的解按一定规则合并成大规模TSP问题的解。对大规模TSP问题的模拟实验表明该算法极大地提高了遗传算法的收敛速度。
|
| 关 键 词： | 遗传算法 聚类处理 并行实现 |
| 文章编号： | 1002-8331-(2004)35-0066-03 |
Solving Traveling Salesman Problem with Characteristic of Clustering by Parallel Genetic Algorithm |
| |
| Hu Xiaobing , Huang Xiyue.Solving Traveling Salesman Problem with Characteristic of Clustering by Parallel Genetic Algorithm[J].Computer Engineering and Applications,2004,40(35):66-68,74. |
| |
| Authors: | Hu Xiaobing Huang Xiyue |
| |
| Affiliation: | Hu Xiaobing 1,2 Huang Xiyue 21 |
| |
| Abstract: | A novel parallel genetic algorithm,Clustering-based Parallel Genetic Algorithm with Clustering Processing(PGA-CP),is proposed in this paper.In PGA-CP algorithm,the large-scale TSP problem is first divided into several small -scale TSP problems by clustering processing and then solving the small -scale TSP problems in parallel by standard genetic algorithm(SGA)respectively.At last the solutions of all small-scale TSP problems are merged into the solution of the large-scale problem.Simulated experiment on large-scale TSP problems show s that the convergence rate of the algorithm is greatly improved. |
| |
| Keywords: | genetic algorithm clustering processing parallel implementation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
