收藏本站
《西南大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

粒子群算法的研究

王芳  
【摘要】:最优化是人们在工程技术、科学研究和经济管理等诸多领域中经常遇到的问题,在21世纪的信息时代,其理论和技术必将在社会的各个方面起着越来越大的作用。作为一种新的群体智能方法,粒子群算法PSO是一个非常有前景的工具,在处理高维的以及缺乏领域知识的问题时尤其有用。该算法的灵感来源于社会心理学和人工生命,致力于模拟个体间的社会交互,具有收敛速度快、通用性强等优势,自1995年被提出之后得到了数值优化领域的广泛关注。 如何加快粒子群算法的收敛速度和避免出现早熟收敛,一直是大多数研究者关注的重点。克服早熟收敛的措施主要是设法保持种群的多样性,或引入跳出局部最优点的机制。在加快收敛速度方面,主要的工作集中在如何选择最优的算法参数,以及从其他智能优化算法中借鉴一些思想对PSO算法的主要框架加以修正。但这些研究者多数属于纯科学计算或工程应用领域,他们只专注于结果而不探究原因,更少有人深入考虑粒子群算法的社会心理学渊源。 本文在研究过程中,注重从社会心理学和生物学角度考虑如何改善粒子群算法的性能,详细研究了粒子群与一种成熟的局部搜索技术——单纯形法的结合,并探讨了几种社会影响力传播方式和小世界网络模型对改进粒子群算法的启发。论文的主要工作和创新点包括: (1) 研究了粒子群与单纯形法结合的多种混合算法 受启发于混合遗传算法memetic以及生物体的获得性遗传机制,将粒子群算法与非线性单纯形法NSM相结合,研究了多种不同的结合形式,包括:用单纯形法产生初始种群;将单纯形寻优发展成PSO中一个新的进化算子;在PSO算
【学位授予单位】:西南大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP301.6

