收藏本站
《计算机学报》 1995年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

进化算法研究进展

姚新  陈国良  徐惠敏  刘勇  
【摘要】:进化算法是一类借鉴生物界自然选择和自然遗传机制的随机搜索算法,主要包括遗传算法(genericalgorithms,简记为GAs)、进化规划(evolutionaryprogramming,简记为EP)和进化策略(evolutionarystrategies,简记为ESs),它们可以用来解决优化和机器学习等问题.进化算法的两个主要特点是群体搜索策略及群体中个体之间的信息交换.进化算法不依赖于梯度信息,因此它们的应用范围十分广泛,尤其适于处理传统搜索方法解决不了的复杂问题和非线性问题.本文首先介绍了进化算法的基本思想;然后对三种典型算法进行了比较,讨论了目前进化算法的研究内容和方向,并针对遗传算法给出了三种并行实现模式;最后,论述了进化算法中有争议的基本问题,并指出将来进一步研究的方向.

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 周鸣争;基于遗传算法的模糊隶属函数的优化及应用[J];安徽机电学院学报(自然科学版);1998年04期
2 吴慧卓;基于指数分布的进化策略[J];纯粹数学与应用数学;2003年01期
3 张刚元;遗传算法及其在土地利用总体规划中的应用[J];重庆师范学院学报(自然科学版);1998年04期
4 朱幼莲;进化算法的改进与应用[J];常州技术师范学院学报;2000年04期
5 杨明辉;;智能计算几种经典算法解析[J];电脑知识与技术(学术交流);2007年15期
6 汪晓东,沈亚强;用遗传算法辨识加速度传感器动态模型参数[J];电子测量与仪器学报;1998年03期
7 霍红卫,许进,保铮;选择和变异算子的作用分析[J];电子学报;2000年02期
8 韩智刚,张安邦,杨士中;一种新型的前馈多层神经网络学习算法[J];重庆大学学报(自然科学版);1998年06期
9 乌云高娃;演化计算和遗传算法的研究现状[J];福建电脑;2004年08期
10 王启明;杨照峰;;计算机辅助教学专家系统的研究[J];福建电脑;2008年01期
中国博士学位论文全文数据库 前10条
1 李涛;基于简单曲线自适应逼近的平面连杆机构优化综合理论与方法的研究[D];大连理工大学;2000年
2 张徐亮;一种动态数据结构——池及其在VLSI电路布局设计中的应用[D];电子科技大学;2001年
3 许世刚;计算智能及其在水利水电工程中的应用[D];河海大学;2001年
4 杨启文;计算智能及其工程应用[D];浙江大学;2001年
5 樊昀;基于内容图像检索的一些关键技术研究[D];国防科学技术大学;2001年
6 赵新昱;模型规范化与多主体域组织模型研究[D];国防科学技术大学;2001年
7 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年
8 张新艳;港口集装箱物流系统规划与仿真建模方法的研究与实现[D];武汉理工大学;2002年
9 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年
10 刘晓明;高压SF_6断路器电弧动态数学模型及喷口结构优化设计[D];沈阳工业大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 张自娟;国外计算机辅助教学的发展综述[J];安徽广播电视大学学报;2000年03期
2 吴小培,费勤云;一种提高BP算法学习速度的有效途径[J];安徽大学学报(自然科学版);1998年03期
3 韦穗;基于图象的虚拟现实技术[J];安徽大学学报(自然科学版);1998年04期
4 金绍娟;关于建筑物沉降观测的几点探讨[J];安徽建筑;2003年03期
5 杜广宇;王莉;;一种改进的人工免疫算法在模糊Flow-shop调度问题上的应用[J];鞍山科技大学学报;2005年06期
6 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期
7 张发明,陈祖煜,刘宁,赵维炳;确定预应力锚索设计参数的优化方法[J];地下空间;2001年04期
8 黄宏伟;城市隧道与地下工程的发展与展望[J];地下空间;2001年04期
9 刘维宁,邝明,张弥;地下工程环境影响的动态最优控制[J];地下空间;1995年03期
10 蓝永超,康尔泗,杨文华;黄河上游径流预报的灰色拓扑方法[J];冰川冻土;1997年04期
中国博士学位论文全文数据库 前10条
1 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
2 刘沐宇;基于范例推理的边坡稳定性智能评价方法研究[D];武汉理工大学;2002年
3 钟佑明;希尔伯特—黄变换局瞬信号分析理论的研究[D];重庆大学;2002年
4 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
5 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
6 罗小平;人工免疫遗传学习算法及其工程应用研究[D];浙江大学;2002年
7 齐建东;基于数据挖掘的入侵检测方法及系统研究[D];中国农业大学;2003年
8 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年
9 覃光华;人工神经网络技术及其应用[D];四川大学;2003年
10 张文耀;基于匹配跟踪的低位率语音编码研究[D];中国科学院研究生院(软件研究所);2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 淡丹辉,何广汉;智能桥梁结构的智能计算方案及其初步实现[J];四川建筑科学研究;2002年04期
2 周鸣争;人工神经网络在自动控制系统中的应用[J];安徽机电学院学报;2000年02期
3 周丹,崔爱华,王宏德;求解非线性反问题的鲁棒同伦算法[J];鞍山科技大学学报;2004年06期
4 吴海兵;周友道;刘萍;;团炮兵群作战仿真模型的描述方法研究[J];兵工自动化;2007年06期
5 陈志刚;刘萍;程相夫;;团炮兵群作战仿真模型管理方法研究[J];兵工自动化;2009年10期
6 张飞舟,晏磊,范跃祖,孙先仿;智能交通系统中的运营车辆优化调度研究[J];北京航空航天大学学报;2002年06期
7 王京,赵媛媛;一种改进的遗传算法用于PI控制器的参数寻优[J];北京科技大学学报;2000年01期
8 郭先定;李敏;;用Powell方法求解不可微函数[J];江西师范大学学报(自然科学版);2007年04期
9 王行荣;袁晖坪;;四则运算ICAI系统研究和实现[J];重庆邮电大学学报(自然科学版);2009年05期
10 王成双;丁勇;;基于遗传算法的生产调度研究[J];长春理工大学学报(高教版);2009年08期
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 叶笠;基于统一节点电压增量比向量的模拟电路故障诊断方法研究[D];电子科技大学;2011年
3 王卫辰;面向快速成形的三维CAD模型直接分层方法研究[D];中国矿业大学;2010年
4 汪楚娇;语义环境下提升机故障人工免疫诊断方法研究[D];中国矿业大学;2010年
5 王新风;耦合水体流动循环系统的围海造陆区域规划理论与应用研究[D];天津大学;2009年
6 周明;基于数据挖掘的制造业采购DSS理论及方法研究[D];天津大学;2009年
7 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
8 张徐亮;一种动态数据结构——池及其在VLSI电路布局设计中的应用[D];电子科技大学;2001年
9 许世刚;计算智能及其在水利水电工程中的应用[D];河海大学;2001年
10 张泠;建筑墙体表面换热过程辩识方法与数值预测方法研究[D];湖南大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 梁昔明;龙文;龙祖强;肖伟;秦浩宇;;自适应梯度指导交叉的进化算法[J];小型微型计算机系统;2011年07期
2 李飞;李绍军;梅真贞;;一种基于Alopex和分布估计算法融合的进化算法及其在参数估计中的应用[J];中南大学学报(自然科学版);2011年07期
3 朱云飞;罗彪;郑金华;蔡自兴;;基于拟蒙特卡罗方法的进化算法搜索鲁棒最优解的性能提高研究[J];模式识别与人工智能;2011年02期
4 徐静;;基于遗传算法的零范数压缩感知图像重构方法研究[J];现代电子技术;2011年16期
5 刘淳安;;一类动态非线性约束优化问题的新解法[J];计算机工程与应用;2011年22期
6 乔英;高岳林;江巧永;;一种新局部搜索策略的差分进化算法[J];太原理工大学学报;2011年04期
7 张长伟;李小青;;混合遗传算法及在多处理机调度问题中的应用[J];计算机系统应用;2011年06期
8 宋丹;;基于自适应维度选择的记忆进化算法[J];计算机工程;2011年13期
9 李旻松;王惠平;章芬芬;钟若武;;求解约束优化问题的一种复合形遗传算法[J];计算机仿真;2011年06期
10 刘国联;何燕;;自调整柯西变异克隆算法[J];科学技术与工程;2011年17期
中国重要会议论文全文数据库 前10条
1 封磊;蔡创;齐春;乔锃;;PSO和GA的对比及其混合算法的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
2 龚健;杨孟飞;;可编程逻辑器件上实现可进化硬件的容错原理分析[A];全国第十二届空间及运动体控制技术学术会议论文集[C];2006年
3 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
5 莫纯欢;石纯一;史忠植;陈青;周代琪;;进化算法中的各种选择机制的分析和比较[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
6 云庆夏;王战权;;采矿工程决策中的进化算法[A];第六届全国采矿学术会议论文集[C];1999年
7 彭锦;;进化算法综述[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
8 张明;周永权;;一种新型的全局优化算法—区间进化算法[A];第二十七届中国控制会议论文集[C];2008年
9 贾亚军;丛爽;;进化算法的分析及对比研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
10 刘第楷;徐家云;李桂青;;进化计算理论在结构控制中的应用研究[A];第六届全国结构工程学术会议论文集(第一卷)[C];1997年
中国重要报纸全文数据库 前10条
1 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
2 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
3 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 包家庆;IDS五大发展趋势[N];网络世界;2002年
6 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
7 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
8 易水;IT新词集锦[N];计算机世界;2003年
9 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
10 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
中国博士学位论文全文数据库 前10条
1 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
2 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
3 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
4 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
5 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
6 陆婷;进化回归神经网络的研究及应用[D];华南理工大学;2003年
7 王允良;飞行器总体参数优化的进化算法及其应用研究[D];西北工业大学;2006年
8 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
9 孙成富;差分进化算法及其在电力系统调度优化中的应用研究[D];华中科技大学;2010年
10 刘海林;单目标、多目标最优化进化算法[D];华南理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 刘佩佩;多目标二层规划问题的进化算法[D];天津大学;2010年
2 陈妍;进化策略算法与应用的研究[D];吉林大学;2008年
3 邹丽珊;共同进化算法及其应用研究[D];湘潭大学;2002年
4 栗桂凤;自主式移动机器人进化行为研究及设计[D];中国海洋大学;2005年
5 李中伟;改进进化算法及其在旅行商问题中的应用[D];重庆大学;2008年
6 杨梅;基于微粒群算法的模糊PID控制系统设计方法研究[D];西南交通大学;2008年
7 刘彤;解多目标优化问题的进化算法[D];西安电子科技大学;2010年
8 谢俊凰;进化算法研究平台的设计与开发—数据处理[D];太原科技大学;2011年
9 冀德刚;物流运输中车辆路径优化算法研究[D];河北大学;2011年
10 杜金玲;基于水平集进化的全局优化进化算法研究[D];西安电子科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026