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

来源 :北京化工大学 | 被引量 : 4次 | 上传用户:sme_william
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中人们在解决一个问题的时候往往需要平衡多个方面的利益,因此多目标优化问题一直都是一个热点研究话题。粒子群优化算法因为其简便有效的算法模型、方便易操作的调节参数、快速寻优的特性和较强的全局寻优能力,一直受到广泛的关注。但随着优化目标复杂度的提高,传统粒子群算法还是存在一定的局限性。譬如在保证粒子群算法优良的收敛速度的时候很难确保粒子的多样性,解决多峰值目标函数,有较多局部最优点的情况下,粒子群算法自身固有的搜索机制就限制了算法搜索到最优解的能力。本文通过对粒子群算法的初始化部分,速度、位置更新模型,档案维护机制,决策向量变化的特征,判断非劣关系对档案保存粒子的影响等每一个细节的分析,寻找阻碍算法的收敛速度,寻优能力以及破坏算法多样性的因素,根据不同机制的局限性提出改进策略。针对粒子群算法多样性方面的不足,提出以下几点改进。1、根据对外部档案在不同时期粒子密度的差别,分别采用栅格机制和拥挤距离精英策略来维护外部档案,简化分割目标空间的算法复杂度,保证维持粒子多样性的同时不会影响算法的迭代速度;2、修改粒子速度更新模型,加入少量扰动,避免因为种群对全局最优解的过分依赖而产生扎堆现象;3、设计非劣粒子选择机制,实时监测外部档案中粒子的状况,如果出现陷入局部极值点的可能,则混合新粒子加入种群中,来协助原种群在决策空间中产生更多解的可能性。提出了IMOPSO改进算法。在解决复杂多峰优化问题的时候,粒子群算法本身的搜索能力较弱。基于直接搜索法的思想和高斯变异算子,提出一种局部搜索算法,将局部搜索性能和粒子群算法优良的全局搜索性能有机的结合起来,在不影响算法本身的收敛速度的情况下,加强了粒子的搜索能力。提出了DSMOPSO改进算法。本文通过对测试函数的实验和与其他算法的比较,证实了改进算法的有效性。对实际应用问题进行求解,验证了算法的实用性。
其他文献
本设计基于ARM9和FPGA为硬件基础主体,深入研究并灵活运用嵌入式系统。完成了针对于钢轨探伤仪的嵌入式计算机系统的硬件设计与调试的任务。在本文的内容中主要就整个嵌入式钢轨探伤仪的硬件设计过程、调试流程进行了详细的叙述。文中主要涉及了系统的硬件平台搭建、嵌入式系统开发环境搭建、系统数字信号处理逻辑控制的FPGA实现和Linux驱动设计这几部分。在正文中分析了整个嵌入式钢轨探伤仪的性能要求的同时,结
为探讨回转窑直接还原条件下,鲕状赤铁矿石的直接还原以及不同还原方法对鲕状赤铁矿直接还原磁选指标的影响,本文分别采用固定床法和流动床法,其中包括内加热法和外加热法对贵
经国外公司调查表明,目前工业过程中至少约60%以上的控制器存在各种性能退化问题。工业过程系统控制性能将影响产品的质量、甚至影响到工业过程运行的安全性,因此,随着工业生
宁夏有色金属地质勘查院是宁夏从事地质勘查、石油钻探、岩土工程、岩芯钻探施工等工作的事业单位。近年来,在宁夏地矿局党委的领导下,院党委坚持“党的先进性建设也是生产力
摩托车轮毂表面缺陷可能会造成摩托车在行驶过程中发生交通事故,危及驾驶者的生命,因此,对于摩托车轮毂的表面缺陷检测就显得尤为重要.针对摩托车轮毂表面缺陷检测,提出使用
学校心理健康教育在我国大陆兴起于20世纪80年代中期,迄今已有20余年的历史,此间,心理健康教育从无到有,用20多年走完了西方国家100多年的历程,并逐步规范,成绩瞩目,得到各界的认可。这些成就主要体现在:(1)高校咨询的兴起;(2)专业组织的建立;(3)学术刊物的涌现;(4)政府政策的支持;(5)政府资金的投入。  在取得一系列成就的同时,学校心理健康教育还存在以下问题:(1)在教育理念上,以“
期刊
迭代学习控制在被首次提出后就受到了众多研究人员的关注,过去的J十年来无论是理论还是应用方面都得到了长足的发展。这种数据驱动的学习算法对于解决有限时间内的重复控制任
会展与展示设计专业表现出艺术、技术等多学科交叉的特点,具有系统性特征,在教学中更需突出其“艺、技、商”相融合的目的性。文章通过对校企合作实践教学新模式的探索,对多元化
在高等教育不断发展的今天,人们开始逐渐地把关注的视角从教育的规模转移到教育的质量上来,培养高素质的人才成为高校义不容辞的责任和光荣的使命。高素质的人才不仅要具有良好的思想道德素质、科学文化素质和身体素质,还要具备良好的心理素质。为此,很多高校把大学生心理健康教育纳入到课程计划之中。遗憾的是,大学生心理健康教育目前存在着诸多问题,使其作用大打折扣,大学生心理健康教育课程的改革势在必行。  一弊病何在
期刊
近年来不断发生大学生自杀事件、大学生因为小事发生口角而导致暴力伤害,乃至升级致杀人至死的恶性事件。一桩桩血的事实让世人震惊和痛心,更让教育工作者感到责任之重大。究竟是什么原因让年轻的大学生置法律于不顾而产生杀人动机,让正值青春年华的天之骄子放弃美好的未来,选择自杀来结束生命的旅程?在频发的恶性事件的背后折射出了大学生这个特殊群体怎样的心理状况?这些触目惊心的事件背后究竟有多少原因值得我们探究与思考
期刊