交叉点规模的优化与交叉算子性能的改进

被引：22

作者：

陈皓 ^{[1
]}

崔杜武 ^{[1
]}

李雪 ^{[1
,2
]}

韦宏利 ^{[1
,3
]}

机构：

[1] 西安理工大学计算机学院

[2] 陕西师范大学国际商学院

[3] 西安工业大学电子信息工程学院

来源：

软件学报 | 2009年 / 20卷 / 04期

关键词：

遗传算法; 交叉算子; 优化交叉点规模;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

通过分析交叉点规模对交叉算子空间搜索性能的影响,可以发现在遗传算法的搜索过程中,其对交叉点规模的需求是随群体状态的演变而动态变化的.为实现对交叉点规模的优化,提出使用分阶段调整策略、随机分配策略以及自适应进化策略3种方法来完成对交叉点规模的动态调控.对典型高维函数的优化实验表明,上述方法可以显著提高交叉操作的搜索效率,其中,自适应进化策略利用搜索机制可以发现一类高维函数交叉点规模的控制知识,实验结果证实了此类知识的有效性.此外,该研究也为对进化算法中算子和参数的优化提供了新思路.

引用

页码：890 / 901

页数：12

共 11 条

[1]

CRGA——一种基于保留全局公共模式和约束交叉位置的遗传算法 [J].

姚望舒 ;

陈兆乾 ;

陈世福 .

计算机研究与发展, 2006, (01) :81-88

[2]

交叉算子的极限一致性 [J].

任庆生 ;

曾进 ;

戚飞虎 .

计算机学报, 2002, (12) :1405-1410

[3]

遗传交叉运算的可达性研究 [J].

张军英 ;

许进 ;

保铮 .

自动化学报, 2002, (01) :120-125

[4]

交叉算子的搜索能力 [J].

任庆生 ;

叶中行 ;

曾进 ;

戚飞虎 .

计算机研究与发展, 1999, (11) :1317-1322

[5]

遗传算法中遗传算子的启发式构造策略 [J].

吴少岩 ;

许卓群 .

计算机学报, 1998, (11) :0-0+0

[6]

交叉位置非等概率选取的遗传算法 [J].

章珂 ;

刘贵忠 .

信息与控制, 1997, (01)

[7]

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

[8]

Improving crossover operator for real-coded genetic algorithms using virtual parents [J].

Ortiz-Boyer, Domingo ;

Hervas-Martinez, Cesar ;

Garcia-Pedrajas, Nicolas .

JOURNAL OF HEURISTICS, 2007, 13 (03) :265-314

[9]

Global and local real-coded genetic algorithms based on parent-centric crossover operators.[J].C. García-Martínez;M. Lozano;F. Herrera;D. Molina;A.M. Sánchez.European Journal of Operational Research.2006, 3

[10]

Integrated crossover rules in real coded genetic algorithms.[J].P. Kaelo;M.M. Ali.European Journal of Operational Research.2005, 1

← 1 2 →