收藏本站
《哈尔滨工程大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于混合优化策略的粒子群算法及其应用研究

杨立标  
【摘要】:粒子群优化算法(Particle Swarm Optimization, PSO)源于对鸟类觅食行为的研究,由美国心理学家Kennedy博士和电气工程师Eberhart博士于1995年共同提出,是一种基于群智能理论的新兴演化计算技术。PSO算法通过群体中粒子间的合作与竞争产生的群智能指导优化搜索,有较强的通用性同时具有全局寻优的特点。作为群智能的典型代表,PSO算法已经被证明是一种有效的全局优化方法,表现出了广泛的应用前景。 本文对PSO算法的基本原理、发展和改进以及工程应用进行了较为系统的阐述。本文的主要研究工作和创新点可归纳如下: (1)提出一种自适应指导的文化粒子群算法(AG-CPSO)。新算法将PSO算法纳入文化算法框架中,并通过计算群体适应度方差判断群体空间状态,当PSO算法陷入局部最优时信念空间则自适应地利用影响函数对群体空间进行变异更新,既有效发挥了文化算法“双演化双促进”机制,又避免了影响函数对群体空间的全局变异操作,易导致粒子群算法结构失效及不易收敛的缺点。通过实验说明,新算法优化性能好于粒子群算法和文化粒子群算法。 (2)提出一种蜜蜂进化型粒子群算法(BEPSO)。新算法并行利用蜜蜂进化型遗传算法(BEGA)中的选择、交叉和变异思想以及PSO算法的速率和位移更新规则,有机结合了BEGA算法和PSO算法各自优点。通过实验说明,新的混合算法可以克服早熟收敛并提高收敛速度,其优化性能好于粒子群算法和蜜蜂进化型遗传算法。 最后,将两种新算法应用于训练神经网络问题,实验结果表明本文算法在相同的迭代次数下,训练的神经网络收敛速度大大提高,且性能和精度也显著提高。
【学位授予单位】:哈尔滨工程大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP301.6

