| 求解旅行商问题的混合蚂蚁算法 |
| |
| 引用本文： | 陈文兰,戴树贵.求解旅行商问题的混合蚂蚁算法[J].计算机技术与发展,2007,17(7):110-113. |
| |
| 作者姓名： | 陈文兰 戴树贵 |
| |
| 作者单位： | 1. 滁州学院,数学系,安徽,滁州,239000
2. 滁州学院,数学系,安徽,滁州,239000;华东师范大学,计算机科学技术系,上海,200062 |
| |
| 基金项目： | 安徽高校省级自然科学基金 |
| |
| 摘 要： | 旅行商问题是一个经典的NP问题，文中给出了一个有效的求解旅行商问题的混合蚂蚁算法。算法设计了初始信息素量设置方案和信息素的更新方法，限制了蚂蚁转移的目标城市数，并使用2-Opt方法对路径进行优化。数据实验表明，该算法是有效的。
|
| 关 键 词： | 旅行商问题 蚂蚁算法 局部优化 |
| 文章编号： | 1673-629X（2007）07-0110-04 |
| 收稿时间： | 2006-10-14 |
| 修稿时间： | 2006-10-14 |
A Hybrid Ant Colony Algorithm for Solving Traveling Salesman Problem |
| |
| CHEN Wen-lan,DAI Shu-gui.A Hybrid Ant Colony Algorithm for Solving Traveling Salesman Problem[J].Computer Technology and Development,2007,17(7):110-113. |
| |
| Authors: | CHEN Wen-lan DAI Shu-gui |
| |
| Affiliation: | 1. Department of Mathematics, Chuzhou University, Chuzhou 239000, China; 2. Department of Computer Science and Technology, East China University, Shanghai 200062, China |
| |
| Abstract: | |
| |
| Keywords: | 2-Opt |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
