收藏本站
《广西民族大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

多目标粒子群优化算法及其应用

裴胜玉  
【摘要】:粒子群优化算法(Particle swanll optimization,Pso)是一种启发式搜索技术,模拟鸟群觅食的行为。该算法具有通用性强,原理简单,容易实现,协同搜索等优点。但算法同时也存在着局部搜索能力较差,容易陷入局部极小解,理论不完善等不足。本文针对Pso的缺点和多目标优化的特点,提出一些新的机制和策略,改进了基本粒子群优化算法。将改进后粒子群优化算法用于多目标优化问题。本文所取得的主要研究成果如下: (1)在粒子群优化算法中运用Pareto非支配思想,引入锦标赛规则和拥挤距离选择技术,改进传统的粒子更新规则,以适应多目标优化问题的求解,提高粒子群算法的搜索效率。 (2)采用双种群搜索策略,引入免疫机制,添加约束支配原则,提高种群多样性,防止形成早熟,以适应约束多目标优化问题的求解。 (3)在粒子群优化算法中运用拥挤距离变化率,自适应调整算法最重要的性能参数惯性权因子,提高算法的全局搜索效率,将约束优化问题进行适度转化,以便于自适应多目标粒子群算法求解约束优化问题。 (4)在粒子群优化算法中灵活使用均值策略,改进传统粒子速度更新公式,克服传统粒子群优化算法在求解多目标优化问题中易于陷入局部极值的缺点。 (5)在粒子群优化算法进化后期加入混沌变异操作,采用轮盘赌方法从精英解集中选择群体最优位置,有效避免算法早熟收敛,以适应解集分布非均匀的多目标优化问题。
【学位授予单位】:广西民族大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP301.6

