一种改进的实数自适应遗传算法

被引：51

作者：

潘伟 ^{[1
]}

刁华宗 ^{[1
]}

井元伟 ^{[2
]}

机构：

[1] 沈阳炮兵学院电子侦察系

[2] 东北大学信息科学与工程学院

来源：

控制与决策 | 2006年 / 07期

基金：

高等学校博士学科点专项科研基金;

关键词：

自适应遗传算法; 实数编码; 交叉概率; 变异概率;

D O I：

10.13195/j.cd.2006.07.74.panw.016

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

研究了基于实数编码的遗传算法的改进问题.针对实数编码在搜索后期存在搜索效率低、易早熟收敛等现象,讨论了遗传算法的参数调节问题.提出一种自适应交叉概率和变异概率,既考虑了进化代数对算法的影响,又考虑到每代不同个体适应度的作用,给出一种改进的实数自适应遗传算法.最后利用3个测试函数对算法进行验证,在函数的最终值、平均运行代数、收敛概率几方面都取得了较好的结果.

引用

页码：792 / 795+800 +800

页数：5

共 5 条

[1] 遗传算法中交叉和变异概率选择的自适应方法及作用机理 [J].

陈长征 ;

王楠 .

控制理论与应用, 2002, (01) :41-43

[2] 遗传算法的性能分析 [J].

侯格贤 ;

吴成柯 .

控制与决策, 1999, (03) :66-69+73

[3] 遗传算法的编码机制研究 [J].

张晓缋 ;

方浩 ;

戴冠中 .

信息与控制, 1997, (02) :55-60

[4] A genetic algorithm with real-value coding to optimize multimodal continuous functions [J].

M. Bessaou ;

P. Siarry .

Structural and Multidisciplinary Optimization, 2001, 23 :63-74

[5]

D. Whitley,R. Beveridge,C. Graves,K. Mathias.Test driving three 1995 genetic algorithms: New test functions and geometric matching[J].Journal of Heuristics,1995

← 1 →