未找到相关数据
进化算法研究进展
被引：105
作者：
姚新
陈国良
徐惠敏
刘勇
机构：
[1] 中国科技大学计算机科学与技术系并行分布计算研究中心，武汉大学软件工程研究所
来源：
基金：
国家攀登计划;
关键词：
进化算法;
遗传算法;
数值优化;
机器学习;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
进化算法是一类借鉴生物界自然选择和自然遗传机制的随机搜索算法，主要包括遗传算法（ｇｅｎｅｒｉｃａｌｇｏｒｉｔｈｍｓ，简记为ＧＡｓ）、进化规划（ｅｖｏｌｕｔｉｏｎａｒｙｐｒｏｇｒａｍｍｉｎｇ，简记为ＥＰ）和进化策略（ｅｖｏｌｕｔｉｏｎａｒｙｓｔｒａｔｅｇｉｅｓ，简记为ＥＳｓ），它们可以用来解决优化和机器学习等问题．进化算法的两个主要特点是群体搜索策略及群体中个体之间的信息交换．进化算法不依赖于梯度信息，因此它们的应用范围十分广泛，尤其适于处理传统搜索方法解决不了的复杂问题和非线性问题．本文首先介绍了进化算法的基本思想；然后对三种典型算法进行了比较，讨论了目前进化算法的研究内容和方向，并针对遗传算法给出了三种并行实现模式；最后，论述了进化算法中有争议的基本问题，并指出将来进一步研究的方向．
引用
收藏
页码：694 / 706
页数：13
相关论文