东北石油大学学报(大庆石油学院学报)

2005, (02) 60-62+78-126

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

求解旅行商问题的蚁群搜索算法
Solving TSP with ant colony algorithms based on ant duplication and death

刘显德,唐国维,向明尚,富宇,郝建华

摘要(Abstract):

旅行商问题(简称TSP)是一个典型的组合优化问题,结合蚁群算法,提出了基于蚂蚁的复制与死亡、所有蚂蚁同步前进、控制蚂蚁总数量的蚁群搜索算法,并对该算法做仿真实验,仿真结果与公布的最优解相对误差约为1.88%,算法运行时间约为14 min.

关键词(KeyWords): 蚁群算法;旅行商问题;优化

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 刘显德,唐国维,向明尚,富宇,郝建华

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享