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

被引：10

作者：

靳飞

单锐

机构：

[1] 燕山大学理学院

来源：

辽宁工程技术大学学报(自然科学版) | 2013年 / 32卷 / 02期

关键词：

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

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

收藏

页码：269 / 272

页数：4

相关论文

共 7 条

[1] 基于灰色理论与BP网络的负荷预测 [J].

崔巍 ;

张梅 .

辽宁工程技术大学学报(自然科学版), 2011, 30 (04) :631-633

[2] 改进PSO权值算法在流水生产调度中的应用 [J].

伦淑娴 ;

薛洪波 ;

卢东升 .

辽宁工程技术大学学报(自然科学版), 2011, 30 (02) :308-311

[3] 基于遗传算法和最速下降法的Bézier曲线拟合 [J].

白向军 ;

彭国华 ;

陈晓 .

计算机工程与设计, 2009, 30 (01) :194-196

[4] Optimal operation of water supply systems with tanks based on genetic algorithm [J].

俞亭超 ;

张土乔 ;

李洵 .

Journal of Zhejiang University Science A(Science in Engineering), 2005, (08) :886-893

[5] 求解一类无约束优化的混合遗传算法 [J].

张晓伟 ;

邢志栋 ;

董建民 .

西北大学学报(自然科学版), 2005, (02) :130-132

[6] 利用遗传算法搜索全局最优的一种混合算法 [J].

鲁燃 ;

马学强 ;

潘美芹 ;

不详 .

山东师大学报(自然科学版) , 2000, (04) :383-386

[7] 基于遗传算法和最速下降法的函数优化混合数值算法 [J].

赵明旺 .

系统工程理论与实践 , 1997, (07) :61-66