基于模拟退火的混合萤火虫Memetic算法

• 作者: 刘翱 李维刚 邓旭东
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 模拟退火 萤火虫算法 局部搜索 Memetic算法
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 先进计算
• 页码范围: 3055-3061
• 页数: 7页
• 分类号: TP183
• 字数: 6778字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.11.3055

摘要

针对标准萤火虫算法(FA),首先,从数学理论上分析并揭示了其存在的种群过早收敛、容易陷入局部最优等不足, 然后提出一种基于模拟退火的混合萤火虫Memetic算法.该算法利用标准萤火虫算法对上一代种群进行全局搜索以保持种群的多样性和算法的全局探索能力;使用模拟退火算子对当前种群中的部分个体进行局部搜索,以一定概率接受适应度较差的个体以避免算法陷入局部最优,该算法同步进行萤火虫吸引过程和模拟退火过程以降低算法复杂度.最后,对该算法在10个标准测试函数上进行对比仿真实验.实验结果表明,该算法在6个测试函数中均能找到最优解,最优值、平均值、方差等指标比对比算法高出一定数量级,在4个复合函数中效果均优于萤火虫算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓旭东	武汉科技大学管理学院	70	655	14.0	22.0
2	刘翱	武汉科技大学管理学院	18	49	4.0	6.0
6	李维刚	武汉科技大学信息科学与工程学院	32	61	4.0	6.0