|
|||||
|
|
| 求解旅行商问题的模拟退火蚁群算法 | |
| 引用本文： | 江新姿,高尚,陈建忠.求解旅行商问题的模拟退火蚁群算法[J].计算机工程与设计,2008,29(6):1491-1493. |
| 作者姓名： | 江新姿 高尚 陈建忠 |
| 作者单位： | 1. 江苏科技大学,电子信息学院,江苏,镇江,212003 2. 江苏科技大学,电子信息学院,江苏,镇江,212003;苏州大学,江苏省计算机信息处理技术重点实验室,江苏,苏州,215006 3. 解放军理工大学,气象学院,江苏,南京,211101 |
| 基金项目： | 江苏省"青蓝工程"项目 , 江苏省计算机信息处理技术重点实验室开放课题基金 |
| 摘 要： | 根据蚁群算法与模拟退火算法的特性,提出了求解旅行商问题的混合算法.由模拟退火算法生成信息素分布,然后由蚁群算法根据累计更新的信息素找出若干组解,再经过模拟退火算法在邻域内找另外一个解的操作,得到更有效的解.与模拟退火算法、标准遗传算法、蚁群算法和随机初始化的蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好. |
| 关 键 词： | 蚁群算法 模拟退火算法 旅行商问题 遗传算法 混合算法 |
| 文章编号： | 1000-7024(2008)06-1491-03 |
| 修稿时间： | 2007年6月20日 |
Hybrid algorithm combining ant colony optimization algorithm with simulated annealing algorithm optimization |
|
| JIANG Xin-zi,GAO Shang,CHEN Jian-zhong.Hybrid algorithm combining ant colony optimization algorithm with simulated annealing algorithm optimization[J].Computer Engineering and Design,2008,29(6):1491-1493. | |
| Authors: | JIANG Xin-zi GAO Shang CHEN Jian-zhong |
| Affiliation: | JIANG Xin-zi1,GAO Shang1,2 ,CHEN Jian-zhong3(1.School of Electronics , Information,Jiangsu University of Science , Technology,Zhenjiang 212003,China,2.Provincial Key Laboratory of Computer Information Processing Technology,Soochow University,Suzhou 215006,3.Institute of Meteorology,PLA University of Science , Technology,Nanjing 211101,China) |
| Abstract: | By use of the properties of ant colony algorithm and simulated annealing algorithm,a hybrid algorithm is proposed to solve the traveling salesman problems.First,it adopts simulated annealing algorithm to give information pheromone to distribute.Second,it makes use of the ant colony algorithm to get several solutions through information pheromone accumulation and renewal.Finally,by searching a solution of neighborhood of simulated annealing algorithm,the effective solutions are obtained.Comparing with the si... |
| Keywords: | ant colony algorithm simulated annealing algorithm traveling salesman problem genetic algorithm ybrid algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |