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

作者：靳飞; 单锐

来源：辽宁工程技术大学学报(自然科学版), 2013, (02): 269-272.

• 遗传算法
• 混合遗传算法
• 局部搜索技术
• 最速下降法
• 实数编码
• 适应度比例
• 算数交叉
• 均匀变异 genetic algorithm
• hybrid genetic algorithm
• local search technique
• steepest descent method
• real coding
• fitness proportion
• count cross
• uniform variation

针对基本遗传算法(SGA)容易过早陷入局部最优解及其后期局部能力差的缺点,提出了一种带有局部搜索技术的混合遗传算法(HGA),将一种局部搜索技术加入到遗传算法(GA)中,这种局部搜索技术,即设定一种选择机制,有选择地使用最速下降法,并用来判断算法是否收敛的情况.将基本遗传算法(SGA)和一种带有局部搜索技术的混合算法(HGA)进行数值结果比较,说明了该算法具有较高的效率和良好的性能.

• 单位
  燕山大学