| 一种求解TSP问题的融合算法 |
| |
| 引用本文： | 崔慧岭,柯宗武,姜楚乔.一种求解TSP问题的融合算法[J].湖北师范学院学报(自然科学版),2015(1). |
| |
| 作者姓名： | 崔慧岭 柯宗武 姜楚乔 |
| |
| 作者单位： | 湖北师范学院 计算机科学与技术学院,湖北 黄石,435002 |
| |
| 摘 要： | 提出了一种求解TSP问题的融合算法即GAPACA． GAPACA算法首先利用遗传算法求得符合一定条件(具有全局性和多样性)的种群,然后将其中的个体按照蚁群算法中信息素的定义转化为蚁群算法的初始信息素,再由蚁群算法求得近似最优解。实验表明,GAPACA算法能有效提高收敛速度,并可获得更优结果。
|
| 关 键 词： | 遗传算法 蚁群算法 TSP |
A fusion algorithm for solution of TSP |
| |
| CUI Hui-ling,KE Zong-wu,JIANG Chu-qiao.A fusion algorithm for solution of TSP[J].Journal of Hubei Normal University(Natural Science),2015(1). |
| |
| Authors: | CUI Hui-ling KE Zong-wu JIANG Chu-qiao |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithm ant colony algorithm TSP |
| 本文献已被 万方数据 等数据库收录！ |
|
