基于挥发系数的自适应蚁群算法

• 作者: 吴小菁
• 来源期刊: 福建金融管理干部学院学报
• 学科: 数学
• 关键词: 蚁群算法 旅行商问题 挥发系数
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 教育教学
• 页码范围: 54-58
• 页数: 5页
• 分类号: O24
• 字数: 3289字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-4768.2010.01.010

摘要

针对基本蚁群算法容易出现早熟和停滞现象的缺点,从信息素的更新策略方面对蚁群算法进行改进,自适应地调整挥发系数,提出了基于挥发系数的自适应蚁群算法.以TSP问题为例,分别用自适应蚁群算法与基本蚁群算法进行了计算,实验结果表明,该算法比一般蚁群算法具有更好的全局搜索能力和收敛速度,可以在加速收敛和防止早熟、停滞现象之间取得很好的平衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴小菁		2	8	1.0	2.0