引用本文:
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】 相关附件:   latex终稿源文件压缩包  版权转让协议  微文压缩文件包  修改说明
过刊浏览    高级检索
本文已被:浏览 67次   下载 16  
分享到: 微信 更多
改进遗传算法在数值优化中的应用
宋莹莹, 王福林, 兰佳伟
东北农业大学
摘要:
为了避免遗传算法在求解数值优化问题时出现搜索能力差,多样性缺失等弊端,提出了一种基于实数编码的改进遗传算法(IRCGA).算法集成了两个特别设计的算子:模拟二进制跳跃基因算子(SBJG)与多方向的交叉算子(MX).SBJG算子以染色体为操作对象,本质上模拟了二进制跳跃基因操作中的插入运动,即利用一种随机的方式将选定的染色体块插入到染色体位点,实现种群内部染色体间的转位,为种群提供额外的遗传多样性.MX算子则是通过增加交叉方向的方式来扩大算子的搜索区域,从而提升后代个体质量与算法的搜索能力.在11个实例的基础上进行对比实验,结果表明,采用改进算子能够明显提升算法在求解数值优化问题时的性能,同时,相比于其他先进有效的算法,IRCGA具有较强的搜索能力且能够维持一定的种群多样性,从而验证了改进算法的有效性与可行性.
关键词:  实数遗传算法  数值优化  模拟二进制跳跃基因算子  种群多样性  多方向交叉算子  搜索能力
DOI:10.13195/j.kzyjc.2019.0024
分类号:TP391
基金项目:公益性行业专项课题;国家重点研发计划课题;黑龙江省哲学社会科学研究规划项目
Application of Improved Genetic Algorithm in Numerical Optimization
Songyingying, Wangfulin, Lanjiawei
Northeast Agricultural University
Abstract:
In order to avoid the disadvantages of genetic algorithm in solving numerical optimization problem, such as poor search ability and lack of diversity, an improved real-coded genetic algorithm (IRCGA) is proposed. The algorithm integrates two specially designed operators: the simulated binary jumping gene operator (SBJG) and the multi-directional crossover operator (MX). The SBJG operates on chromosomes. It essentially simulates the insertion motion in binary jumping gene operation, that is, inserts the selected chromosomal block into the chromosomal locus in a random way, realizes the translocation between the chromosomes within the population, and then provids additional genetic diversity for the population. The MX operator expands the search area of the operator by increasing the crossover direction to improve the quality of the offspring and the search ability of the algorithm. The comparative experiment was carried out on the basis 11 examples. The results show that the improved operator can significantly improve the performance of the algorithm in solving numerical optimization problem. At the same time, compared with other advanced and effective algorithms, IRCGA has strong search ability and can maintain a certain population diversity, thus verifying the effectiveness and feasibility of the improved algorithm.
Key words:  real-coded genetic algorithm  numerical optimization  simulated binary jumping gene operator  population diversity  multi-directional crossover  search ability

用微信扫一扫

用微信扫一扫