一种具有半动态候选列表的蚁群算法

• 作者: 夏维 潘若愚 马溪骏
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 半动态候选列表 TSP问题 蚂蚁系统
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 管理科学与工程
• 页码范围: 1920-1923
• 页数: 4页
• 分类号: TP273
• 字数: 3617字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2009.12.031

摘要

文章在ACS算法使用的最近邻候选列表的基础上,应用受限生成思想,设计了一种半动态的候选列表生成机制,使得蚁群对于所求解问题产生一定程度的记忆与环境识别能力;运用该方法改进了基本蚁群算法,优化了AS算法的搜索过程;同时,通过仿真实验对比具有半动态候选列表的AS算法与AS算法在计算TSP问题时的结果,验证了算法优化的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马溪骏	合肥工业大学管理学院	57	723	16.0	25.0
2	潘若愚	合肥工业大学管理学院	31	588	9.0	24.0
3	夏维	合肥工业大学管理学院	6	11	2.0	2.0