自适应调整α,β参数的蚁群算法

• 作者: 刘立东 蔡淮
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 蚁群算法 自适应 启发式因子 期望启发式因子 旅行商问题
• 年，卷（期）: 2007,（20）
• 所属期刊栏目: 人工智能
• 页码范围: 4996-4997
• 页数: 2页
• 分类号: TP301.6
• 字数: 2225字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.20.053

摘要

为了提高基本蚁群算法的全局求解能力,对基本蚁群算法进行了改进,提出了一种通过自适性改变启发式因子α和期望启发式因子β的蚁群算法.当连续几代进化后的最优解没有明显变化时,改进后的算法通过对启发式因子α和期望启发式因子β的自适应调整来提高最优解的求解质量.通过对TSP问题的仿真表明,改进后的蚁群算法在求解最优解和收敛性能方面比起基本蚁群算法存在优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡淮	西南交通大学信息科学与技术学院	37	193	8.0	12.0
2	刘立东	西南交通大学信息科学与技术学院	6	70	3.0	6.0