基于几何结构的求解旅行商问题的蚁群算法

• 作者: 刘三阳 赵玲
• 来源期刊: 苏州科技学院学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 象限邻居表 对偶象限邻居方法
• 年，卷（期）: 2005,（3）
• 页码范围: 34-39
• 页数: 6页
• 分类号: TP301.6
• 字数: 3173字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0687.2005.03.007

摘要

蚁群算法是一种新型仿生算法,但存在搜索时间长,收敛速度慢,易陷入局部最优等缺点.本文提出了一种基于旅行商问题(TSP)几何结构的蚁群算法,利用象限邻居表构造候选集和对偶限象邻居的方法初始化信息素,用以克服上述缺陷.通过对TSP的仿真,结果表明新算法大大缩小了其搜索范围,提高了搜索精确度并减少了搜索时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学理学院	662	5562	32.0	51.0
2	赵玲	西安电子科技大学理学院	6	20	3.0	4.0