【引证文献】
中国期刊全文数据库 前4条
1 李腾;郭福成;姜文利;;星载干涉仪无源定位新方法及其误差分析[J];国防科技大学学报;2012年03期
2 肖海泉;文友斌;;雷达干扰资源的粒子群分配技术研究[J];舰船电子对抗;2011年02期
3 吕丹;童创明;钟卫军;;基于粒子群和模拟退火算法的混合算法研究[J];计算机工程与设计;2011年02期
4 李占超;侯会静;;基于改进粒子群优化算法的施工期拱坝结构性态反演分析[J];水利水电科技进展;2011年04期
中国博士学位论文全文数据库 前5条
1 朱怡;潜艇航行训练模拟器模型简化与参数优化研究[D];哈尔滨工程大学;2009年
2 谢丽萍;基于拟态物理学的全局优化算法设计及性能分析[D];兰州理工大学;2010年
3 崔志华;微粒群算法的性能分析与优化[D];西安交通大学;2008年
4 何利;即时定制生产模式及其车间调度问题的研究[D];东北大学;2008年
5 温强;矢量场测量系进化算法优化研究[D];哈尔滨工程大学;2012年
中国硕士学位论文全文数据库 前10条
1 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
2 贺国华;交互变邻域微分进化群搜索优化算法[D];太原科技大学;2011年
3 杨桐玲;基于知识的工业过程智能优化控制[D];哈尔滨理工大学;2011年
4 杨依珍;基于改进粒子群算法的空间系校正及配准技术研究[D];哈尔滨工程大学;2011年
5 王玉勤;基于免疫粒子群算法的轿车液压半主动悬架系统的应用研究[D];安徽工程大学;2011年
6 卢勇旭;非线性全局最优化方法在转换波静校正中的应用[D];吉林大学;2010年
7 翟欢乐;基于几何特征的点云拼合研究[D];华中科技大学;2009年
8 苗彦江;交互变邻域微粒群算法[D];太原科技大学;2010年
9 房娟艳;混合群搜索优化算法及其应用研究[D];太原科技大学;2010年
10 范江东;基于粒子群优化与支持向量机的齿轮箱故障诊断研究[D];中北大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 陈泓娟,班晓娟,艾迪明,涂序彦,卢汉清;人工生命的概念、内容和方法[J];北京科技大学学报;2002年03期
2 游林,温巧燕,杨义先;DNA计算与数据加密标准[J];北京邮电大学学报;2004年02期
3 金建萍;社会自组织演化的基本原理[J];东方论坛(青岛大学学报);2004年01期
4 谈英姿,沈炯,肖隽,宋兆龙,吕震中;人工免疫工程综述[J];东南大学学报(自然科学版);2002年04期
5 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期
6 谢开贵,曾晓晖,李春燕,刘柏私,周家启;免疫算法与其他随机优化算法的比较分析[J];重庆大学学报(自然科学版);2003年11期
7 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
8 丁海军,陈佑健;蚁群算法的现状与研究进展[J];河海大学常州分校学报;2005年01期
9 张银东,彭存智;生命的自组织[J];华南热带农业大学学报;1998年01期
10 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期
【共引文献】
中国期刊全文数据库 前10条
1 王成华;高文梅;李成;;粒子群优化算法搜索土坡临界非圆弧滑动面[J];四川建筑科学研究;2007年05期
2 尹峰,邓小鹏,许四毛;生物免疫机理在计算机安全领域的应用与发展[J];安徽电子信息职业技术学院学报;2004年Z1期
3 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
4 李明;;蚁群算法在土地利用结构优化模型中的应用[J];安徽农业科学;2011年14期
5 赵英国;;应用粒子群优化算法设计多层微波吸收材料[J];安庆师范学院学报(自然科学版);2011年04期
6 梅胜全;梅小平;;应用免疫粒子群算法进行边坡稳定性分析[J];地下空间与工程学报;2009年06期
7 刘伟华;隋青美;;基于粒子群算法的FBG峰值波长检测技术[J];半导体光电;2007年06期
8 熊宇虹;温志渝;;基于粒子群算法的分段波长选择方法[J];半导体光电;2008年06期
9 王亮;胡静涛;;基于神经网络的CMP过程智能R2R预测控制[J];半导体技术;2012年04期
10 王亮;胡静涛;;基于LS-SVM的光刻过程R2R预测控制方法[J];半导体技术;2012年06期
中国重要会议论文全文数据库 前10条
1 刘羿彤;付梦印;高宏斌;;一种改进的PSO算法[A];第二十六届中国控制会议论文集[C];2007年
2 李曙光;;粒子群算法在高速公路多路径费用拆分方法研究[A];第二十六届中国控制会议论文集[C];2007年
3 蔡星娟;崔志华;曾建潮;谭瑛;;自适应PID控制微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
4 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
5 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
6 ;A Novel 3D Reconstruction Algorithm Based on Hybrid Immune Particle Swarm Optimization[A];第二十九届中国控制会议论文集[C];2010年
7 陈立海;杨青真;孙志强;季新杰;;基于遗传算法与神经网络的翼型气动优化设计研究[A];第二十九届中国控制会议论文集[C];2010年
8 张鑫;闫茂德;刘玉东;巨永锋;;未知环境下基于禁忌搜索的移动机器人自主导航[A];第二十九届中国控制会议论文集[C];2010年
9 龚涛;杜常兴;;免疫计算研究的进展[A];中国自动化学会控制理论专业委员会A卷[C];2011年
10 沈如松;杨雪榕;;基于粒子群算法的小推力同步轨道入轨优化[A];中国自动化学会控制理论专业委员会C卷[C];2011年
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 朱怡;潜艇航行训练模拟器模型简化与参数优化研究[D];哈尔滨工程大学;2009年
5 孙鹏飞;基于计算智能技术的蛋白质结构预测方法研究[D];哈尔滨工程大学;2010年
6 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
7 刘振宇;基于RFID与TD-SCDMA的家电生产过程信息追溯技术研究[D];中国海洋大学;2009年
8 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
9 高雪瑶;语义特征造型的与历程无关技术的研究[D];哈尔滨理工大学;2009年
10 王大伟;基于免疫的入侵检测系统中检测器性能研究[D];哈尔滨理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 蒋慧;改进的遗传算法在电力系统无功优化中的应用[D];安徽工程大学;2010年
2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
3 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
4 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
5 彭伟;贝叶斯优化算法的研究及其在图像分割中的应用[D];哈尔滨工程大学;2010年
6 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
7 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
8 沈力华;基于智能优化算法的案例推理方法研究[D];大连理工大学;2010年
9 魏卓群;GPU并行免疫算法在冷轧生产调度中的应用[D];大连理工大学;2010年
10 闫兆法;基于多模态粒子群优化的社会网络分析研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 尹霄丽;张琦;张寅;余重秀;;用改进的模拟退火算法构造光正交码[J];半导体光电;2008年03期
2 王国丽,顾亮,孙逢春;车辆主动悬架技术的现状和发展趋势[J];兵工学报;2000年S1期
3 卞学良;王志强;;基于R-W方法的麦弗逊悬架转向系统优化研究[J];兵工学报;2009年02期
4 林新;王行仁;;基于树拓扑结构的多联邦系统[J];北京航空航天大学学报;2006年06期
5 张连文,夏人伟;多目标混合变量优化问题的罚方法及算法[J];北京航空航天大学学报;1997年03期
6 刘福水,葛蕴珊,唐志伟,郭良平;液力减振器结构参数对动态特性的影响[J];北京理工大学学报;2000年01期
7 徐志军;;惯性通道式发动机液力悬置仿真分析[J];北京联合大学学报(自然科学版);2008年02期
8 赵国良;季鲁慧;;潜艇空间运动模型的简化和仿真[J];船舶工程;1991年04期
9 袁赣南,赵琳,刘鹰;潜艇损管应急操纵的运动仿真[J];船舶工程;1998年04期
10 梁超,王科俊,赵宏霞,金鸿章,李国斌;潜艇操纵的控制方法研究进展[J];船舶工程;1999年04期
中国博士学位论文全文数据库 前10条
1 崔志华;微粒群算法的性能分析与优化[D];西安交通大学;2008年
2 李剑;基于激光测量的自由曲面数字制造基础技术研究[D];浙江大学;2002年
3 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
4 兰少华;多Agent技术及其应用研究[D];南京理工大学;2002年
5 翟永杰;基于支持向量机的故障智能诊断方法研究[D];华北电力大学(河北);2004年
6 韩晓凤;锦屏高拱坝施工期性态分析及整体安全度研究[D];广西大学;2003年
7 于华男;开架式水下机器人辨识与控制技术研究[D];哈尔滨工程大学;2003年
8 金抒辛;转换波静校正模糊方法[D];吉林大学;2005年
9 严庆光;面向多点成形的逆向工程关键技术及应用研究[D];吉林大学;2005年
10 胡寅;三维扫描仪与逆向工程关键技术研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 鲍卫宁;基于ADAMS软件的轿车悬架动态模拟与仿真[D];武汉理工大学;2002年
2 郑虎;肥大型船舶水动力导数的辨识及应用[D];大连理工大学;2002年
3 蒋建文;单周控制静止无功发生器的研究[D];重庆大学;2002年
4 陈勇;基于多元统计分析的生产过程故障诊断研究[D];浙江大学;2003年
5 徐俊起;新型静止无功发生器的研究[D];西南交通大学;2003年
6 张帆;信号处理中的解调分析技术及齿轮箱典型故障特征的提取[D];汕头大学;2003年
7 查丛梅;基于PWM控制技术的新型无功发生器的研究[D];西北工业大学;2002年
8 金鑫;PID控制器的鲁棒分析与设计[D];华北电力大学(北京);2003年
9 郭桂红;转换波静校正的新方法[D];吉林大学;2004年
10 马国喜;先进静止无功发生器(ASVG)的建模与控制研究[D];中南大学;2004年
【二级引证文献】
中国期刊全文数据库 前6条
1 宋俊;黄信达;李文龙;;基于坐标配准的牙颌测量点云拼合技术研究[J];装备制造技术;2011年08期
2 郑慧杰;刘弘;郑向伟;;基于改进群搜索优化算法的群体路径规划方法[J];计算机应用;2012年08期
3 汪慎文;丁立新;谢大同;舒万能;谢承旺;杨华;;应用反向学习策略的群搜索优化算法[J];计算机科学;2012年09期
4 侯国平;马萱;唐茗;;改进SVM模型在轴承故障诊断中的应用研究[J];机械设计与制造;2012年09期
5 卢勇旭;刘财;冯晅;刘洋;;粒子群退火算法在转换波剩余静校正中的应用[J];世界地质;2012年04期
6 汪慎文;丁立新;谢承旺;谢大同;舒万能;杨华;;群搜索优化算法中角色分配策略的研究[J];小型微型计算机系统;2012年09期
中国博士学位论文全文数据库 前3条
1 谢丽萍;基于拟态物理学的全局优化算法设计及性能分析[D];兰州理工大学;2010年
2 杨明;船舶电力推进永磁同步电机非线性反步控制器设计与优化研究[D];大连海事大学;2012年
3 莫思敏;基于群体交互自组织种群结构的扩展微粒群算法研究[D];兰州理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 武彩红;基于QoS的语义Web服务组合研究[D];陕西师范大学;2011年
2 魏士杰;基于PSO和DE优化神经网络的柴油机故障诊断研究[D];中北大学;2011年
3 贺国华;交互变邻域微分进化群搜索优化算法[D];太原科技大学;2011年
4 陈大川;协同设计中任务分解与任务调度方法的研究[D];太原科技大学;2011年
5 武建娜;社会情感优化算法混合策略研究[D];太原科技大学;2011年
6 宋俊;基于光栅投影的牙颌三维测量系统研究[D];华中科技大学;2011年
7 凌君;基于控制方法的粒子群算法改进及应用研究[D];东北大学;2009年
8 王宇鑫;“海螺一型”ROV控制系统结构与艏向控制技术研究[D];浙江大学;2012年
9 程楠;半潜式钻井平台推力分配优化算法研究[D];大连海事大学;2012年
10 李超;一种基于区域划分的汽车覆盖件材料参数反演方法[D];湖南大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 曹华平,罗守山,温巧燕,杨义先;AES算法轮密钥与种子密钥之间的关系研究[J];北京邮电大学学报;2002年04期
2 郝晋,石立宝,周家启,徐国禹;基于蚁群优化算法的机组最优投入[J];电网技术;2002年11期
3 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
4 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
5 胡小兵,黄席樾;基于蚁群算法的三维空间机器人路径规划[J];重庆大学学报(自然科学版);2004年08期
6 邵学广,陈宗海,林祥钦;一种新型的信号拟合方法─—免疫算法[J];分析化学;2000年02期
7 王涛,李歧强;基于空间收缩的并行演化算法[J];中国工程科学;2003年03期
8 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
9 王强;人类面临的新社会——20世纪未来学大观[J];国外社会科学;1999年06期
10 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期
中国重要会议论文全文数据库 前1条
1 王凌;郑大钟;;模拟退火算法求解Flow-shop问题的研究[A];1997中国控制与决策学术年会论文集[C];1997年
【相似文献】
中国期刊全文数据库 前10条
1 向长城;黄席樾;杨祖元;杨欣;;小生境粒子群优化算法[J];计算机工程与应用;2007年15期
2 阳春华;谷丽姗;桂卫华;;基于改进粒子群算法的整流供电智能优化调度[J];浙江大学学报(工学版);2007年10期
3 吴燕翔;李晓斌;孙海燕;;基于APSO算法的参数辨识与优化[J];科学技术与工程;2008年14期
4 彭虎;田俊峰;邓长寿;;求解约束优化问题的动态邻域粒子群算法[J];计算机应用研究;2011年07期
5 吴斌;倪卫红;樊树海;;开放式动态网络车辆路径问题的粒子群算法[J];计算机集成制造系统;2009年09期
6 刘建军;;基于寿命的粒子群算法研究[J];计算机应用与软件;2011年06期
7 冯林,张名举,贺明峰,戚正君;用改进的粒子群算法实现多模态刚性医学图像的配准[J];计算机辅助设计与图形学学报;2004年09期
8 卢冰原;古春生;谷峰;;基于粒子群优化的模糊交货期惩罚问题的研究[J];计算机工程与应用;2006年19期
9 吴延科;徐晨;李国;;基于粒子群统计规律的PSO算法[J];郑州大学学报(理学版);2006年04期
10 周国雄;吴敏;曹卫华;雷琪;;基于粒子群优化的集气管压力变结构模糊控制[J];信息与控制;2008年03期
中国重要会议论文全文数据库 前10条
1 张永芳;;黄遵宪“神童”成因辨析[A];山东近代文学会——第十届年会论文集[C];2004年
2 韩晓光;楮鑫杰;;江西省九江—瑞昌Ms5.7级地震对湖北省造成的破坏和影响及其防御对策[A];湖北省地质学会第九次会员代表大会暨学术年会论文专辑[C];2007年
3 王斌;;针:一个技术影响社会的典型案例[A];山西大学2008年全国博士生学术论坛(科学技术哲学)[C];2008年
4 李钢;王乃昂;李卓仑;;我国历史蝗灾动态的社会影响、环境意义与生态解释[A];中国地理学会百年庆典学术论文摘要集[C];2009年
5 陈同德;;卫生监督的社会影响及其效益评价[A];首届全国卫生法规、标准效益评价技术研讨会暨讲习班论文汇编[C];2000年
6 党明梅;王振雷;钱锋;;基于双变异算子的混合粒子群优化算法[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
7 李晓斌;寇得民;于波;姜云;;自适应粒子群优化算法在系统辨识和参数优化中的应用[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
8 李洪伟;周云龙;;基于图像应用遗传—粒子群算法与遗传神经网络结合的气液两相流型识别[A];高效 清洁 安全 电力发展与和谐社会建设——吉林省电机工程学会2008年学术年会论文集[C];2008年
9 蒋秀洁;杨力森;;PSO算法的改进及在负荷经济分配中应用[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
10 孙向军;赵斯强;严宗睿;;基于粒子群优化的反潜搜索研究[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
中国重要报纸全文数据库 前10条
1 记者 许程丽 实习生 马倾国;加强社会影响 促进文保事业[N];绍兴日报;2010年
2 本版编辑 陆昀 沈莉;六宗“3·15”维权案例曝光[N];中华工商时报;2007年
3 李侠;公安部部署证监会移送重点案件侦办工作[N];金融时报;2007年
4 林均红 梁亦非;常德市武陵区政协委员借优势促发展[N];人民政协报;2006年
5 刘国安;赵东项目产生积极经济社会影响[N];中国石油报;2006年
6 郑晋鸣张焱;江苏开展打击网络淫秽专项行动[N];光明日报;2007年
7 潘骞;池州查办生态环境渎职案件[N];中国环境报;2008年
8 李宏杰、赵立兴;承德县政协“五个一”活动成绩斐然[N];承德日报;2006年
9 通讯员 田涛;天津院研究成果产生较好社会影响[N];中国社会科学院院报;2007年
10 袁祥;高法将出台三项规定落实人民陪审员制度[N];光明日报;2007年
中国博士学位论文全文数据库 前10条
1 王芳;粒子群算法的研究[D];西南大学;2006年
2 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
3 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
4 李磊;六自由度并联平台位置正解及控制方法研究[D];哈尔滨工程大学;2008年
5 张顶学;遗传算法与粒子群算法的改进及应用[D];华中科技大学;2007年
6 龙海侠;进化算法及其在生物信息中的应用[D];江南大学;2010年
7 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
8 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
9 何嘉;基于遗传算法优化的中文分词研究[D];电子科技大学;2012年
10 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 雷烨;基于粒子群最小二乘支持向量机的故障诊断算法研究[D];兰州交通大学;2010年
2 马培培;基于粒子群的图像阈值化分割的研究及应用[D];合肥工业大学;2010年
3 刘杨;粒子群优化算法在电力系统无功优化中的应用[D];天津大学;2005年
4 姚杰;基于PSO混沌神经网络电力系统负荷预测[D];大庆石油学院;2009年
5 任晓娜;DNA计算中的编码设计优化算法[D];湖南大学;2010年
6 孙扬;基于创新扩散理论的消费者网上购物意向研究[D];浙江大学;2006年
7 谢明伟;汉代匈奴的内迁及其社会影响[D];吉林大学;2006年
8 樊金玲;秦汉时期林业的发展及对社会影响考述[D];吉林大学;2006年
9 孟庆丰;媒介技术的演进及其社会影响分析[D];南京理工大学;2007年
10 李涛;基于SVM和PSO的非线性模型预测控制及应用研究[D];上海交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026