文献类型：期刊文章

作　　者：姚新[1] 陈国良[1] 徐惠敏[1] 刘勇[1]

机构地区：[1]中国科技大学计算机科学与技术系并行分布计算研究中心,武汉大学软件工程研究所

出　　处：《计算机学报》

基　　金：国家攀登计划认知科学(神经网络)重大关键项目;澳大利亚研究基金会基金

年　　份：1995

卷　　号：18

期　　号：9

起止页码：694-706

语　　种：中文

收录情况：BDHX、BDHX1992、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、INSPEC、JST、MR、SCOPUS、ZGKJHX、核心刊

摘　　要：进化算法是一类借鉴生物界自然选择和自然遗传机制的随机搜索算法，主要包括遗传算法（ｇｅｎｅｒｉｃａｌｇｏｒｉｔｈｍｓ，简记为ＧＡｓ）、进化规划（ｅｖｏｌｕｔｉｏｎａｒｙｐｒｏｇｒａｍｍｉｎｇ，简记为ＥＰ）和进化策略（ｅｖｏｌｕｔｉｏｎａｒｙｓｔｒａｔｅｇｉｅｓ，简记为ＥＳｓ），它们可以用来解决优化和机器学习等问题．进化算法的两个主要特点是群体搜索策略及群体中个体之间的信息交换．进化算法不依赖于梯度信息，因此它们的应用范围十分广泛，尤其适于处理传统搜索方法解决不了的复杂问题和非线性问题．本文首先介绍了进化算法的基本思想；然后对三种典型算法进行了比较，讨论了目前进化算法的研究内容和方向，并针对遗传算法给出了三种并行实现模式；最后，论述了进化算法中有争议的基本问题，并指出将来进一步研究的方向．

关 键 词：进化算法 遗传算法 数值优化  机器学习  

分 类 号：TP18]