遗传算法的爬山法改进

被引：15

作者：

柴岩

周艳钊

机构：

[1] 辽宁工程技术大学理学院

来源：

辽宁工程技术大学学报(自然科学版) | 2014年 / 33卷 / 07期

关键词：

遗传算法; 自适应; 概率; 爬山法; 局部寻优;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对遗传算法在处理多峰优化问题时容易发生早熟现象的问题,采用了动态调整交叉概率值和变异概率值的方法,引入爬山法在迭代过程中进行局部寻优,仿真实验对比分析了标准遗传算法和改进遗传算法的性能.研究结果表明:改进后遗传算法的收敛速度较快,得到结果误差值比较小.研究结论证明在相应的进化阶段采用合理的概率值,利用爬山法对遗传算法局部寻优,可以避免早熟现象,提高遗传算法收敛速度和精度.

引用

收藏

页码：996 / 999

页数：4

相关论文

共 12 条

[1] 单纯同伦算法的改进遗传算法 [J].

张京军 ;

吕品 ;

高瑞贞 ;

张海军 .

辽宁工程技术大学学报(自然科学版), 2013, 32 (07) :987-991

[2] 基于局部搜索技术的混合遗传算法 [J].

靳飞 ;

单锐 .

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

[3] 具有混沌局部搜索策略的双种群遗传算法 [J].

谭跃 ;

谭冠政 ;

叶勇 ;

伍雪冬 .

计算机应用研究, 2011, 28 (02) :469-471

[4] 混合多智能体遗传算法 [J].

潘晓英 .

计算机工程与应用 , 2010, (03) :9-12

[5] 一种基于有向交叉的遗传算法 [J].

范青武 ;

王普 ;

高学金 .

控制与决策, 2009, 24 (04) :542-546

[6] 一种新的调节交叉和变异概率的自适应算法 [J].

李擎 ;

张伟 ;

尹怡欣 ;

王志良 .

控制与决策, 2008, (01) :79-83

[7] 一种改进的实数自适应遗传算法 [J].

潘伟 ;

刁华宗 ;

井元伟 .

控制与决策 , 2006, (07) :792-795+800

[8] 一种遗传算法适应度函数的改进方法 [J].

张思才 ;

张方晓 .

计算机应用与软件, 2006, (02) :108-110

[9] 实数编码混沌量子遗传算法 [J].

陈辉 ;

张家树 ;

张超 .

控制与决策, 2005, (11) :102-105

[10] 基于实数编码的加速遗传算法 [J].

金菊良 ;

杨晓华 ;

丁晶 .

四川大学学报(工程科学版), 2000, (04) :20-24