自适应策略在实数编码遗传算法中的应用研究  

Research on Application of Self-adaptive Strategy in Real-coding Genetic Algorithm

作　　者：安建成[1] 靳海娟[1] 

机构地区：[1]太原理工大学计算机与软件学院,山西太原030024

出　　处：《微电子学与计算机》2011年第4期140-142,146,共4页Microelectronics & Computer

摘　　要：为解决简单遗传算法收敛速度慢以及局部收敛问题,在研究自适应策略的基础上,提出了一种基于实数编码,综合精英保留策略、2/4竞争选择策略和自适应策略的改进遗传算法.该改进算法将自适应策略及其在遗传算法中的应用方法做了改进,仿真实验证明,该算法可以提高收敛速度,有效实现全局最优化.To solve the slow convergence rate and local convergence of Simple Genetic Algorithm, on the basis of re- searching self-adaptive strategy, an improved genetic algorithm （IGA） with real-coding, elite reservation, 2/4 com- petitive choosing and self-adaptive strategy is proposed. Self-adaptive strategy and its application in genetic algo- rithm are improved in the paper. The experiment shows that the improved algorithm is more effective in realizing the global optimization and promoting evolution efficiency.

关 键 词：实数编码 精英保留 自适应策略 2/4竞争选择 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]