改进的混合遗传算法及其应用  

The Improved Hybrid Genetic Algorithm and its Application Research

作　　者：刘克浩[1] 肖飞龙[1] 

机构地区：[1]湖北省疾病预防控制中心,湖北武汉430079

出　　处：《武汉船舶职业技术学院学报》2015年第3期34-37,40,共5页Journal of Wuhan Institute of Shipbuilding Technology

摘　　要：本文针对简单遗传算法的缺陷,设计了一种混合型搜索策略对算法进行改进。这种改进的算法归一化处理了复杂的约束条件,利用精英策略和轮盘赌策略选择最优个体,多点交叉和动态的变异操作使得种群保持多样性。通过改进,使得算法更小几率陷入局部最优,仿真实验表明,这种算法在稳定性、收敛精度上得到了较好的效果。In this paper,aiming at the defects of simple genetic algorithm,we design a hybrid search strategy to improve the algorithm.Normalization of this improved algorithm to deal with the complex constraints,using the elite strategy and roulette strategy choice the best individual,multipoint cross and dynamic mutation makes to keep population diversity.Through improvement,makes the algorithm more small chance to fall into local optimum,the simulation experiments show that this algorithm on the stability and convergence accuracy obtained better effect.

关 键 词：简单遗传算法 混合遗传算法 测试函数 

分 类 号：R394[医药卫生—医学遗传学]