基于随机错位算术交叉的遗传算法及其应用

被引：6

作者：

陈国龙

陈火旺

郭文忠

涂雪珠

机构：

[1] 国防科技大学计算机学院

[2] 福州大学计算机科学与技术系

来源：

模式识别与人工智能 | 2004年 / 17卷 / 02期

关键词：

遗传算法; 约束优化问题; 早熟收敛; 错位交叉算子; 随机错位算术交叉算子;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

杂交算子是实现进化群体的多样性和改善遗传算法性能的重要因素.本文在对遗传算子做了深入的探讨并分析了良好杂交算子应具有的两个性质之后,提出了一种新的交叉算子——错位交叉算子(DislocationCrossover,DC),继而设计了随机错位算术交叉算子(GAs Combined with Random Dislocation Arithmetic Crossover,RDAC),并应用于实际问题.该方法使已有的最优可行个体序列以极大概率并且快速地离开早熟收敛状态继续接近全局最优解.数值测试实例表明了该算法具有良好的全局搜索能力和较快的收敛速度.

引用

页码：250 / 256

页数：7

共 8 条

[1] 佳点集遗传算法 [J].

张铃 ;

张钹 .

计算机学报, 2001, (09) :917-922

[2] 基于遗传算法求解约束优化问题的一种算法 [J].

林丹 ;

李敏强 ;

寇纪凇 .

软件学报, 2001, (04) :628-632

[3] 广义遗传算法 [J].

董聪 .

大自然探索, 1998, (01) :34-38

[4] 关于Genetic算法的研究及应用现状 [J].

孟庆春，贾培发 .

清华大学学报(自然科学版), 1995, (05) :44-48

[5] Genetic algorithms for reliability design problems [J].

Hsieh, YC ;

Chen, TC ;

Bricker, DL .

MICROELECTRONICS AND RELIABILITY, 1998, 38 (10) :1599-1605

[6]

A formal analysis of the role of multi-point crossover in genetic algorithms[J] . Kenneth A. Jong,William M. Spears.Annals of Mathematics and Artificial Intelligence . 1992 (1)

[7] DYNAMIC PARAMETER ENCODING FOR GENETIC ALGORITHMS [J].

SCHRAUDOLPH, NN ;

BELEW, RK .

MACHINE LEARNING, 1992, 9 (01) :9-21

[8]

A new method for solving reliability optimization .2 Hikita M,Aggarwal KK,Gupta JS. IEEE Transactions on Reliability . 1992

← 1 →