基于粒子群算法的多模态多目标优化方法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:DayaL
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
演化计算广泛应用于多目标优化问题,在许多实际的多目标优化问题中,往往存在着多个等价的最优解集,这些解集能够映射到目标函数的最优前沿,这就是多模态多目标优化问题。在决策空间中搜寻多个等价的最优解集不仅能帮助分析问题性质,而且还能为决策者提供更加广泛的解决方案。因此,对多模态多目标优化方法的研究极为重要。本文针对多模态多目标优化问题采用粒子群算法开展研究,主要工作和研究成果如下:粒子群算法的算子选择过程是进化中重要的一个环节,决定哪些个体能参与下一代的进化,选择算子的质量将对优化结果将产生大影响。本文先从算法的选择算子开展研究,提出了一种基于调和平均距离的加权距离度量方法。该方法首先对决策空间和目标空间内点的调和平均距离进行计算,之后对两个空间距离值进行加权。通过和现有拥挤距离方法的比较,验证了此种密度度量方法的有效性。为了满足算法对多样性的需求以及不同时期对探索和开发能力的变化,基于对小生境粒子群的分析,设计出了可以通过邻域切换系数动态调整邻域、指定邻域大小,进而来动态调节粒子群的探索和开发能力的动态拓扑粒子群的优化框架。将其应用于求解多模态问题,仿真结果表明,所提出的算法框架在解决多模态多目标优化问题上具有显著优越性。为进一步拓展解决多模态问题的思路,引入多群粒子群策略,分析了多群策略解决复杂问题的优势。利用亲和传播聚类对种群划分子群,使子种群均匀且集中散布在决策空间;在子种群中使用拓扑邻域来促进子种群内粒子间的信息交流和共享;通过一种概率引导更新的方法,促进信息在子种群之间的传递。仿真研究表明所提出的多种群策略可以用与求解多模态多目标优化问题,具有一定的优越性,能够获取一系列等价Pareto最优解集。
其他文献
合同计划优化是钢铁企业实现智能制造的重要决策难题之一,需要综合生产中的工艺流程、合同信息、厂区库存信息和物流状态等因素进行综合优化,是一类复杂的组合优化问题。在钢铁企业生产计划系统中,合同计划功能主要包括合同评审、物料匹配、制程优化和合同排程等功能。制程优化是为每个合同选择加工路线,对合同排程起着关键的作用,可以在满足客户多品种、小批量需求的同时,有效避免过多余材和交叉物流作业,使得合同在排程时机
学位
现实生活与工程实践中,存在多个最优解的多模态优化问题是一类常见的优化问题,例如电磁设计、蛋白质检测、行人检测和路径优化等。然而大部分已经存在的多模态优化算法都依赖小生境参数,用多目标方法解决多模态优化问题就可以避免这类问题,因此本文研究了一系列基于多目标方法的多模态优化算法,主要工作和研究成果如下:提出了一种基于分解多目标方法的多模态优化算法(A multimodaloptimization al
学位
为了应对当今社会面临的能源短缺、污染严重的问题,提高能源的利用率成为了当今社会能源发展的主题。综合能源系统作为解决方案之一获得了急速的发展,系统的能量耦合愈加复杂。遵循不同物理规律的多种能量流相互转化、传输的复杂情况,给系统的综合分析带来了很大的挑战。因此,本文针对综合能源的能量利用率问题,提出了有效的模型和方法对系统做出动态分析和评价。本文主要的研究内容如下:(1)建立基于综合能源系统的统一传输
学位
光纤传感器具有微型化、质量轻、抗电磁干扰、成本低和可实时在线检测的优点,这些优势使得光纤传感器在食品安全、物理量检测、化学量检测、生物量检测、航空航天以及军事装备中加以应用。表面等离激元共振(Surface plasmon resonance,SPR)传感器在生物检测领域具有独特的优势,而且,SPR传感器性能的提升能够为医疗生物检测提供强有力的工具。光纤SPR传感器传感性能的提升是一个主要研究内容
学位
任务型语言教学在第二语言习得研究领域已颇受关注,任务复杂度作为其核心主题,现有文献已从语言产出复杂度,准确度和流利度的多维视角研究了其对第二语言习得的影响。但以往多数研究都聚焦任务复杂度对二语学习者口语产出的影响,只有一小部分实证研究涉及它对学习者书面表达的影响。此外,鉴于初中英语写作任务话题广泛,写作元素(也称作写作提示)多样,因此基于Robinson的任务复杂度框架,本研究旨在探讨任务复杂度在
学位
<正> 王××,女,35岁。1988年8月15日诊。反复腹泻二年余,日5—6次,亦白相兼,屡经中西药治疗不效。乙状结肠镜检诊断为慢性溃疡性结肠炎。诊见形体消瘦。口干咽燥,肌肤甲错,舌质暗红、苔微黄,脉细涩。证属病
期刊
随着科技的进步,汽车已经成为当今社会中必不可少的交通工具。在我国,据统计2019年新登记注册的机动车3214万辆,机动车保有量达3.48亿辆,其中小型载客汽车保有量达2.2亿辆。汽车的保有量居高不下,这就造成了道路拥堵问题。道路的承载能力越发紧张,尤其在上下班高峰时期,其拥堵情况更加明显。这使得在拥堵过程中额外增加了车辆的旅途行驶时间,同时也增加了由于堵车造成的额外碳排放。因此如何减少车辆行驶过程
学位
随着科技的不断发展,我国的天文事业取得了长足的进步,普通民众对于宇宙的兴趣也日渐浓厚。宇宙中最奇异的恒星》是周边研究所最近发布的一次公开演讲,聚焦我们在宇宙中发现的最奇怪的恒星。它介绍了恒星天文学的历史,当今的观测技术和令人振奋的新发现,并探索了当今天文学家正在研究的一些最令人困惑和奇怪的天体。本实践报告运用释意理论对此公开演讲进行英汉交替传译。在释意理论基础上,译者旨在脱离原语外壳从而抓住语义核
学位
目前股权激励在我国高新技术上市公司中已经广泛运用,对于高新技术公司而言,股权激励在激励高管的同时还能直接激励大量核心技术人员,从而对其生存发展的根本话题“创新”产生重要影响。近几年来学术界对于股权激励的研究愈来愈多,但关于不同模式对创新绩效影响差异的问题较少被提及,因此研究此课题能进一步拓宽股权激励的研究角度。本文选择用友网络这一典型的高新技术上市公司作为案例进行研究,通过理论和数据综合进行分析,
学位
糖尿病是21世纪全球发展最快的慢性病之一,对人类健康、社会和经济发展的危害不容小觑。由于人体血糖调节过程极其复杂,影响因素众多,如何对未来血糖进行精确估计,提前对可能的异常做出察觉,将血糖精准地控制在正常范围内,从而更有效地减缓糖尿病的致死率,提高糖尿病患者的生活质量已经成为众多医疗工作人员和学者的重要研究内容。首先,从患者状态存在多种情况的基本事实出发,在临床CGMS数据背景下,同时结合临床医生
学位