|
|||||
|
|
| 混合并行遗传算法求解TSP问题 | |
| 引用本文： | 戴晓明,邹润民,冯瑞,张洪源,邵惠鹤.混合并行遗传算法求解TSP问题[J].电子与信息学报,2002,24(10):1424-1427. |
| 作者姓名： | 戴晓明 邹润民 冯瑞 张洪源 邵惠鹤 |
| 作者单位： | 1. 上海交通大学自动化研究所,上海,200030 2. 中南大学信息科学与工程学院,长沙,410083 3. 深圳市中兴通讯股份有限公司技术中心研究部,深圳,518057 |
| 摘 要： | 该文应用多种群遗传并行进化的思想，对不同种群基于不同的遗传策略，如变异概率，不同的变异算子等来搜索变量空间，并利用种群间迁移算子来进行遗传信息交流，以解决经典遗传算法的收敛到局部最优值问题。对于TSP（Traveling Salesman Problem)进行了求解，仿真结果表明，该文算法的收敛性能优于经典遗传算法。 |
| 关 键 词： | 混合并行 遗传算法 求解 TSP 多种群 迁移算子 收敛 |
| 收稿时间： | 2001-4-17 |
| 修稿时间： | 2001年4月17日 |
A hybrid parallel genetic algorithm and its application to TSP |
|
| Dai Xiaoming,Zou Runmin,Feng Rui,Zhang Hongyuan,Shao Huihe.A hybrid parallel genetic algorithm and its application to TSP[J].Journal of Electronics & Information Technology,2002,24(10):1424-1427. | |
| Authors: | Dai Xiaoming Zou Runmin Feng Rui Zhang Hongyuan Shao Huihe |
| Affiliation: | Dept. of Auto.,School of Electric and Info.,Shanghai Jiaotong Univ., Shanghai 200030 China;College of Info. Sci. & Eng., Central South Unviersity Changsha 410083 China;Dept. of Advanced Tech., Technology Center ZTE Corporation Shenzhen 518057 China |
| Abstract: | This paper applies a multiple population Genetic Algorithm (GA) to solving the TSP (Traveling Salesman Problem). Different populations apply different mutation factors to achieve different search objects. The transition factor among the groups is used to solve the premature convergence problem under some circumstances. It accelerates search process in state space. The experimental results show that this algorithm has great advantage of convergence property over canonical genetic algorithm. |
| Keywords: | Genetic algorithm Multiple population Transition factor Convergence property TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 | |
| 点击此处可从《电子与信息学报》下载全文 | |