基于精英保留策略与爆炸算子的改进遗传算法

• 作者: 侯宗琰 吕方林 罗凤鸣
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 数值优化 遗传算法 爆炸算子 精英保留策略
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 计算机与信息技术
• 页码范围: 83-88
• 页数: 6页
• 分类号: TP301.6|TP311
• 字数: 4518字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2018.03.013

摘要

针对标准遗传算法(standard genetic algorithm,SGA)应用于数值优化存在收敛缓慢、易陷入局部优解和精度低等问题,提出一种具有爆炸算子的改进遗传算法(FGA).引入爆炸算子(fire algorithm,FA),通过局部最优解集爆炸产生新个体以弥补SGA算法寻优过程中种群多样性不足的缺陷,从而提高算法在解析域的全局搜索能力;加入精英保留策略使每代中的最优个体都能得以保留,避免交叉和变异操作遗失全局最优解.为验证算法的优化性能,选用4个经典测试函数对SGA与FGA这2种算法的优化性能进行对比,算例结果表明,本文所提算法具有更好的全局搜索能力、收敛性能以及计算精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕方林	东北石油大学电气信息工程学院	3	5	1.0	2.0
2	罗凤鸣	东北石油大学电气信息工程学院	5	6	1.0	2.0
3	侯宗琰	东北石油大学电气信息工程学院	2	6	2.0	2.0