首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于两点交叉多子代遗传算法
引用本文:王福林,付晓明,朱会霞,赵胜雪.基于两点交叉多子代遗传算法[J].东北农业大学学报,2016(3):72-79.
作者姓名:王福林  付晓明  朱会霞  赵胜雪
作者单位:1. 东北农业大学工程学院,哈尔滨,150030;2. 辽宁工业大学管理学院,辽宁锦州,121001
基金项目:国家自然科学基金(31071331),国家社会科学基金(13BJY098)
摘    要:针对目前遗传算法局部搜索能力差、收敛精度低问题,提出基于两点交叉多子代遗传算法(TPC-MCGA),阐明该算法优越性,并给出多子代个体产生方法。该方法可增加优秀个体概率及算法在当前最优解周围搜索精度,提高算法局部搜索能力。在进化策略中引入种群内部竞争操作,使种群在有限生存空间内加速进化,提高算法运算速度。结果表明,与传统遗传算法相比,TPC-MCGA平均计算时间减少31%~36%,平均迭代次数减少50.2%~51.6%,TPC-MCGA运算速度与最优解精度均明显提高。

关 键 词:多子代遗传算法  两点交叉  子代数量  进化策略

Multi-child genetic algorithm based on two-point crossover
Abstract:
Keywords:multi-child genetic algorithm  two-point crossover  the quantity of children  evolution strategy
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号