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

作     者：宋莹莹 王福林 兰佳伟 SONG Ying-ying;WANG Fu-lin;LAN Jia-wei

作者机构：东北农业大学工程学院哈尔滨150030 

基　　金：公益性行业专项课题项目(201503116-04) 国家重点研发计划课题项目(2018YFD0300105) 黑龙江省哲学社会科学研究规划项目(18GLC205) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2020年第35卷第9期

页      码：2277-2284页

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

主 题 词：实数遗传算法 数值优化 模拟二进制跳跃基因算子 种群多样性 多方向交叉算子 搜索能力 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13195/j.kzyjc.2019.0024

馆 藏 号：203949818...