进化多目标优化算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:bindao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题(Multiobjective Optimization Problems,MOPs)普遍存在于科学研究、工业生产以及金融投资等各个领域。在这类问题中,多个优化目标需要同时进行优化,且各个目标之间存在一定的冲突性,即一个目标性能的提升会导致其它相应冲突目标性能的退化。因此,MOPs不存在唯一解使所有目标同时达到最优,需要利用Pareto最优解集来平衡各个目标的性能。进化算法(Evolutionary Algorithm,EA)是人工智能中进化计算的子集,启发自自然界生物的进化机制,通过模拟繁殖、突变、遗传重组、自然选择等进化过程来迭代搜索最优解。因其采用基于种群的随机优化具有较强的全局搜索能力,已经被广泛地应用于求解MOPs。大量研究表明,EA能够高效地优化2维和3维MOPs,但是在大于3维的高多目标优化问题(Many-objective Optimization Problems,MaOPs)中表现不足。因此,利用多目标进化算法解决MaOPs的研究成为智能优化领域的热点之一。另外,在智能优化领域中,根据实际应用中的MOPs的特点设计有效的多目标进化算法求解器的研究也极具实际应用价值。本文主要围绕设计进化算法求解MaOPs以及实际优化问题两个方面展开,主要的研究工作及贡献如下:(1)研究一种支配准则提高基于Pareto支配算法在优化MaOPs时的收敛能力。基于Pareto支配算法主要利用Pareto支配准则引导种群往优化问题的Pareto前沿上收敛,但是该准则的支配强度受到问题的目标维度的影响。随着目标维度的增加,其支配强度呈指数递减。针对此难点,本文提出了角度支配准则,首先为种群中每个解构造一个角度向量,然后对角度向量进行支配比较。本文证明了角度支配准则的Pareto完备性,可以替代Pareto支配准则作用于Pareto支配算法。实验验证了角度支配准则在优化MaOEAs具有良好的支配能力。(2)研究一种多样性保持机制来平衡基于Pareto支配算法在MaOPs中的收敛性和多样性。基于Pareto支配算法利用多样性保持机制维持种群的多样性。当Pareto支配准则在高维目标空间失效时,多样性保持机制就成种群的主要选择策略。传统的多样性保持机制偏爱稀疏区域的解,这类解具有较差的收敛性。因此,该机制无法平衡种群的收敛性和多样性。针对此难点,本文提出了一种基于预处理和邻域惩罚的多样性保持机制,预处理删除远离Pareto前沿的支配抵抗解,邻域惩罚在预处理后的解集中选择一组靠近Pareto前沿的多样性解。实验验证了该机制能够提高基于Pareto支配算法平衡种群的收敛性和多样性的能力。(3)研究一种自适应参考点更新策略提高基于分解算法处理高维和非规则Pareto前沿的问题的能力。基于分解算法利用一组预定义参考点来引导种群在目标空间搜索。参考点集生成的常用方法为单纯型法,该方法能够通过组合排列在超平面内产生一组均匀参考点。该参考点集适应于求解低维的规则Pareto前沿问题,但无法求解高维和非规则Pareto前沿的问题。原因在于该方法是在规则平面上生成均匀点集,且生成的参考点在数量上存在“维度危机”。针对此难点,本文提出一种自适应更新策略生成一组适用于高维和非规则Pareto前沿的问题的参考点。该自适应更新过程主要包括四个步骤:首先删除无效参考点、然后添加稀疏解、另外生成稀疏解对应的参考点、最后是对参考点的微调。实验结果表明该策略能够提高基于分解算法优化高维和非规则Pareto前沿的问题的能力。(4)研究一种多目标进化算法提高强化学习在自我博弈训练中的探索能力。在自我博弈中,智能体每次选择历史模型作为对手进行博弈,并利用博弈中产生的有效样本数据进行学习。由于智能体在强化学习训练后获得的是针对其历史模型的策略,因此在训练过程中很难获得良好的探索。针对此难点,本文提出一种多目标进化强化学习算法,利用EA的随机过程来提高强化学习在自我博弈训练中探索多样化行为的能力。同时本文还构建了一个二目标优化问题使得水平相当且风格各异的智能体在目标空间互不支配。在Pong和Justice Online环境中的实验表明,该多目标进化强化学习模型能够极大地提升智能体的水平。
其他文献
目前,以新能源汽车为代表的机械设备动力源正在从传统高排放、高污染的内燃机转变为环保、高效的新能源电池,同时,为了满足动力电池的动力性和续航能力,研制具有大容量、循环寿命长、倍率性能好的新能源电池成为行业发展的研究焦点。目前应用较为广泛的是节能环保、具有较高能量密度以及较长循环寿命的锂离子电池。但是,锂资源的稀缺和分布不均限制了其进一步的应用。与此同时,钾离子电池因其成本低、储量丰富、标准电极电位低
有机固体废物的热解处置是一项双赢策略。一方面可以实现其资源化处置,另一方面得到的生物炭可以作为环境功能材料,应对当前水体有机污染危机,实现以废治废。但是,不同原料和方法制备的生物炭对有机污染物的去除性能(包括吸附和催化)存在明显差异,但其微观结构与性能之间的关系尚不明确,无法有效地指导制备高效的生物炭功能材料。因此,本论文以不同有机固废为原料,辅以系列结构调控手段,制备了系列生物炭功能材料;并分别
进入本世纪,科学技术发展速度着实令人叹为观止。各种器件越来越微纳化,集成化。相较于传统的电子器件,光子器件具有独特且优异的特性。然而,早些年的光子器件受光学衍射的限制,无法更进一步超小型化,达不到高度集成器件的要求。现如今,表面等离激元就能够极其有效地解决这些技术困难。由于其能完美突破光学衍射限制,许多研究者将目光转向它,这为有效解决上述问题提供可能性。本文主要基于表面等离激元波导结构,分析其对入
稗草(Echinochloa crus-galli L.)是稻田中最具危害的恶性杂草,化学除草剂能有效控制稗草发生,然而除草剂的过度使用会造成环境污染,并使得杂草发展出抗药性。开发和应用杂草综合管理方法可以减轻水稻生产对除草剂的依赖,为绿色农业生产提供保障。本研究以化感植物小飞蓬为堆肥原料,制备可用于水田稗草防控的有机控草肥,并对控草肥所含抑草成分对稗草幼苗生长的抑制作用进行了研究。此外,通过室内
实践证明,改革开放这一制度创新举措是中国经济取得飞速发展的法宝。在当今中国特色社会主义建设进入新时代的重要历史时期,国家经济发展的目标已经从过去单纯地追求快速发展转换成了高质量的发展,要成功地实现这一转换,仍然需要制度创新作为保障。当前普遍认为,中国经济社会发展中存在的最为突出的问题包括城乡发展不平衡,环境污染严重,创新能力不强以及产出效率不高等。针对这些主要矛盾与问题,国家相继出台了多项政策、采
21世纪以来,生命科学的发展日新月异,人类探索生命奥秘和维护人体健康的需求更加迫切。随着人类基因组计划的完成,研究者们逐渐意识到微生物是人体不可分割的一部分,而且对人类健康和人体疾病具有重要影响,因此开展了各种人类微生物组计划。从系统水平对微生物网络展开研究,从而揭示微生物在人类复杂疾病中的致病机制,成为了当前生物信息学和计算生物学领域重要的研究热点之一。随着高通量测序和筛选技术的快速发展,产生了
随着我国经济步入高质量发展阶段,单纯依靠传统要素驱动的发展模式难以为继,亟需实现向创新驱动的根本转变。企业作为创新活动的主体,其创新能力的提升既是坚持走中国特色自主创新道路、建设创新型国家、助力经济高质量发展的重要内容,也是重塑我国国际合作和竞争新优势、推进“双循环”新发展格局的必然要求。作为我国改革开放过程中出台的重要政策,以科技创新、产业发展和环境保护等为代表的区域发展政策,既为推动区域经济协
为了实现高能量功率密度、高安全性、长循环寿命,可持续、低成本和大规模储能的先进电池技术的日益增长的需求,发展下一代非锂充电电池技术势在必行。在众多碱金属中,钾储量丰富,标准还原氢电势接近锂,既能满足了低成本的要求,又解决了低能量密度的问题。并且,电解液中钾离子斯托克斯半径具有较高的离子导电性,这使得钾离子电池具有超高的倍率性能。因此,钾离子电池技术被认为是先进电池技术的潜在候选者之一。然而现阶段仍
癌症是由于细胞分化和增殖异常,使细胞生长失去控制,并伴随着浸润性和转移性等生物学特征的一类恶性肿瘤。癌症病情发展迅速且死亡率高,对人类健康造成了巨大的威胁。因此,对癌症进行精确的诊断与有效的治疗是现代医学亟待实现的目标。近几十年来的临床研究发现,患有同类型肿瘤的不同个体在同一种治疗手段下的愈后反应存在着差异性,为肿瘤治疗带来了巨大的挑战,所以迫切需要研发出更加安全、有效的治疗手段来提高肿瘤治疗效果
云计算是存储和管理数据以及提高计算资源利用率的有效手段,并且通过互联网提供多种计算和IT服务。云服务市场已越来越成熟,基础设施服务(Iaa S),平台服务(Paa S)和软件服务(Saa S)是三种主要的云服务。为了最大程度地利用硬件资源并减少成本,云提供商广泛采用服务器整合,以在多个共同运行的应用程序之间共享相同的硬件资源。在开放云环境中,多个用户不仅同时竞争或使用有限的云资源而且还可能相互窃取