基于跳跃基因算子的改进实数遗传算法

• 作者: 兰佳伟 宋莹莹 王福林
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 实数遗传算法 数值优化 模拟二进制跳跃基因算子 种群多样性 多方向交叉算子 搜索能力
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 短文
• 页码范围: 2277-2284
• 页数: 8页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2019.0024

摘要

为了避免遗传算法在求解数值优化问题时出现搜索能力差、多样性缺失等弊端,提出一种基于实数编码的改进遗传算法(IRCGA).算法集成两个特别设计的算子:模拟二进制跳跃基因算子(SBJG)和多方向交叉算子(MX).SBJG算子以染色体为操作对象,本质上模拟了二进制跳跃基因操作中的插入运动,即利用一种随机的方式将选定的染色体块插入到染色体位点,实现种群内部染色体间的转位,为种群提供额外的遗传多样性;MX算子通过增加交叉方向的方式扩大算子的搜索区域,从而提升后代个体质量与算法的搜索能力.在11个实例的基础上进行对比实验,结果表明,采用改进算子能够明显提升算法在求解数值优化问题时的性能,同时,相比于其他先进有效的算法,IRCGA具有较强的搜索能力且能够维持一定的种群多样性,从而验证了改进算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王福林	东北农业大学工程学院	168	1809	23.0	34.0
2	宋莹莹	东北农业大学工程学院	5	2	1.0	1.0
3	兰佳伟	东北农业大学工程学院	3	0	0.0	0.0