基于模拟退火的混合遗传算法研究  

Study of Hybrid Genetic Algorithm Based on Simulated Annealing

作　　者：周丽[1] 黄素珍[2] 

机构地区：[1]温州师范学院数学与信息科学学院,浙江温州325035 [2]温州师范学院计算机科学系,浙江温州325027

出　　处：《计算机应用研究》2005年第9期72-73,76,共3页Application Research of Computers

基　　金：温州市科技发展计划项目(G2002034-14)

摘　　要：针对常规遗传算法会出现早熟现象、局部寻优能力较差等不足,在遗传算法运行中融入模拟退火算法算子,实现了模拟退火的良好局部搜索能力与遗传算法的全局搜索能力的结合。经验证,该混合算法可以显著提高遗传算法的运行效率和优化性能。Taking a modified Simulated Annealing algorithm as a genetic operator realized the combination of the local searching ability of SA and global searching ability of GA. A new hybrid algorithm of Genetic Simulated Annealing had been designed with dynamic probability of crossover and mutation, and tested by a nonlinear function optimization, The results indicated the hybrid algorithm can improve significantly the efficiency of GA for solving nonlinear optimization.

关 键 词：遗传算法 模拟退火 混合算法 非线性约束 

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