基于粒子群算法的遗传算法研究

被引：15

作者：

王文义 ^{[1
]}

秦广军 ^{[2
]}

王若雨 ^{[3
]}

机构：

[1] 中原工学院计算机系

[2] 郑州大学信息工程学院

[3] 河南电力职工大学网络信息中心

来源：

计算机科学 | 2007年 / 08期

关键词：

遗传算法; 粒子群算法; 变异算子; 种群多样性; 早熟收敛;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对传统遗传算法存在的早熟收敛和易陷入局部最优解的问题,提出了一种基于粒子群算法的遗传算法,其原理是用粒子群算法来构造变异算子和进行种群分割。通过对三个典型多峰值函数的优化来评估算法性能。实验结果表明,该算法能很好地保持种群的多样性和克服早熟现象,显著提高遗传算法的收敛速度。

引用

页码：145 / 147

页数：3

共 6 条

[1] 基于进化稳定策略的遗传算法 [J].

苏小红 ;

杨博 ;

王亚东 .

软件学报, 2003, (11) :1863-1868

[2] 一种基于超群体的并行遗传算法 [J].

蒙祖强 ;

蔡自兴 ;

不详 .

计算机工程与应用 , 2001, (21) :28-30+33

[3] 隔离小生境遗传算法研究附视频 [J].

林焰 ;

郝聚民 ;

纪卓尚 ;

戴寅生 .

系统工程学报, 2000, (01) :86-91

[4] 改进遗传算法搜索性能的大变异操作 [J].

马钧水 ;

刘贵忠 ;

贾玉兰 .

控制理论与应用, 1998, (03) :404-408

[5]

计算智能.[M].丁永生; 编著.科学出版社.2004,

[6]

遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,

← 1 →