| 混合遗传蚁群算法的改进及在TSP问题中的应用研究 |
| |
| 引用本文： | 康岚兰,曹文梁.混合遗传蚁群算法的改进及在TSP问题中的应用研究[J].科技广场,2010(7). |
| |
| 作者姓名： | 康岚兰 曹文梁 |
| |
| 作者单位： | 1. 江西理工大学应用科学学院,江西,赣州,341000
2. 东莞职业技术学院计算机工程系,广东,东莞,523808 |
| |
| 基金项目： | 江西理工大学2009年校级科研课题"仿生智能算法的改进与应用研究" |
| |
| 摘 要： | 蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具,并都分别成功应用于旅行商问题(TSP)中.本文将两种算法进行融合,并给出了新的融合方式.实验结果表明,新的遗传蚁群混合算法有效地改进了算法的全局收敛性,并加快了收敛速度.
|
| 关 键 词： | 蚁群算法 遗传算法 混合算法 旅行商问题 |
Improved of Mixed Generation-ant Colony Algorithm Reserch on TSP Based on Genetic Algorithm |
| |
| Kang Lanlan,Cao Wenliang.Improved of Mixed Generation-ant Colony Algorithm Reserch on TSP Based on Genetic Algorithm[J].Science Mosaic,2010(7). |
| |
| Authors: | Kang Lanlan Cao Wenliang |
| |
| Institution: | Kang Lanlan Cao Wenliang(1.Faculty of Applied Science,Jiangxi University of Science and Technology,Jiangxi Ganzhou 341000,2.Department of Computer Engineering,Dongguan Polytechnic,Guangdong Dongguan 523808) |
| |
| Abstract: | Ant Colony Algorithm(ACA) and Generation Algorithm(GA) are two bionic optimization algorithm,they are also two powerful and effective algorithms for solving the combination optimization problems,moreover they all were successfully used in traveling salesman problem(TSP).This paper syncretizes two algorithms,meanwhile,a new syncretic method.The simulation results show that the new algorithm of ACA and GA is better at improving global convergence and quickening the speed of convergence. |
| |
| Keywords: | Generation Algorithm Ant Colony Algorithm Mixed Algorithm TSP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
