文献类型：期刊文章

作　　者：陈有青[1] 徐蔡星[1] 钟文亮[2] 张军[2]

机构地区：[1]中山大学软件学院,广州510275 [2]中山大学计算机科学系,广州510275

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金( the National Natural Science Foundation of China under Grant No.60573066);广东省自然科学基金( the Natural Science Foundation of Guangdong Province of China under Grant No.5003346);教育部留学回国人员科研启动基金( The Project- spon-sored by SRF for ROCS, SEM No.教外司留[2006]331 号) 。

年　　份：2008

卷　　号：44

期　　号：2

起止页码：44-49

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：演化计算  遗传算法 选择算子 轮盘赌法  高斯搜索  

分 类 号：TP301]