基于实数编码的多种群并行遗传算法研究  

Real Coding Based Multi-Population Parallel Genetic Algorithm

作　　者：邹琳[1] 夏巨谌[1] 胡国安[1] 

机构地区：[1]华中科技大学塑性成形数值模拟和模具技术国家重点实验室,湖北武汉430074

出　　处：《小型微型计算机系统》2004年第6期982-986,共5页Journal of Chinese Computer Systems

基　　金：湖北省科技厅支持项目 ( 991P0 2 0 1)资助

摘　　要：针对标准遗传算法 (SGA)在实际应用中早熟收敛、解精度较低 ,以及传统的二进制编码方式带来的 Hamming悬崖问题等等缺点 ,提出了一种基于实数编码的多种群并行遗传算法 (RPGA) ,理论分析和实例计算的结果说明 RP-GA有效的提高了全局搜索能力和局部快速搜索能力 ,提高了遗传进化效率 ,对于改进 SGA的缺点是十分有效的 .In order to improve the problems of simple genetic algorithm (SGA) such as premature convergence and its rough result, and avoid the famous Hamming cliffs, a real coding based multi-population parallel genetic algorithm (RPGA) is presented. The results of the theoretic analysis and application examples show that RPGA is more efficient and robust than SGA.

关 键 词：实数编码 遗传算法 多种群 拓扑关系 并行 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]