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

遗传算法与粒子群算法的改进及应用

张顶学  
【摘要】: 人们从自然界的自适应进化现象得到启示,生物体和自然生态系统可以通过自身的演化使许多在人类看起来高度复杂的问题得到比较完美的解,由此产生了与经典优化方法截然不同的新型智能计算方法——仿生智能计算。本文对遗传算法(GA)和粒子群算法(PSO)两种仿生智能计算方法的算法机理、算法改进和应用方面做了较为系统的研究。其中主要的研究内容和成果可以归纳如下: 标准遗传算法易陷入局部最优而出现早熟,在标准遗传算法中引进了捕食搜索策略,提出了基于捕食搜索策略的遗传算法。该算法在进化中模拟动物捕食搜索的过程,根据种群中个体最优适应值的变化来动态改变交叉和变异概率,从而加强了算法的全局搜索和局部优化的平衡能力。 粒子群算法早熟收敛的主要原因是种群多样性的丧失。为了定量分析种群多样性,提出了以种群成熟度作为种群多样性的测度,并运用模糊理论和方法给出了种群成熟度的模糊型指标和计算方法,根据种群成熟度的大小动态自适应的改变惯性权重,从而在提高粒子群算法的运行效率的同时预防早熟。将此算法和基于捕食搜索策略的遗传算法成功地应用到了重油热解模型参数估计中。 分析了粒子群算法中粒子速度的收敛性以及粒子速度对算法性能的影响,提出了运用种群平均速度动态调整惯性权重避免粒子速度提前接近于0而出现早熟的粒子群算法。 多种群策略是保持种群多样性避免早熟较好的方法,本文提出了一种多种群并行粒子群算法(DPPSO),将子种群分为探测型和开发型,并考虑子种群的拓扑结构,对于探测型种群采用全局模型PSO算法,以增大探测最优个体的能力;而开发型种群采用局部模型PSO算法,加强算法局部搜索能力,在局部范围内搜索全局最优解,同时保持了种群之间的信息交流。仿真结果表明DPPSO能在一定程度上保持了群体多样性,从而避免了早熟。 针对小世界网络模型具有较小平均路径长度和较大聚集系数的特点,将其引入粒子群算法的种群结构中,提出了动态种群结构的粒子群算法。由于网络模型的演化,使算法具有动态的种群结构,从而保持了种群的多样性。同时为了使粒子尽可能地分布在不同的搜索空间,在网络模型演化过程中考虑了节点的个体价值,另外为了加快算法的收敛速度,在进化后期采用全局模型粒子群算法。仿真结果表明了算法的有效性和实用性。 提出了一种基于PSO的动态聚类算法,对标准PSO在编码机制和操作过程上做了改进,并以DB Index准则作为聚类有效性的判断准则。将其应用于模糊模型辨识中,用动态聚类算法确定模糊规则模型的前提结构和参数,然后用最小二乘法求解模糊模型的结论参数。并将该方法成功应用于热工过程模糊辨识中。 将GA和PSO应用到径向基函数(RBF)神经网络的学习中。首先将变长度染色体遗传算法应用于RBF神经网络的训练,并与最小二乘法相结合,同时确定网络的结构和中心参数,用此方法建立了热电厂热负荷预测模型,并与BP网络和增长型结构学习算法RBF网络模型进行了比较,其模型精度有明显地提高。然后研究了两种基于PSO的RBF网络学习算法,一种是先利用减聚类算法确定网络的隐层单元数,再用PSO对中心参数进行优化,并与最小二乘法相结合来训练RBF网络;另一种是借鉴递阶遗传算法的编码原理,在PSO中引进了控制基因,并与最小二乘法相结合同时确定网络的拓扑结构和中心参数。结果表明,两种算法是有效的。 最后,对全文进行了总结,指出了未来进一步研究的方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黎明,杨小芹,周琳霞;动态区域性多群体搜索的遗传算法(英文)[J];自动化学报;2003年02期
2 宋崇智;谢能刚;;智能算法在齿轮传动优化设计的应用[J];自动化与仪表;2006年06期
3 顾亦然,王锁萍;遗传算法与神经网络在接纳控制中的应用[J];计算机工程与应用;2005年19期
4 李鹏忠;黄淑娟;张为民;;基于神经网络与遗传算法的结构优化设计方法[J];桂林工学院学报;2007年01期
5 朱莉;高正红;;基于神经网络的翼型优化设计方法研究[J];航空计算技术;2007年03期
6 高阁;罗大庸;;基于遗传算法的医疗垃圾焚烧控制系统[J];计算机测量与控制;2007年04期
7 张惠珍;马良;;基于变尺度混沌优化策略的混合遗传算法及在神经网络中的应用[J];上海理工大学学报;2007年03期
8 任颖;李华伟;;基于改进遗传算法的神经网络非线性模型的辨识[J];现代计算机(专业版);2009年02期
9 陈书文;张斌;王水花;;遗传神经网络用于电磁兼容预测[J];计算机与信息技术;2010年Z1期
10 胡仁平;刘刚;;基于改进遗传算法的神经网络优化设计[J];计算机应用与软件;2011年01期
11 岳同森;王大海;;一种改进的仿生算法研究与分析[J];软件;2011年03期
12 王华伟,周经伦,沙基昌;基于遗传算法的一种新的神经网络结构模式研究[J];小型微型计算机系统;2002年04期
13 王洪瑞;李二超;魏立新;;基于改进神经网络的不确定性X-Y定位平台自适应控制[J];机床与液压;2006年06期
14 刘向虎;李艳芳;;遗传神经网络在求解初等函数高阶导数值中的应用[J];软件导刊;2010年03期
15 方建安,邵世煌;采用遗传算法自组织神经网络模糊控制器[J];东华大学学报(自然科学版);1997年06期
16 杨巍锋,乐可襄;快速神经网络计算方法的探讨(Ⅰ)[J];包头钢铁学院学报;2001年04期
17 路志英,杨玉峰,赵智超,庞勇,刘还珠;基于遗传神经网的沙尘暴预测模型的研究[J];计算机工程与应用;2005年33期
18 欧阳林群;;基于GA-BP的个股超短线预测应用研究[J];微计算机信息;2007年02期
19 陈骏;;智能计算应用研究[J];黑龙江科技信息;2009年06期
20 罗刚;陈小云;陈郁;;遗传神经网络在模拟电路故障诊断中的应用[J];长春理工大学学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前10条
1 寇纪淞;徐博艺;刘刚;;用遗传算法训练前馈神经网络的权值[A];1994中国控制与决策学术年会论文集[C];1994年
2 唐琎;蔡自兴;谭立球;;用基于遗传算法的神经网络指导股市交易[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
3 安世奇;孙一康;王京;;基于遗传算法的神经网络简单自适应控制[A];2005中国控制与决策学术年会论文集(上)[C];2005年
4 李晔;;基于遗传算法和神经网络的二级倒立摆控制系统[A];第25届中国控制会议论文集(中册)[C];2006年
5 杨宝庆;刘国栋;;RoboCup中的截球策略研究[A];2007中国控制与决策学术年会论文集[C];2007年
6 王正志;张光铎;;模糊推理、神经网络和遗传算法的一种有机结合的框架和实现[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
7 赵峻;褚涛;王碧秋;;基于遗传神经网络的重介质密度预测控制[A];第十六届全国煤炭自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2006年
8 王军;钟志军;黄心汉;;两轮小车避障控制的仿真研究[A];1996中国控制与决策学术年会论文集[C];1996年
9 赵宏;;基于优化遗传神经网络的水轮发电机组辨识[A];第二十四届中国控制会议论文集(下册)[C];2005年
10 何群英;郝伟;;基于全矢谱和遗传神经网络的旋转机械故障诊断[A];2008年全国振动工程及应用学术会议暨第十一届全国设备故障诊断学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张顶学;遗传算法与粒子群算法的改进及应用[D];华中科技大学;2007年
2 吴令;基于GA-NN和不可逆热力学的钢中氧化物夹杂预报模型[D];东北大学 ;2009年
3 李智;电站锅炉燃烧系统优化运行与应用研究[D];东北大学;2005年
4 吕瑞华;复杂经济系统混沌预测方法与多层局势决策方法研究[D];天津大学;2004年
5 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
6 李磊;六自由度并联平台位置正解及控制方法研究[D];哈尔滨工程大学;2008年
7 何嘉;基于遗传算法优化的中文分词研究[D];电子科技大学;2012年
8 熊雪梅;参数化模糊遗传神经网络及在植物病害预测的应用[D];南京农业大学;2004年
9 吴大宏;基于遗传算法与神经网络的桥梁结构健康监测系统研究[D];西南交通大学;2003年
10 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
中国硕士学位论文全文数据库 前10条
1 李亚斐;基于计算智能的工程项目估算分析[D];长春工业大学;2010年
2 杨大春;基于遗传算法优化BP神经网络的行为识别[D];辽宁科技大学;2012年
3 王聪;三自由度直升机模型的控制方法研究[D];西华大学;2010年
4 马汝辉;基于网络流量异常检测的网络安全技术研究[D];江南大学;2008年
5 陈郁;遗传神经网络在模拟电路故障诊断中的应用[D];长春理工大学;2009年
6 刘俊华;基于神经网络和遗传算法的语音识别方法研究[D];湖南大学;2005年
7 厉芸;基于神经网络和遗传算法模拟电路故障诊断方法研究[D];湖南大学;2005年
8 王一莉;瓦斯涌出量预测方法及其应用研究[D];南京工业大学;2005年
9 杨洋;粗糙集相关问题与粗糙集神经网络模型的研究[D];同济大学;2006年
10 刘凯;基于神经网络的开关磁阻电机模型的分析与研究[D];中国地质大学(北京);2005年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 于翔;数字神经网络中的协同应用[N];网络世界;2009年
3 健康时报特约记者  张献怀;干细胞移植:修复受损的神经网络[N];健康时报;2006年
4 邹丽梅 陈耀群;江苏科大神经网络应用研究通过鉴定[N];中国船舶报;2006年
5 记者 孙刚;“神经网络”:打开复杂工艺“黑箱”[N];解放日报;2007年
6 本报首席记者 任荃 实习生 史博臻;轨交“神经网络”触动创新神经[N];文汇报;2011年
7 计算机世界实验室 韩勖;当布线系统遭遇神经网络[N];计算机世界;2009年
8 曹建兵 李祖兵 特约记者 何天进 本报记者 于莘明;给导弹植入“神经网络”[N];科技日报;2005年
9 谭薇;“潮湿计算机”:拥有人类智慧的超级大脑[N];第一财经日报;2010年
10 李磊;让电子政务更聪明[N];计算机世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978