一种改进选择算子的遗传算法

被引：30

作者：

陈有青 ^{[1
]}

徐蔡星 ^{[1
]}

钟文亮 ^{[2
]}

张军 ^{[2
]}

机构：

[1] 中山大学软件学院

[2] 中山大学计算机科学系

来源：

计算机工程与应用 | 2008年 / 02期

基金：

广东省自然科学基金; 教育部留学回国人员科研启动基金;

关键词：

演化计算; 遗传算法; 选择算子; 轮盘赌法; 高斯搜索;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

遗传算法(Genetic Algorithm,GA)是一种模拟生物进化的智能算法,被广泛应用于求解各类问题。简单遗传算法(Simple GA)仅靠变异产生新的数值,常常存在搜索精确度不高的问题。针对这个问题,对SGA的选择算子进行改进,即把相似个体分在同一组中,以组为单位进行选择,并通过该组个体的特点进行高斯搜索生成新的群体。这样使得GA在搜索过程中不仅可以很好地保持个体的多样性,并且可以提高解的精确度。通过对11个函数(单峰和多峰)的仿真实验,证明了采用新的选择算子后,GA在求解问题的精确度上有了很大地改善。

引用

页码：44 / 49

页数：6

共 5 条

[1] 基于遗传算法的模糊模式识别及其应用
刘素华
韩萍
[J]. 计算机工程与设计, 2005, (04) : 932 - 934
[2] 人工智能[M]. 清华大学出版社 , 马少平, 2004
[3] 遗传算法的基本理论与应用[M]. 科学出版社 , 李敏强等著, 2002
[4] 演化程序[M]. 科学出版社 , (美)Z.米凯利维茨(ZbigniewMichalewicz)著, 2000
[5] An Analysis of the Behavior of a Class of Genetic Adaptive Systems .2 De Jong KA. University of Michigan . 1975

← 1 →