基于目标函数变化率的混合蚁群遗传算法

• 作者: 刘雪东 许峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 遗传算法 目标函数变化率 车间调度基准问题
• 年，卷（期）: 2013,（18）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 41-44
• 页数: 4页
• 分类号: TP301.6
• 字数: 3892字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1210-0278

摘要

根据蚁群算法和遗传算法收敛性互补的特点，提出了一种基于目标函数变化率的混合蚁群遗传算法。该算法的基本思想是：用蚁群算法的解作为遗传算法的初始种群，根据目标函数的变化率交叉地调用蚁群算法和遗传算法。每当种群进化接近停滞时，调用蚁群算法。这种方法可动态地控制蚁群算法和遗传算法的调用时机，再配合相应的信息素更新方法，以提高算法的收敛性。将新算法用于车间调度基准测试问题，仿真结果表明，与常规混合蚁群遗传算法相比，新算法的全局收敛性和局部收敛性有了明显的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许峰	安徽理工大学理学院	143	328	9.0	12.0
2	刘雪东	安徽理工大学计算机科学与工程学院	1	9	1.0	1.0