精英策略个体优势遗传算法研究  被引量:9

Research of individual advantages genetic algorithm based on elitist strategy

在线阅读下载全文

作  者:伍艳莲[1,2] 姜海燕[1,2] 庄嘉祥[1] 郭小清[1] 许一骅 

机构地区:[1]南京农业大学信息科技学院,南京210095 [2]南京农业大学国家信息农业工程技术中心,南京210095

出  处:《计算机工程与应用》2016年第7期143-149,共7页Computer Engineering and Applications

基  金:国家自然科学基金(No.30971697);国家高技术研究发展计划(863)(No.2013AA100404);国家科技支撑计划(No.2011BAD21B03);江苏高校优势学科建设工程资助项目(PAID);南京农业大学教学改革重点项目(No.2013Z004)

摘  要:针对遗传算法存在的局部搜索能力差、早熟收敛和进化后期收敛速度慢的问题,提出了一种改进精英策略的个体优势遗传算法(Individual Advantages Genetic Algorithm,IAGA)。IAGA通过在精英子种群更新中不断增加精英个体数量和多样性,在保持算法全局收敛性的同时,增强算法在最优解区域的局部搜索能力。引入半粒子群变异算子,提高了算法前期向全局最优解靠拢的速度;引入个体优势算子,提高种群优势个体的多样性,有效改善了进化后期收敛速度慢的问题;与已有同类算法相比,平衡了收敛速度和全局收敛性之间矛盾的同时,进一步提高了收敛速度和精度。A new Individual Advantages Genetic Algorithm(IAGA)based on elitist strategy is proposed to deal with the problems of poor local search ability, premature convergence and slow convergence speed. In the IAGA, the amount and diversity of elite individual are increased with the regeneration of elite subpopulation. While maintaining global search convergence, it enhances the ability of searching the local area near the optimal solution. Firstly, this paper introduces a Semi-Particle Swarm Mutation Operator(SPSMO)into the genetic algorithm to improve the speed of reaching the neighborhood of the optimal solution in prophase. Then, the Individual Advantages Operator(IAO)is introduced to improve the diversity of advantageous individual and the issues of slow convergence speed in anaphase. Compared with existing similar algorithms, IAGA has balanced the contradiction between convergence speed and global convergence and further improved the speed of convergence and precision.

关 键 词:遗传算法 精英策略 个体优势 局部搜索 

分 类 号:TP18[自动化与计算机技术—控制理论与控制工程]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象