基于混合行为的自适应蚁群算法

• 作者: 姚砺 毛力 王运涛
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 混合行为 自适应
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 优化仿真
• 页码范围: 151-153
• 页数: 3页
• 分类号: TP18
• 字数: 2839字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.12.041

摘要

针对传统蚁群算法求解能力的不足,提出了一种基于混合行为的自适应蚁群算法(HBACA).通过引入具有多行为的混合蚂蚁来扩大解搜索空间,避免早熟和停滞现象;另外在每次迭代过程中具有不同行为的蚂蚁数目可以视具体情况而动态地进行调整,以便在加速收敛和防止早熟、停滞现象之间取得一个较好的平衡.实验表明,相比ACS、MMAS算法,改进算法求解TSP问题的性能得到了加强.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚砺	东华大学计算机科学与技术学院	31	226	8.0	13.0
2	毛力	江南大学信息工程学院	64	283	8.0	12.0
3	王运涛	东华大学计算机科学与技术学院	1	4	1.0	1.0