高维多目标进化优化理论与方法

来源 :中国矿业大学 | 被引量 : 11次 | 上传用户:yuany06
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题普遍存在于日常生活、工业生产,以及科学研究中。当该问题的目标函数个数多于3个时,称之为高维多目标优化问题。多目标进化算法是目前最为广泛应用的多目标优化问题求解方法。然而,现有方法求解高维多目标优化问题时,性能显著下降。此外,在实际应用中,优化问题的目标函数还存在多模态的特性,进一步增加了问题的求解难度。鉴于此,本文分别从分解问题、参考点引导进化、构建收敛与分布性指标、重构目标函数,以及兼顾目标与决策空间多样性等5个角度,提出5类高维多目标进化优化算法。首先,提出基于问题分解的高维多目标进化优化算法。该算法将原优化问题分解为若干子优化问题,以降低问题求解的难度;采用多种群并行进化算法,协同求解分解后的每一子优化问题,并在求解过程中,充分利用其它子种群的信息,提高收敛速率;基于各子种群的优势个体形成外部保存集,从而得到高维多目标优化问题的最优解集。其次,为了进一步提高最优解选择压力,利用参考点引导种群进化,提出基于参考点的高维多目标进化优化算法。该算法在每次迭代中,基于当前种群,在目标空间中自适应地生成一系列参考点,使这些参考点具有好的收敛与分布性能;利用个体与参考点的距离,评价该个体的性能,并基于此选择优势个体。再次,将个体到参考点的距离,延伸为收敛性指标的概念,并结合分布性指标,提出基于逐一选择策略的高维多目标进化优化算法。该算法以个体到参考点的距离,为收敛性指标,显著区分个体差异;采用个体之间的余弦相似度,作为分布性指标,减少占优抵抗解的数量;提出逐一选择策略,每次仅选择一个收敛性指标最好的个体,并利用小生境策略,清除分布性能相似的个体;利用角点提高解集的延展性。然后,根据以上对个体的收敛与分布性能的分析,提出基于元目标方法的高维多目标进化优化算法。该算法提取个体的收敛与分布性成分,构建元目标函数,形成新的优化问题。由于该问题与原优化问题具有相同的最优解集,却非常易于求解,因此,可采用传统的多目标进化算法求解。最后,针对多模态目标函数的特性,为兼顾目标与决策空间多样性,提出基于收敛与分布性分析的多模态高维多目标进化优化算法。该算法在进化开始前,通过分析决策变量的收敛或分布类型,以指导种群搜索多重最优解;采用收敛与分布性两个保存集,协同求解问题。其中,收敛性保存集利用收敛性指标,寻找收敛性好的多重最优解,而分布性保存集同时利用基于参考点的聚类和小生境策略,保证解集在目标以及决策空间的多样性。上述研究成果不但能够丰富和深化已有的高维多目标进化优化理论,还填补了多模态高维多目标进化优化领域的空白,从而推动上述理论与方法在实际优化问题的应用。
其他文献
<正>为了让观众从瓷器文化的角度认识和理解广西历史和中国文化,2013年广西壮族自治区博物馆举办了《瓷美如花——馆藏瓷器精品展》。陈列展示的馆藏瓷器,包括出土瓷器和传世
会议
服装和信息产业在整体经济高速发展的大环境下,不断地进行着优化组合,电子商务给许多的企业带来机遇的同时也给大众消费者带来了新的、便捷的购物体验,新的服装品牌想要在新模式
介绍了紧密纺基本原理,以正交试验法对影响高支棉纱的四个关键工艺(网格圈目数、吸风负压、前胶辊加压、隔距块)进行优化设计,着重分析了紧密纺网格圈目数对棉纱质量的影响。试
近年我国公路桥梁施工技术的发展与进步显著。作为我国公路桥梁施工技术的重要组成部分,公路桥梁工程的现浇箱梁技术不仅关系着该公路桥梁的施工质量与水平,而且对公路桥梁的
【摘要】本文分析了初中数学教学中,应用合作学习教学模式,对提高学生学习能力的作用;同时探讨了该教学模式,对学生综合能力的促进作用,以期达到提高学生综合素质、提升教学质量的目的。  【关键词】初中数学 综合素质 教学模式  合作教学理念,已经在实践教学中举得了较好的成绩,该教学模式,通过学生间合作学习,以提高学生学习成绩、促进人际交流为目的,不仅能促进学生完善自我,提高学习的效率和质量,同时也是对教
论述了2RDS压缩机组多台同时运行时,在各种进气压力、进气温度以及排气压力不同的情况下,如何计算单台压缩机排量的方法,计算出部分排量数据。经过实践验证,这种计算方法是可
【摘要】职业高中作为我国中等职业教育的重要组成部分,其主要教学目标是为社会输送中等职业人才。随着新课程理念的深入实施,在职高数学教育中打造高效课堂是实现教学目标的重要环节,必须引起广大教师的高度重视。  【关键词】新课程理念 必要性 存在问题  众所周知,职高数学的主要学习目标是:提高学生的空间想像、抽象概括、推理论证、运算求解、数据处理等基本能力;职高数学不仅是学习物理、化学、生物等自然科学的基
【摘要】当前的高校体育健美操教学中暴露出不少的问题,此种局面的出现与体育教学模式刻板、教师观念守旧有着分不开的联系。为了提升健美操教学的有效性,广大教师必须尽快认清健美操与传统体育项目的区别,并在教学过程中根据健美操的特点,积极创新教法,践行健美操教学改革的要求。  【关键词】高校体育 健美操教学 改革对策  1前言  在我国目前的高校体育教学中,健美操是一个极受欢迎的项目,不少学生对此都表现出了
1988年初,我院财务处获87年会计报表部级优秀单项奖.我院承担的国家“七五”重点科技攻关项目10个子题的工作协商会议于1988年元月上旬在兰州地质大队召开.
【摘要】随着新课程改革的不断深入,创造性思维能力在学生的能力培养中作用不容小觑。本文主要从注重对学生实际能力、观察能力、求异能力的培养,以及改变传统的教学观念这几个方面入手,浅析了高中数学教学中如何去培养学生的创造性思维能力。  【关键词】创造性 思维能力 高中数学 教学 培养  一、改变传统的教学观念  在高中数学的教学中,有效地培养学生的创造性思维,这需要教师本身就拥有一种创新精神,这是一个十