收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

共同进化算法及其应用研究

邹丽珊  
【摘要】: 共同进化算法是一种启发式搜索算法,它的发展时间虽然不长,但已经成功地应用到一些组合优化问题中,包括许多NP困难问题。它是进化算法的一种,但与传统进化算法不同的一点是:在共同进化算法中,群体的个体之间不仅存在着相互竞争的关系,在不同子群体的个体之间还存在相互合作的关系。目前国内外不少的学者已经在共同进化算法方面作了许多的研究工作。 本文首先较全面系统地分析了目前国内外研究者在共同进化算法方面所进行的研究工作和所取得的研究成果;为了克服个体适应度值计算时代表个体选择的盲目性,提出了基于共享存储器的共同进化算法,该算法中引入了共享存储器,它的作用有两个:一是实现在各个子群体之间的通信,二是保留算法在执行过程中所搜索到的优秀组合,这在一定程度上提高了算法的性能;同时我们对该算法的并行实现进行了研究与探讨。在文中,我们还将共同进化算法应用到实际的问题中,包括化工氧化反应过程参数估计和过程模拟问题以及数据聚类问题。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张晓丽;;具有记忆功能的进化算法研究综述[J];信息系统工程;2011年04期
2 肖亚纳;;仿生硬件技术及其发展趋势分析[J];电脑与电信;2008年07期
3 宋丹,傅明,朱亨荣,黄律;一种改进的遗传算法及其在TSP中的实现[J];微机发展;2004年06期
4 李菲菲;刘希玉;姚坤;;三种基于进化技术的优化算法及其对比[J];信息技术与信息化;2006年03期
5 王洪刚;齐爱学;;进化型硬件及其构成[J];滨州学院学报;2006年03期
6 王静莲;刘弘;柳新华;李少辉;;支持强化学习的协同进化算法研究[J];系统仿真学报;2009年04期
7 李宇中,刘红星,张胜;猴王遗传算法的改进[J];南京师范大学学报(工程技术版);2004年03期
8 王洪峰;汪定伟;杨圣祥;;动态环境中的进化算法[J];控制与决策;2007年02期
9 张美玉;黄翰;杨晓伟;郝志峰;;求解线性运输问题的新型进化算法[J];广西师范大学学报(自然科学版);2006年04期
10 龚健;杨孟飞;;基于可进化硬件的容错技术及其原理[J];航天控制;2006年06期
11 王晓笛;肖伟;;解决多目标优化问题的几种进化算法的比较研究[J];电脑知识与技术;2011年07期
12 杨启文;蔡亮;薛云灿;;差分进化算法综述[J];模式识别与人工智能;2008年04期
13 封磊,蔡创,齐春,乔锃;PSO和GA的对比及其混合算法的研究进展[J];控制工程;2005年S2期
14 田祖伟;基于决策图贝叶斯优化进化算法的图K-划分算法[J];现代计算机;2005年08期
15 浦黄忠;甄子洋;王道波;刘媛媛;;用于多峰函数优化的改进跳跃基因遗传算法[J];南京航空航天大学学报;2007年06期
16 孙晓亮;邵定宏;;基于疫苗接种的免疫算法[J];计算机工程与设计;2007年16期
17 周晴,李衍达;考虑基因表达过程的进化算法[J];电子学报;2002年01期
18 黄俊;刘宴兵;;求解QoS路由优化的一种新进化算法[J];重庆邮电大学学报(自然科学版);2008年04期
19 周铁军;李阳;;Multi-Agent协同进化算法研究[J];计算机工程;2009年13期
20 蓝艇;刘士荣;顾幸生;;基于进化算法的多目标优化方法[J];控制与决策;2006年06期
中国重要会议论文全文数据库 前10条
1 封磊;蔡创;齐春;乔锃;;PSO和GA的对比及其混合算法的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
2 龚健;杨孟飞;;可编程逻辑器件上实现可进化硬件的容错原理分析[A];全国第十二届空间及运动体控制技术学术会议论文集[C];2006年
3 李莉;潘丰;;基于遗传算法的多目标进化算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
4 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
5 周颖;裘之亮;赵红玉;张萍;;克隆选择算法在多峰值函数优化中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
6 刘第楷;徐家云;李桂青;;进化计算理论在结构控制中的应用研究[A];第六届全国结构工程学术会议论文集(第一卷)[C];1997年
7 贾亚军;丛爽;;进化算法的分析及对比研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
8 高威斯;;基于边缘重组交叉算子的改进遗传算法在TSP问题中的应用[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
9 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
10 褚德欣;;进化计算及其在智能控制中的应用[A];山西省科学技术情报学会学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
2 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
3 陆婷;进化回归神经网络的研究及应用[D];华南理工大学;2003年
4 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
5 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
6 王允良;飞行器总体参数优化的进化算法及其应用研究[D];西北工业大学;2006年
7 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
8 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
9 刘海林;单目标、多目标最优化进化算法[D];华南理工大学;2002年
10 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 邹丽珊;共同进化算法及其应用研究[D];湘潭大学;2002年
2 陈妍;进化策略算法与应用的研究[D];吉林大学;2008年
3 栗桂凤;自主式移动机器人进化行为研究及设计[D];中国海洋大学;2005年
4 李中伟;改进进化算法及其在旅行商问题中的应用[D];重庆大学;2008年
5 杨梅;基于微粒群算法的模糊PID控制系统设计方法研究[D];西南交通大学;2008年
6 刘彤;解多目标优化问题的进化算法[D];西安电子科技大学;2010年
7 谢俊凰;进化算法研究平台的设计与开发—数据处理[D];太原科技大学;2011年
8 冀德刚;物流运输中车辆路径优化算法研究[D];河北大学;2011年
9 周丽娟;进化算法及其在全局优化和VRP中的应用[D];西安电子科技大学;2007年
10 杜金玲;基于水平集进化的全局优化进化算法研究[D];西安电子科技大学;2004年
中国重要报纸全文数据库 前10条
1 ;惠普共享存储解决方案[N];电脑商报;2009年
2 郭涛张伟;共享存储解决医院多系统难题[N];中国计算机报;2008年
3 本报记者 郭平;IBM刀片计算添共享存储之翼[N];计算机世界;2008年
4 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
5 郭涛;NetApp::将统一存储进行到底[N];中国计算机报;2008年
6 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
7 电脑商报记者 凡妮;IBM“共享存储”刀片做SMB数据中心[N];电脑商报;2008年
8 ;NAS 为改进数据存储开创先河[N];中国计算机报;2001年
9 朱杰;网络存储挑战传统存储模式[N];中国计算机报;2006年
10 郭涛;StorNext:管好海量多媒体文件[N];中国计算机报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978