改进多目标粒子群优化算法的实现及应用

《改进多目标粒子群优化算法的实现及应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单化化則：１００１０学吹）＾化《化义乂營硕±研究生学位论文题目沁瓜冬ａ占７知壬先龙６＾１破：Ｌ成ｇＵｌ专业娘如匈策為Ｊ■铅Ｉ研究生勺惡指导教师倫－＂曰－期；＾日：二〇六年么月北京化工大学学位论文原创性声明本人郑重声明；所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。陈文中己经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研巧做出重要贡献的个人和集体，均己在文中明确方式标明。本人完全意识到本声明的法律结果由本人

2、承担。＇＇ｏｏ－日期ｌｉｉＬｊ作者签名：：－—碟关于论文使用授巧的说明学位论文作者完全了解北京化工大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属北京化工大学。学校有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可Ｗ公布学位论文的全部或部分内容、，可允许采用影印缩印或其它复制手段保存、汇编学位论文。□论文暂不公开（或保密）注释；本学位论文属于暂不公开（或保密）范围，在。＿年解密后适用本授权书＿／巧非暂不公开（或保密）论

3、文注释；本学位论文不属于暂不公开（或保密）范围，适用本授权书。朵。作者签名：气日期：Ｗ化Ｉ导师签名：日期：Ｗ．ｉｒ．１〇学位论文数据集中图分类号学科分类号５．８０１０１０论文编号１００１０２０１６１２８５密级公开学位授予单位代码１学位授予单位名称北京化工大学＾作者巧名何春学号２０１３２０１２８５获学位专业名称控制科学与工程获学位专业代码＾中央，国家各部口项课题来源研巧方向多目标优化ＩＩＩ论文题目改进多目标粒子群优化算法的实现及应用

4、关键词《目标优化，粒子群算法，多样性．局部捜索＊论文答辩日期２０化．０５论文类型基础研巧Ｉ位论文评巧及答辩委员会况＾姓名职称工作单位学科专长指导教师徐文星副教授北京石油化工学院系统建模与优化评阅人１朱群雄教授北京化工大学智能工程评阅人２林小竹教授北京石油化工学院信号处理与围像识别评阅人３评间人４评阅人５答巧委员会主席朱群雄巧授北京化工大学智能工程答辩委员１戴波教授北京石油化工学院智能检測与自动化装里答辩委员２刘建东

5、教授北京石油化工学院信息安全技术答辩委员３李夏青教授北京石油化工学院电气工程技术答辩委员４张晓明教授北京石油化工学院信息隐藏与网络安全答辩委员５林小竹巧授北京石油化工学院信息处理与困像识别Ｉ一研巧２：：１．应用研巧３．开发研巧４．其它注．论文类型．基础二‘．中图分类号在《中国困书资料分类法》査询。－码Ｈ．学科分类号在中华人民共和国国家标准（ＧＢ／Ｔ１３７４５９）＜学科分类与代》中査询。四．论文编号由单位代码和年份及学号的后四位組成。＾改进多目标巧子群优化？法

6、的实现及应用巧要现实生活中人们在解决一个问题的时候往往需要平衡多个方面一一的利益；，因此多目标优化问题直都是个热点研巧话题。粒子群优化算法因为其简便有效的算法模型、方便易操作的调节参数、快速寻一优的特性和较强的全局寻优能力，直受到广泛的关注。但随着优化目标复杂度的提高一，传统粒子群算法还是存在定的局限性。譬如在保证粒子群算法优良的收敛速度的时候很难确保粒子的多样性，解决多峰值目标函数，有较多局部最优点的情况下，粒子群算法自身固有的搜索机制就限制了算法搜索到最优解的能力。本文通过对粒子群算法的初始化

7、部分，速度、位置更新模型，档案维护机制，，决策向量变化的特征判断非劣关系对档案保存粒子的一レ影响等每个细节的分析，寻找阻碍算法的收敛速度，寻优能力ッ及破坏算法多样性的因素。，根据不同机制的局限性提出改进策略。、针对粒子群算法多样性方面的不足，提出下几点改进１根据对外部档案在不同时期粒子密度的差别，分别采用栅格机制和拥挤，距离精英策略来维护外部档案，简化分割目标空间的算法复杂度保证维持粒子多样性的同时不会影响算法的迭代速度；２、修改粒子速’度更新模型，，加入少量扰动避免因为种群对全局最优解的过分依赖而产

8、生扎堆现象；３、设计非劣粒子选择机制，实时监测外部档案中！北京化Ｔ．大学硕ｊ；学位论义粒子的状况，如果出现陷入局部极值点的可能，则混合新粒子加入种群中，来协助原种群在决策空间中产牛更多解