| 基于几何结构的求解旅行商问题的蚁群算法 |
| |
| 引用本文： | 赵玲,刘三阳.基于几何结构的求解旅行商问题的蚁群算法[J].苏州科技学院学报(自然科学版),2005,22(3):34-39. |
| |
| 作者姓名： | 赵玲 刘三阳 |
| |
| 作者单位： | 西安电子科技大学,理学院,陕西,西安,710071 |
| |
| 基金项目： | 陕西省自然科学项目（2004A02） |
| |
| 摘 要： | 蚁群算法是一种新型仿生算法，但存在搜索时间长，收敛速度慢，易陷入局部最优等缺点。本文提出了一种基于旅行商问题（TSP）几何结构的蚁群算法，利用象限邻居表构造候选集和对偶限象邻居的方法初始化信息素，用以克服上述缺陷。通过对TSP的仿真，结果表明新算法大大缩小了其搜索范围，提高了搜索精确度并减少了搜索时间。
|
| 关 键 词： | 蚁群算法 旅行商问题 象限邻居表 对偶象限邻居方法 |
| 文章编号： | 1672-0687(2005)03-0034-06 |
| 收稿时间： | 2005-05-30 |
| 修稿时间： | 2005年5月30日 |
Ant Colony Algorithm for TSP Based on Its Geometry Structure |
| |
| ZHAO Ling,LIU San-yang.Ant Colony Algorithm for TSP Based on Its Geometry Structure[J].Journal of University of Science and Technology of Suzhou,2005,22(3):34-39. |
| |
| Authors: | ZHAO Ling LIU San-yang |
| |
| Abstract: | |
| |
| Keywords: | ant colony algorithm traveling salesman problems(TSP) quadrant neighbor list dual quadrant neighbor method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
