一种两级混合遗传算法的结构与性能  

Structure and Performance of Two-stage Composite Genetic Algorithm

作　　者：李春磊[1] 莫蓉[1] 樊迪[1] 

机构地区：[1]西北工业大学机电学院航空宇航制造工程系,陕西西安710072

出　　处：《计算机与现代化》2012年第10期5-7,13,共4页Computer and Modernization

基　　金：西北工业大学基础研究基金资助项目(NPU-FFR-JC20110215)

摘　　要：遗传算法的搜索能力很强,但容易陷入早熟。在遗传算法的基础上,提出一种将二级遗传算法混合使用的新算法。新算法用第一阶段的遗传搜索进行全解空间的搜索,第一阶段的搜索结果经过范围缩减策略后,为第二阶段的遗传搜索提供一个改善了的搜索空间,使第二阶段的搜索能够有效地接近全局最优点,克服了早熟现象。通过实例,与其它改进遗传算法相比,新算法在收敛精度上有所提高。The genetic algorithm has good searching performance,but it is prone to ＂premature＂.A two-stage composite genetic algorithm is proposed based on genetic algorithm.The first stage of the new algorithm is used to search in the global solution space,according to the results of the first stage and range reduction strategy,searching of the second stage is based on a satisfactory space and more accessible to the optimization solution to avoid local optima trap.Compared with other improved genetic algorithm by simulation examples,the proposed algorithm is proved better commonality.

关 键 词：二级混合 遗传算法 MATLAB TSP 

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