【引证文献】
中国博士学位论文全文数据库 前1条
1 赵雪;多目标规划问题的路径与隧道跟踪算法[D];吉林大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 郑友莲;樊俊青;;多目标粒子群优化算法研究[J];湖北大学学报(自然科学版);2008年04期
2 贺益君;俞欢军;成飙;陈德钊;;多目标粒子群算法用于补料分批生化反应器动态多目标优化[J];化工学报;2007年05期
3 王允良;李为吉;;基于混合多目标粒子群算法的飞行器气动布局设计[J];航空学报;2008年05期
4 张利彪,周春光,马铭,刘小华;基于粒子群算法求解多目标优化问题[J];计算机研究与发展;2004年07期
5 杨善学;;基于拥挤距离的多目标粒子群算法[J];计算机工程与应用;2009年22期
6 郑向伟;刘弘;;多目标进化算法研究进展[J];计算机科学;2007年07期
7 任子晖;王坚;;一种动态改变惯性权重的自适应粒子群算法[J];计算机科学;2009年02期
8 汤可宗;杨静宇;高尚;郑宇杰;;一种求解约束多目标优化问题的线性进化算法[J];计算机科学;2009年04期
9 高丽丽;刘弘;李同喜;;基于文化粒子群算法的约束优化问题求解[J];计算机工程;2008年05期
10 汪文彬;钟声;;基于改进拥挤距离的多目标进化算法[J];计算机工程;2009年09期
中国博士学位论文全文数据库 前1条
1 安伟刚;多目标优化方法研究及其工程应用[D];西北工业大学;2005年
中国硕士学位论文全文数据库 前2条
1 王恩重;粒子群优化算法及其在SAT问题和多目标规划问题上的应用[D];吉林大学;2004年
2 阮宏博;基于遗传算法的工程多目标优化研究[D];大连理工大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 李志华,张光海,康海贵;基于Matlab优化工具箱的工程结构可靠度计算[J];四川建筑科学研究;2005年03期
2 赵吉武;邹长武;卢晓宁;;基于粒子群算法的综合暴雨强度公式[J];安徽农业科学;2010年30期
3 冯林,严亮,黄德根,贺明峰,滕弘飞;PSO和Powell混合算法在医学图像配准中的应用研究[J];北京生物医学工程;2005年01期
4 王文发;马燕;李宏达;;回溯法求解多约束分配问题[J];江西师范大学学报(自然科学版);2008年06期
5 杨立,林焰,纪卓尚;基于总纵弯矩的驳船配载优化设计[J];船舶;2004年04期
6 张利彪,周春光,刘小华,马铭;粒子群算法在求解优化问题中的应用[J];吉林大学学报(信息科学版);2005年04期
7 邹长武;羊依金;丁恒康;张雪乔;;基于粒子群算法的GM(1,1)在经济发展预测中的应用[J];成都信息工程学院学报;2007年03期
8 吴新杰;张丹;李媛;陶崇娥;;基于粒子群优化算法处理圆度误差[J];传感技术学报;2007年04期
9 郑宏;郑肇葆;;基于危险理论的影像纹理调制模板的优化[J];测绘学报;2008年01期
10 梅盖伟;张敏;周水兴;;用倒拆修正法计算拱桥施工扣索索力与预抬量[J];重庆交通大学学报(自然科学版);2009年02期
中国重要会议论文全文数据库 前10条
1 ;Novel Hybrid Clustering Algorithm Incorporating Artificial Immunity into Fuzzy Kernel Clustering for Pattern Recognition[A];第二十六届中国控制会议论文集[C];2007年
2 胡波;吴敏;杨静;朱华琦;;异常工况下的焦炉作业优化调度方法[A];第二十七届中国控制会议论文集[C];2008年
3 龚涛;杜常兴;;免疫计算研究的进展[A];中国自动化学会控制理论专业委员会A卷[C];2011年
4 周永权;裴胜玉;黄星寿;;求解区间参数非线性规划的改进粒子群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
5 ;Multiobjective Static Output-Feedback Control with Control Input Constraint for a Class of Nonlinear Systems[A];中国自动化学会控制理论专业委员会D卷[C];2011年
6 陈银美;石连栓;;一种改进的求解均匀分布Pareto解集的多目标遗传算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
7 周云郊;兰凤崇;陈吉清;李宇彤;裘芝敏;;基于刚度与模态分析的客车结构轻量化研究[A];2009年广东先进制造技术(佛山)活动周文集[C];2009年
8 苏兆品;蒋建国;尹翔;夏娜;李勇;;一种基于免疫的敏捷供应链形成算法[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
9 周云郊;兰凤崇;陈吉清;李宇彤;裘芝敏;;基于刚度与模态分析的客车结构轻量化研究[A];2009海峡两岸机械科技论坛论文集[C];2009年
10 何大阔;王福利;;变焦加速进化遗传算法[A];第二十届中国控制会议论文集(上)[C];2001年
中国博士学位论文全文数据库 前10条
1 汤义;智能交通系统中基于视频的行人检测与跟踪方法的研究[D];华南理工大学;2010年
2 常旭;低维碳纳米材料和冰纳米管的结构与物性的数值模拟研究[D];南京大学;2010年
3 丁力平;面向质量特性的定制产品稳健设计技术及其应用研究[D];浙江大学;2010年
4 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
5 施希;大型压水堆核电站接入电网的理论和技术研究[D];武汉大学;2009年
6 陈曦;基于子串的文本分割与主题标注研究[D];武汉大学;2009年
7 尚兆霞;多目标投资组合问题优化模型与多目标策略研究[D];山东师范大学;2011年
8 李亦文;车身结构抗撞性问题的简化建模及优化方法研究[D];吉林大学;2011年
9 王书齐;可变模糊集多属性决策理论在大型编队防空决策中的应用研究[D];大连理工大学;2011年
10 林鹏;质子交换膜燃料电池电堆的热力耦合封装力学研究[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
2 马艳;导管螺旋桨的水动力性能分析与设计优化[D];哈尔滨工程大学;2010年
3 王初亮;远程气动灭火炮发射机构的研究[D];哈尔滨工程大学;2010年
4 苗玉洁;基于GA的水下机器人多目标路径规划研究[D];哈尔滨工程大学;2010年
5 尹丽玲;基于人工免疫算法的Web文本挖掘研究[D];哈尔滨工程大学;2010年
6 田振杰;基于遗传算法的工程项目工期与成本的优化[D];哈尔滨工程大学;2009年
7 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
8 王虎虎;基于自适应进化策略的舰船加筋结构动力优化[D];大连理工大学;2010年
9 刘洋;基于粒子群算法的NoC映射问题研究[D];大连理工大学;2010年
10 吴昳恬;基于免疫算法的TSP问题求解[D];苏州大学;2010年
【同被引文献】
中国期刊全文数据库 前7条
1 林正华,宋岱才,赵立芹;连续化方法求解一般非凸规划的K-K-T点[J];高校应用数学学报A辑(中文版);2002年02期
2 贺莉;金鉴禄;谭佳伟;刘庆怀;;同伦内点法求一类多目标优化问题的最小弱有效解[J];哈尔滨理工大学学报;2010年06期
3 徐庆,朱道立,鲁其辉;Nash均衡、变分不等式和广义均衡问题的关系[J];管理科学学报;2005年03期
4 刘庆怀,于波,冯果忱;An Interior Point Path-following Method for Nonconvex Programming With Quasi Normal Cone Condition[J];数学进展;2000年04期
5 王维国;宋阳;郭多祚;;一种求解混合多目标规划问题的功效函数法[J];运筹与管理;2007年04期
6 刘庆怀,林正华;求解多目标规划最小弱有效解的同伦内点方法[J];应用数学学报;2000年02期
7 徐庆,林正华;组合同伦方法在无界域上的收敛性[J];应用数学学报;2004年04期
中国博士学位论文全文数据库 前1条
1 商玉凤;解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D];吉林大学;2006年
中国硕士学位论文全文数据库 前1条
1 杜文晖;一种新的多目标优化遗传算法[D];西安科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 熊原,许岚兵;网络计划技术的应用[J];安徽大学学报(自然科学版);2000年01期
2 张昀;进化速率的研究与进化理论的统一[J];北京大学学报(自然科学版);1997年06期
3 王丽;刘玉树;徐远清;;基于在线归档技术的多目标粒子群算法[J];北京理工大学学报;2006年10期
4 王梓坤;论混沌与随机[J];北京师范大学学报(自然科学版);1994年02期
5 金欣磊;马龙华;刘波;钱积新;;基于动态交换策略的快速多目标粒子群优化算法研究[J];电路与系统学报;2007年02期
6 冯丽;孔庆云;郭琳;;基于多目标粒子群优化算法的短期电力负荷预测法[J];电网技术;2006年S2期
7 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
8 朱学军,陈彤,薛量,李峻;多个体参与交叉的Pareto多目标遗传算法[J];电子学报;2001年01期
9 高玉根;程峰;王灿;王国彪;;基于违约解转化法的遗传算法及其性能分析[J];电子学报;2006年04期
10 王利;杨雄飞;陆匠心;;汽车轻量化用高强度钢板的发展[J];钢铁;2006年09期
中国硕士学位论文全文数据库 前1条
1 龚涛;多维教育免疫艾真体的研究[D];中南大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 向长城;黄席樾;杨祖元;杨欣;;小生境粒子群优化算法[J];计算机工程与应用;2007年15期
2 冯林,张名举,贺明峰,戚正君;用改进的粒子群算法实现多模态刚性医学图像的配准[J];计算机辅助设计与图形学学报;2004年09期
3 卢冰原;古春生;谷峰;;基于粒子群优化的模糊交货期惩罚问题的研究[J];计算机工程与应用;2006年19期
4 吴延科;徐晨;李国;;基于粒子群统计规律的PSO算法[J];郑州大学学报(理学版);2006年04期
5 周国雄;吴敏;曹卫华;雷琪;;基于粒子群优化的集气管压力变结构模糊控制[J];信息与控制;2008年03期
6 袁成;蔡自兴;陈白帆;;粒子群优化的同时定位与建图方法[J];计算机工程;2009年11期
7 许相莉;张利彪;刘向东;于哲舟;周春光;;基于粒子群的图像检索相关反馈算法[J];电子学报;2010年08期
8 冯纪强;谢维信;徐晨;;T-S模糊粒子群优化建模及稳定性分析[J];电子学报;2011年05期
9 侯志荣,吕振肃;基于MATLAB的粒子群优化算法及其应用[J];计算机仿真;2003年10期
10 王岩,周春光,黄艳新,丰小月;基于最小不确定性神经网络的茶味觉信号识别[J];计算机研究与发展;2005年01期
中国重要会议论文全文数据库 前10条
1 赵建玉;贾磊;陈月辉;张勇;;基于粒子群优化的信号交叉口交通流预测模型[A];第二十六届中国控制会议论文集[C];2007年
2 王晓燕;王东风;韩璞;;一种分数阶系统的粒子群优化辨识方法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
3 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
4 薛艳红;胡立坤;;基于粒子群优化的配电网静止同步补偿器PI控制器整定[A];中南六省(区)自动化学会第二十九届学术年会论文集[C];2011年
5 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 冯祎;李霞;;一种K最近邻分类的改进算法及应用[A];2011年全国通信安全学术会议论文集[C];2011年
7 赵秋玲;周雅莉;张奇志;;基于粒子群优化的结构振动分布式反馈控制[A];2005年中国智能自动化会议论文集[C];2005年
8 薛云灿;郑东亮;岳兴汉;杨启文;;混沌粒子群优化算法及其在水库优化调度中的应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
9 徐俊杰;忻展红;;基于增强型参考位置的粒子群优化模型[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
10 张奇志;周亚丽;;移动机器人运动规划的粒子群优化算法[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
中国博士学位论文全文数据库 前10条
1 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
2 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
3 李磊;六自由度并联平台位置正解及控制方法研究[D];哈尔滨工程大学;2008年
4 马瑞新;基于粒子群的网络社区动态角色挖掘研究[D];大连理工大学;2012年
5 刘东;粒子群优化算法及其工程应用研究[D];西南交通大学;2013年
6 陈虹;分离流动的电磁力主动控制[D];华中科技大学;2011年
7 林川;粒子群优化与差分进化算法研究及其应用[D];西南交通大学;2009年
8 王纵虎;聚类分析优化关键技术研究[D];西安电子科技大学;2012年
9 韩晓霞;混沌与支持向量机结合的多相催化建模与优化研究[D];太原理工大学;2010年
10 刘阳;云计算中服务组合与选择技术研究[D];北京邮电大学;2013年
中国硕士学位论文全文数据库 前10条
1 雷烨;基于粒子群最小二乘支持向量机的故障诊断算法研究[D];兰州交通大学;2010年
2 马培培;基于粒子群的图像阈值化分割的研究及应用[D];合肥工业大学;2010年
3 姚杰;基于PSO混沌神经网络电力系统负荷预测[D];大庆石油学院;2009年
4 刘杨;粒子群优化算法在电力系统无功优化中的应用[D];天津大学;2005年
5 任晓娜;DNA计算中的编码设计优化算法[D];湖南大学;2010年
6 王琳;基于粒子群优化的数据流挖掘的聚类算法分析[D];长沙理工大学;2010年
7 李涛;基于SVM和PSO的非线性模型预测控制及应用研究[D];上海交通大学;2008年
8 孙巍;供热管网的建模分析及水力平衡调节[D];北京化工大学;2008年
9 李峰;大规模场景绘制中的纹理合成技术研究[D];哈尔滨理工大学;2008年
10 陈亚洲;基于粒子群优化的协同优化方法研究[D];华中科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026