知网文化
【参考文献】
中国期刊全文数据库 前7条
1 高海兵,高亮,周驰,喻道远;基于粒子群优化的神经网络训练算法研究[J];电子学报;2004年09期
2 孟伟;韩学东;洪炳镕;;蜜蜂进化型遗传算法[J];电子学报;2006年07期
3 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
4 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期
5 张建忠;沈昱;周光涛;于丽;张晓光;杨伯君;;粒子群优化算法在自适应偏振模色散补偿中的性能研究[J];光学学报;2006年01期
6 高鹰,谢胜利;基于模拟退火的粒子群优化算法[J];计算机工程与应用;2004年01期
7 王俊年;申群太;沈洪远;周鲜成;;基于多种群协同进化微粒群算法的径向基神经网络设计[J];控制理论与应用;2006年02期
中国硕士学位论文全文数据库 前2条
1 吴迪;蜂群遗传算法的研究[D];延边大学;2006年
2 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 赵秋玲,张奇志,戈新生;非完整运动规划的粒子群优化算法[J];北京机械工业学院学报;2005年02期
2 刘华强;唐荻;杨荃;郭立伟;;模糊小脑模型神经网络在多辊冷连轧机轧制力预报模型中的应用[J];北京科技大学学报;2006年10期
3 侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
4 修春波,唐运虞,刘向东,张宇河;混沌退火在神经网络函数优化计算中的应用[J];北京理工大学学报;2004年10期
5 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
6 侯福均;吴祈宗;;应用遗传算法求解模糊参数的单机调度问题[J];北京理工大学学报;2006年03期
7 胡志军;王鸿斌;;BP神经网络数值预测方法的研究[J];长春师范学院学报;2006年10期
8 陈聆;闫海波;毛万标;;基于粒子群优化的BP神经网络模型参考自适应控制系统[J];成都理工大学学报(自然科学版);2007年06期
9 宋锦河;基于模拟退火算法的生产调度问题[J];长春工程学院学报(自然科学版);2004年01期
10 刘淳安,陈一虎;基于带变异算子的粒子群优化算法[J];重庆工学院学报;2005年08期
中国重要会议论文全文数据库 前10条
1 刘晓平;唐益明;郑利平;;复杂系统仿真对复杂系统研究与创新的意义[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
2 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
3 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
4 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
5 宁国忠;颜学峰;钱锋;;基于粒子群算法的神经网络学习方案设计及其在4-CBA建模中的应用[A];上海市化学化工学会2006年度学术年会论文摘要集[C];2006年
6 王军敏;周宁;查光明;;集成电路和图像处理技术的应用研究[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
7 高宪文;张大勇;;熵极大自适应变异粒子群优化算法及其应用[A];2007中国控制与决策学术年会论文集[C];2007年
8 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
9 Zhang Xueliang, Wen Shuhua, Li Hainan, Liu Shuyang, Wu Meixian, Wang Jiaying (Taiyuan University of Science & Technology, Taiyuan, 030024 );A Novel Particle Swarm Optimization Algorithm with Self-adaptive Inertia Weight[A];第二十四届中国控制会议论文集(下册)[C];2005年
10 王鹏云;马宪民;;一种混合遗传算法在异步电机直接转矩调速系统中的应用[A];第十五届全国煤矿自动化学术年会和中国煤炭学会煤矿自动化专业委员会学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 王睿;实现复方剂量配比优化的ED-NM-MO三联法[D];北京中医药大学;2004年
2 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
3 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
4 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
5 赵小梅;混沌预测与混沌优化理论与算法研究[D];浙江大学;2002年
6 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
7 应晓敏;面向Internet个性化服务的用户建模技术研究[D];中国人民解放军国防科学技术大学;2003年
8 王锐;税收不遵从的识别研究[D];浙江大学;2003年
9 孙大宇;制造业柔性决策支持系统及智能技术应用约束条件研究[D];机械科学研究院;2003年
10 崔巍;配电规划管理系统集成化研究与应用[D];大连理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 李冰;基于多神经网络集成的手写体字符识别[D];华中科技大学;2005年
2 吴秋玲;改进的遗传算法及其在CDMA基站优化选址中的应用[D];河海大学;2006年
3 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
4 郭崇慧;若干最优化方法的收敛性分析及应用研究[D];大连理工大学;2002年
5 周丽;基于遗传算法的区域水资源优化配置研究[D];郑州大学;2002年
6 刘凤娥;遗传算法在路面材料参数反演中的应用研究[D];郑州大学;2002年
7 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
8 刘岗;基于分层混合专家网络的锅炉故障诊断软件的开发[D];重庆大学;2002年
9 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
10 高松竹;输气干线压缩机站优化运行研究[D];西南石油学院;2002年
【同被引文献】
中国期刊全文数据库 前6条
1 王岁花,冯乃勤,李爱国;基于粒子群优化的BP网络学习算法[J];计算机应用与软件;2003年08期
2 高尚,韩斌,吴小俊,杨静宇;求解旅行商问题的混合粒子群优化算法[J];控制与决策;2004年11期
3 孙波,陈卫东,席裕庚;基于粒子群优化算法的移动机器人全局路径规划[J];控制与决策;2005年09期
4 王伟,张晶涛,柴天佑;PID参数先进整定方法综述[J];自动化学报;2000年03期
5 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期
6 钟一文;宁正元;蔡荣英;詹仕华;;一种改进的离散粒子群优化算法[J];小型微型计算机系统;2006年10期
【二级参考文献】
中国期刊全文数据库 前10条
1 赵波,曹一家;电力系统机组组合问题的改进粒子群优化算法[J];电网技术;2004年21期
2 高海兵,高亮,周驰,喻道远;基于粒子群优化的神经网络训练算法研究[J];电子学报;2004年09期
3 施彦,黄聪明,侯朝桢;基于改进的PSO算法的神经网络集成[J];复旦学报(自然科学版);2004年05期
4 鲍复民,李爱国,覃征;彩色照片时间戳识别[J];复旦学报(自然科学版);2004年05期
5 李爱国;多粒子群协同优化算法[J];复旦学报(自然科学版);2004年05期
6 许春晓,孙德宝,李宁,邹彤;一种基于粒子群算法的红外运动小目标检测算法[J];红外技术;2004年05期
7 高鹰,谢胜利;基于模拟退火的粒子群优化算法[J];计算机工程与应用;2004年01期
8 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期
9 刘飞,孙明,李宁,孙德宝,邹彤;粒子群算法及其在布局优化中的应用[J];计算机工程与应用;2004年12期
10 袁苗龙,周济,张新访;三维几何布局的一类启发式求解算法[J];计算机学报;1999年09期
中国硕士学位论文全文数据库 前1条
1 吴迪;蜂群遗传算法的研究[D];延边大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 邹长武;羊依金;丁恒康;张雪乔;;基于粒子群算法的GM(1,1)在经济发展预测中的应用[J];成都信息工程学院学报;2007年03期
2 段晓东;;基于群智能的计算与仿真方法研究[J];大连民族学院学报;2007年03期
3 王晟;潘郁;;个体激励粒子群算法及其社会学背景分析[J];计算机工程;2008年21期
4 陈永刚;牛丹梅;范庆辉;;粒子群算法在组合优化问题上的研究与发展[J];电脑与电信;2008年12期
5 刘胜利;刘鹏飞;;粒子群算法在黑盒测试中的应用[J];现代经济信息;2009年21期
6 邓璐娟;卢华琦;孙义坤;刁海港;;改进的粒子群算法在测试数据生成中的应用[J];计算机技术与发展;2010年07期
7 秦明明;王坚;姜雷;;基于改进粒子群算法的电力系统有功调度[J];微计算机信息;2010年19期
8 汲万峰;姜礼平;朱建冲;孙钧正;;基本粒子群算法和遗传算法用于航路规划的比较[J];火力与指挥控制;2011年06期
9 高尚,韩斌,吴小俊,杨静宇;求解旅行商问题的混合粒子群优化算法[J];控制与决策;2004年11期
10 岑翼刚,秦元庆,孙德宝,李宁;粒子群算法在小波神经网络中的应用[J];系统仿真学报;2004年12期
中国重要会议论文全文数据库 前10条
1 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
2 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
3 王雅琳;黎良伟;阳春华;桂卫华;;基于分布式混合优化策略的有限装卸力下取送车作业优化[A];第二十六届中国控制会议论文集[C];2007年
4 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
5 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
6 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
7 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
8 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
10 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年
中国重要报纸全文数据库 前1条
1 记者 黄蔚 通讯员 蔡文兵;校内外导师领航学生科研[N];中国教育报;2011年
中国博士学位论文全文数据库 前10条
1 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
2 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
3 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年
4 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
5 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
6 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
7 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
8 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
9 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
10 薛尧予;群能量守恒粒子群算法及其在发酵过程控制中的应用研究[D];北京化工大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
2 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
3 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
4 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
5 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
6 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
7 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
8 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
9 苏同芬;改进的免疫粒子群算法及梯级水库优化调度问题的研究[D];太原理工大学;2010年
10 朱秀敏;改进粒子群算法的研究及其在天线设计中的应用[D];太原理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026