一种高效的复杂系统遗传算法  

High Efficient Complex System Genetic Algorithm

作　　者：庄健[1] 杨清宇[2] 杜海峰[3] 于德弘[1] 

机构地区：[1]西安交通大学机械工程学院,陕西西安710049 [2]西安交通大学电子与信息工程学院,陕西西安710049 [3]西安交通大学公共管理学院,陕西西安710049

出　　处：《软件学报》2010年第11期2790-2801,共12页Journal of Software

基　　金：国家自然科学基金No.50705073;陕西省自然科学基金No.2006E224~~

摘　　要：针对遗传算法效率低等问题,基于复杂系统理论对其作了以下改进:首先,用反映复杂系统能量分布的幂律法则改造了选择算子;其次,引入复杂系统自学习特性重新设计了交叉算子;再次,采用反馈机理改进了更新策略;最后,在算法中增加了基因漂流算子.通过上述改造,复杂系统遗传算法各个算子相互平衡、相互制约,有效地抑制了遗传算法的"早熟",并在很大程度上提高了算法的效率.进一步通过实验结果表明,该算法在高维优化中具有较好的性能.In order to overcome the problems of genetic algorithm,such as the low efficiency,genetic algorithm is redesigned by the complex system theory in this paper.First,the selecting operator is rebuilt by the power law,which is considered to be the self-organized criticality of complex system and sound distribution system of energy.Second,the crossover operator is redesigned by the characteristic of a self-learning complex system.Third,the generation strategy is improved by the mechanism of feedback.Finally,the gene floating operator is added to the algorithm.Because all operators are balanced with each other and restrict each other,the newly designed algorithm,complex system genetic algorithm（CSGA）,improves efficiency and premature markedly.At last,experiments show that the CSGA is capable of dealing with high dimensional global optimization problems.

关 键 词：遗传算法 复杂系统 幂律法则 基因漂流 

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