基于跨邻域搜索的连续域蚁群优化算法

• 作者: 周虎 夏媛 李俊
• 来源期刊: 武汉科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群优化 算法改进 连续域 跨邻域搜索 自适应种群划分 自主选择学习 收敛精度
• 年，卷（期）: 2019,（3）
• 页码范围: 212-219
• 页数: 8页
• 分类号: TP301.6|TP18
• 字数: 5437字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3644.2019.03.009

摘要

针对连续域蚁群算法寻优能力差、容易产生局部最优的问题,提出了一种基于跨邻域搜索的改进蚁群算法.首先,通过自适应种群划分方式计算可行解和不可行解群体;然后,针对不可行解群体利用自主选择学习算子选择对象进行学习,目的是不断扩大种群规模,避免算法陷入局部极值点,继而对可行解群体采取全局跨邻域搜索的方式,引导蚂蚁向全局最优解靠近,加快收敛速度;最后,基于全局最优解采用局部跨邻域的方式引导蚂蚁在小范围内进行细致搜索,提高收敛精度.通过与其他连续域蚁群优化算法针对CEC2017测试函数在低维和高维情况下的实验对比,证明本文算法具有较好的寻优能力和稳定性,能有效避免陷入局部最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊	武汉科技大学智能信息处理与实时工业系统湖北省重点实验室	85	279	8.0	13.0
2	周虎	武汉科技大学计算机科学与技术学院	3	3	1.0	1.0
3	夏媛	武汉科技大学计算机科学与技术学院	1	2	1.0	1.0