基于局部搜索技术的混合遗传算法  

Hybrid genetic algorithm based on an effective local search technique

作　　者：靳飞[1] 单锐[1] 

机构地区：[1]燕山大学理学院,河北秦皇岛066004

出　　处：《辽宁工程技术大学学报（自然科学版）》2013年第2期269-272,共4页Journal of Liaoning Technical University (Natural Science)

基　　金：河北省教育厅科学研究计划基金资助项目(2009159)

摘　　要：针对基本遗传算法(SGA)容易过早陷入局部最优解及其后期局部能力差的缺点,提出了一种带有局部搜索技术的混合遗传算法(HGA),将一种局部搜索技术加入到遗传算法(GA)中,这种局部搜索技术,即设定一种选择机制,有选择地使用最速下降法,并用来判断算法是否收敛的情况.将基本遗传算法(SGA)和一种带有局部搜索技术的混合算法(HGA)进行数值结果比较,说明了该算法具有较高的效率和良好的性能.Because the basic genetic algorithm can easily fall into local optimal solution and its late poor local capability,this paper presents a hybrid genetic algorithm（HGA） with a local search technique,which introduces local search technology into the genetic algorithm（GA）.This local search technology sets a selection mechanism which utilizes the steepest descent method to determine convergence.Comparing the numerical results of the basic genetic algorithm（BGA） and the local search hybrid algorithm（HGA）,it shows that the algorithm presented has high efficiency and good performance.

关 键 词：遗传算法 混合遗传算法 局部搜索技术 最速下降法 实数编码 适应度比例 算数交叉 均匀变异 

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