基于自适应交叉和变异概率的遗传算法收敛性研究

被引：27

作者：

王岚

机构：

[1] 云南警官学院基础课程教研部

来源：

云南师范大学学报(自然科学版) | 2010年 / 30卷 / 03期

关键词：

自适应交叉; 自适应变异; 收敛性; 遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

交叉概率pc和变异概率pm在整个进化进程中保持不变,是导致算法性能下降的重要原因。为了提高算法的性能,文章提出了自适应交叉概率公式和自适应变异概率公式,并在非线性排序选择情况下,证明了所提出的自适应交叉和自适应变异概率公式是收敛到全局最优解的。

引用

页码：32 / 37

页数：6

共 6 条

[1]

遗传算法的数学基础.[M].张文修;梁怡编著.西安交通大学出版社.2003,

[2]

计算智能中的仿生学.[M].徐宗本，张讲祉，郑亚林编著.科学出版社.2003,

[3]

Variable neighborhood decomposition search [J].

Hansen, P ;

Mladenovic, N ;

Perez-Britos, D .

JOURNAL OF HEURISTICS, 2001, 7 (04) :335-350

[4]

变异率和种群数目自适应的遗传算法 [J].

熊军 ;

高敦堂 ;

都思丹 ;

沈庆宏 .

东南大学学报(自然科学版), 2004, (04) :553-556

[5]

遗传算法在数据挖掘中的应用 [J].

朱金钧 ;

高凯 ;

周万珍 .

计算机工程与应用, 2003, (17) :203-206

[6]

遗传算法交叉和变异操作的模糊优化 [J].

马清亮 ;

胡昌华 ;

陈新海 ;

不详 .

计算机工程与应用 , 2002, (19) :33-34+37

← 1 →