基于竞争机制的多目标粒子群优化算法研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:lanbingxingshi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实当中许多复杂的工程和科学问题都可以抽象为多目标优化问题。解决多目标优化问题的方法有很多,如多目标遗传算法,多目标粒子群优化算法,多目标差分进化算法等。其中,多目标粒子群优化算法以其快速收敛以及简单易实现的特性吸引了许多学者的关注。但现有的一些多目标粒子群优化算法虽然已经能处理常见的多目标优化问题,但由于其对种群中最优解的依赖,这些方法通常在解决复杂的多目标优化问题时非常容易陷入局部最优。另外,多目标粒子群优化算法在处理含有大量决策变量的多目标优化问题时,由于其方法很难在高维搜索空间中快速的获取有效信息,而使其算法很难收敛到真实前沿面。为了进一步提升多目标粒子群优化算法的性能,本文考虑引入竞争机制,通过种群对竞争优胜粒子的学习,削弱种群中个别最优解对算法性能的影响,并增强优化解在种群中的优势,加快粒子收敛的收敛速度,从而保证算法的性能。因此,在基于竞争机制的基础之上,本文提出了基于精英竞争机制的多目标粒子群优化算法来更好的解决含有多个局部最优解的多目标优化问题,同时,本文又提出了基于高效搜索的大规模多目标粒子群优化算法来解决大规模多目标优化问题。本文主要研究工作总结如下:(1)本文提出了一个基于精英竞争机制的多目标粒子群优化算法。该方法通过利用从精英解集中选取的优胜粒子来替换常见的粒子群优化算法中的局部最优解和全局最优解来更新粒子,从而加快算法的收敛速度。另外,本文所提方法不需要利用外部文档来保存搜索过程中粒子的历史信息,只需对当前代的粒子进行操作,这使得原本较为复杂的算法逻辑变得清晰简单。通过与应用十分广泛的多目标进化算法和主流多目标粒子群优化算法在多目标优化问题的测试函数上进行实验结果的对比,本文所提出的算法展示出了良好解决多目标优化问题的能力。(2)本文在基于精英竞争的多目标粒子群优化算法的基础之上,提出了一种基于高效搜索的大规模多目标粒子群优化算法。该方法通过利用粒子的预更新策略,重新设计了粒子的更新公式,从而加快了粒子的收敛速度。同时,该方法还引入了竞争机制来加强种群中优胜粒子的优势,从而使算法在进一步提升收敛速度的同时,保证了其良好的分布性。本文通过将所提出算法在大规模优化问题上进行测试并与其他四个多目标优化算法的实验结果进行对比,展示出了其良好的性能。
其他文献
厨房是餐饮场所火灾风险性最高的区域,其烹饪特点及食用油燃烧性能决定了餐饮场所厨房火灾风险高、危害大、影响面广的特点。本文针对国内餐饮场所厨房的安全现状,分析火灾风险因素,提出加强餐饮场所厨房消防安全水平的对策。
【正】 我国现行的货币供给制度为“统一计划,分级管理,存贷挂钩,差额控制。”这是和其他国家不同的。它是否适合我国经济发展的需要,今后应否继续实行或如何修改完善,这是金
在当前我国的技术技能型人才培养的模式中现代学徒制是其中最为重要的方法之一,也是众多职业教育发展中 的重要战略目标,而在我国民族文化技能人才培养实践中,现代学徒制发挥
国网湖南省电力有限公司党委坚持以习近平新时代中国特色社会主义思想为指导,认真学习贯彻国家电网有限公司党组《关于激励党员干部勇于担当作为 开创公司高质量发展新局面的
报纸
进入21世纪,中国商品住宅市场形成规模后,住宅建筑设计从粗放到集约,从大规模到小片区,经历了一个从住宅设计变成商品或者产品的过程。在这个过程中,为了将楼盘最快地呈现在
<正> 西部地区农村剩余劳动力转移的模式,不能简单套用东南沿海地区的现成经验公式,也不能拘泥于其一行业某一地区的狭小范围,而应当从实际出发,根据未来经济社会发展的大趋
目的评价免疫抑制剂联合应用对慢性难治性免疫性血小板减少性紫癜(ITP)的治疗效果。方法选择20例难治性ITP患者,联合应用硫唑嘌呤、吗替麦考酚酯和环孢菌素治疗,血小板计数〉30
社会伦理是社会建设中最根本的正义底线,制度安排从起点上决定了各个利益集团的生存与发展。社会伦理需要制度的维护和强化。制度安排的合理与否与社会伦理和谐存在非常强烈
期刊
<正>在以往的计算教学中,我认为只要教会学生计算的方法,学生再通过练习达到熟练程度就可以了,但随着课改的深入,我逐渐认识到计算教学的目的不仅是让学生获取有关的计算知识
【正】 蔬菜轮作是在同一块土地上,按一定的年限,轮换栽培几种性质不同的蔬菜。合理的轮作,可以充分利用土壤肥力。改良土壤,减少或减轻病虫害,使蔬菜生长发育良好,是蔬菜增