收藏本站
《武汉理工大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粒子群算法的多目标函数优化问题研究

刘麟  
【摘要】:现实世界的优化问题往往属于多目标优化问题,与单目标优化不同,多个相互竞争目标的优化结果是得到的是一组可行解,被称作Pareto最优解集。由于缺少喜好信息,Pareto最优解集中找不到一个解比另一个解更好。另外,这些优化问题大多有较高维的搜索空间,如使用精确的传统方法解决多目标优化问题会导致很高的时间复杂性。因此,设计高效的优化算法来解决多目标优化问题变得相当迫切而现实。 粒子群优化算法(PSO)是近几年发展起来的群聚智能算法。该算法基于这样的假设:群体中的各个粒子能够从其过去的经历和其它粒子的经历得到有效的信息。和演化算法相比,该算法需要设置较少的参数。实验发现,对于大多数优化问题,其有更快的收敛速度。但是,对于将粒子群优化算法运用于多目标函数优化领域却鲜有讨论。 本文对粒子群算法和遗传算法进行了比较,讨论了多目标演化算法的相关重要的策略,并介绍了PAES算法和SPEA2算法。在此基础上,利用PSO的消息传递机制,借助多目标演化算法的相关策略,设计了两种改进的多目标粒子群算法。两种算法都需一个相应的外部集归档,用于保留历代的Pareto非支配解。第一种算法(HMOPSO)利用PAES算法的动态栅格归档(adapt grid archiving)技术,在整个群体中运用PSO的消息传递,外部集归档中运用遗传算法的杂交,变异因子操作,从而获得更好的Pareto最优解;第二种算法采用PSO的消息传递机制,SPEA2算法的S距离归档技术和环境选择配对选择策略,使得整个群体在保持适当的选择压力的情况下收敛于Pareto最优解。 通过标准连续测试问题集的实验数据对比与分析,精英策略、共享策略、淘汰机制对多目标粒子群算法仍然适用,不同信息的来源能够明显加快算法的收敛速度。实验结果也表明,改进的MOPSO算法能够快速收敛到Pareto非劣最优目标域,而且有很好的扩展性。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP301

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 刘仕民;;关于馆藏优化问题的两点思考[J];贵州档案;1991年01期
2 王世杰;李伍常;;重型机械零件CAPP中机床优化选择[J];机械设计与制造;1992年05期
3 李泉永;;多目标优化的模糊分析法[J];桂林电子工业学院学报;1993年01期
4 罗小平;韦巍;;一种基于生物免疫遗传学的冗余机械手轨迹规划新方法[J];模式识别与人工智能;2002年03期
5 任江涛,吴海建,吴向军,印鉴,张毅;一种基于遗传算法的分裂式层次化聚类算法[J];计算机应用;2005年11期
6 徐明;杨平;应启戛;彭道刚;;基于SIS平台的机组优化问题分析[J];机电一体化;2006年02期
7 王爱平;;略谈数控加工程序指令的结构优化[J];文教资料;2006年03期
8 王国胜;吕强;梁冰;段广仁;;基于特征结构配置的结构主动控制及仿真[J];系统仿真学报;2006年06期
9 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报(自然科学版);2006年08期
10 孙全玲;李莹莹;;遗传算法优化神经网络结构的研究[J];福建电脑;2006年11期
中国重要会议论文全文数据库 前10条
1 陶俊明;;基于作业计划编制方法的运输组织研究方式探讨[A];2009年山东省科协学术年会胶济客运专线相关技术研讨会论文集[C];2009年
2 傅一栋;;多目标规划理论在新建隧道开挖顺序优化问题中的应用[A];自主创新与持续增长第十一届中国科协年会论文集(2)[C];2009年
3 宝音;;小行星探测中的动力学与优化问题[A];第三届全国动力学与控制青年学者研讨会论文摘要集[C];2009年
4 廖成林;赵鹏;;基于灰色局势模型的营销产品决策[A];2000中国控制与决策学术年会论文集[C];2000年
5 桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集(二)[C];2000年
6 樊印海;赵宏革;朱景伟;;优化课程设置,全面推进素质教育进程[A];第一届全国高校电气工程及其自动化专业教学改革研讨会论文集[C];2002年
7 王林生;;四维指标组合投资优化[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
8 张国华;;CDMA网络接续优化的几点经验[A];黑龙江省通信学会学术年会论文集[C];2005年
9 祁振强;杨照华;;基于遗传算法的飞行轨道优化[A];2006中国控制与决策学术年会论文集[C];2006年
10 卓永强;方祥麟;;狭水域内船舶避碰行为优化的遗传算法研究[A];船舶避让与安全操作[C];2007年
中国重要报纸全文数据库 前10条
1 程胜;解决IP网络传输层优化问题[N];通信产业报;2004年
2 北京邮电大学无线理论与技术研究室 吴交韦再雪;TD催生网优“新政”[N];通信产业报;2007年
3 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
4 周建豪;“新农村基本建设优化论坛”在京举行[N];中国现代企业报;2006年
5 那宝魁;五大质量问题影响“钢铁强国”进程[N];中国冶金报;2007年
6 豫之;关于养大蟹的思考[N];盘锦日报;2005年
7 克里斯·伍德沃;物流网络优化[N];现代物流报;2008年
8 徐艳梅(作者为中国科学院研究生院教授);组织生态学的管理思想[N];北方经济时报;2005年
9 王正宇;提高热风温度 优化高炉生产[N];中国冶金报;2005年
10 通讯员  胡荣山;集装箱码头装卸工艺设计优化仿真技术取得突破[N];中国水运报;2006年
中国博士学位论文全文数据库 前10条
1 由雪梅;求解复杂优化问题的差分演化算法研究[D];山东大学;2011年
2 陈彧;基于自适应个体评价策略的多目标演化算法[D];武汉大学;2011年
3 龙文;求解两类优化问题的混合进化算法及其应用[D];中南大学;2011年
4 梁肖;进化算法和量子计算在优化问题中应用研究[D];中国科学技术大学;2012年
5 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
6 徐述;(弱)尖锐性解的最优性条件研究[D];重庆大学;2011年
7 孙国;基于稀疏模态响应的结构损伤识别方法[D];大连理工大学;2006年
8 安伟刚;多目标优化方法研究及其工程应用[D];西北工业大学;2005年
9 吴胜;网站信息分类体系优化方法及其应用[D];南京林业大学;2009年
10 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
中国硕士学位论文全文数据库 前10条
1 张利彪;基于粒子群优化算法的研究[D];吉林大学;2004年
2 刘麟;基于粒子群算法的多目标函数优化问题研究[D];武汉理工大学;2005年
3 杨凯;面向大规模定制的供应链集成优化研究[D];南京航空航天大学;2007年
4 林献科;广州市公交公司车辆人员优化配置研究[D];暨南大学;2008年
5 谢岳峰;飞机概念设计与优化的计算环境研究[D];南京航空航天大学;2008年
6 黎智明;基于改进微粒群算法的无线传感器网络节点覆盖技术研究[D];电子科技大学;2009年
7 刘彩平;几类广义不变凸函数及其性质[D];重庆师范大学;2008年
8 翟黎渊;基于炼油厂CSTR生产的循环调度与优化问题研究[D];东北大学;2009年
9 龚小胜;基于多重分形的流形多目标演化算法及占优策略研究[D];中国地质大学;2012年
10 焉炳艳;一种新的基于相似性的多目标演化算法[D];武汉理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026