| 管道铺设问题的改进蚁群算法 |
| |
| 引用本文： | 姜长元.管道铺设问题的改进蚁群算法[J].长春大学学报,2007,17(2):10-12. |
| |
| 作者姓名： | 姜长元 |
| |
| 作者单位： | 湖州师范学院,理学院,浙江,湖州,313000 |
| |
| 基金项目： | 浙江省教育厅资助项目;20060315; |
| |
| 摘 要： | 首先把管道铺设问题转化为旅行商问题,然后利用蚁群算法来求解此问题.算法的分析和仿真实验表明,利用了城市间距离信息的改进蚁群算法是一种简单有效的算法.
|
| 关 键 词： | 管道铺设问题 旅行商问题 蚁群算法 |
| 文章编号： | 1009-3907(2007)02-0010-03 |
| 修稿时间： | 2006年12月22日 |
Solving pipe laying problem with improving ant colony algorithm |
| |
| JIANG Chang-yuan.Solving pipe laying problem with improving ant colony algorithm[J].Journal of Changchun University,2007,17(2):10-12. |
| |
| Authors: | JIANG Chang-yuan |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
