基于锥形分解的高维目标进化算法设计与应用

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:bazhahai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题广泛运用于实际工程领域中,随着工程问题复杂度的提高,问题需优化的目标个数也越来越多,当目标数大于等于4时,称之为高维目标优化问题。由于目标数变多,现有的多目标进化算法在处理这些高维目标优化问题时会遇到一些挑战性问题,影响算法的收敛速度和种群多样性的维护,计算复杂度也会急剧升高,这也致使高维目标进化算法成为进化计算领域的一个研究热点。分解型多目标进化算法在近年来由于其优越的性能得到广泛的关注,在近几年新提出的众多高维目标进化算法中经常引入分解思想来维护种群的多样性,但是经典的纯分解型多目标进化算法如MOEA/D等在处理复杂高维目标优化问题时存在收敛性和种群多样性两方面的潜在不足,严重影响算法的性能。本文提出一种基于锥形分解的高维目标进化算法,从纯分解型多目标进化算法的角度高效地处理高维目标优化问题,同时有效解决了经典分解型算法MOEA/D的不足。本文的主要研究工作总结如下:1)引入个体的方向向量,提出了通用锥形分解策略,不仅将高维目标优化问题分解成一系列标量子问题,而且为每个子问题分配一个特有的锥形子区域,并采用K-D树来快速定位高维目标空间中每个特定个体所在的锥形子区域。2)在锥形分解策略的基础上进一步设计了个体锥形更新机制,使得后代个体只需更新与其所在锥形子区域相关联的当前最好个体,既准确定位了相似搜索方向上的合适更新对象,又成功限制了更新对象的数量。3)提出了基于锥形分解的高维目标进化算法,在该算法中不仅采用个体锥形更新机制解决了经典分解型算法的不足,而且利用方向向量进一步设计了带惩罚的方向距离指标作为锥形分解子问题新的标量目标函数,以更好地驱动个体在高维目标空间中沿着子问题的搜索方向逐步逼近前沿。4)进一步为基于锥形分解的高维目标进化算法设计了量级化处理机制、基于阈值比较的约束处理机制和方向向量自适应调整机制,扩展算法应对具有尺度差异、约束限制及不规则前沿等特殊高维目标优化问题的处理能力。5)在DTLZ系列标准测试例及其变体、MOP系列标准测试例,以及车辆驾驶室设计、刨床加工等五个实践工程问题上,将本文算法及其扩展算法与其他六个优秀的高维目标进化算法进行了解集质量和运行效率等方面的对比测试与性能评估。在标准测试例和实际工程问题上的实验结果表明,本文提出的基于锥形分解的高维目标进化算法在处理高维目标优化问题和复杂优化问题上在保持较好的计算效率优势的同时,能够获得总体最好的解集质量,在本文的所有对比算法中是最佳高维目标优化器。
其他文献
本研究探讨了叶面喷施25gN·m-2·a-1和50gN·m-2·a-1氮素处理对荒漠区濒危植物蒙古扁桃(Prunus mongolica)和沙冬青(Ammopiptanthus mongolicus)及近缘种长柄扁桃(Prunus pedunc
最近,基于持续激励条件的概念,一个被称为确定学习理论的基于径向基函数神经网络的非线性系统辨识算法被提出。本文将研究持续激励上下界(包括持续激励程度和持续激励上界),
蛋白质在生物体新陈代谢、发育生长等一切生命活动中发挥着重要的作用。近几年,蛋白质折叠速率已成为分子生物学的研究热点之一。研究内容大部分集中在蛋白质所处环境、蛋白
近年来,随着数字图像技术和宽带网络的快速发展和广泛使用,以及硬件超大规模集成电路、高速芯片等问世和推广,各类视频通信技术以及视频处理技术广泛应用于我们的生活中,比如
古曲新唱是基于时代发展背景下中国传统音乐文化的一种实践过程的体现,与古曲以及中国古诗词艺术歌曲三者属于递进、包容的文化关系。古曲作为中国优秀传统音乐文化的瑰宝,是中国古代上千年文化带来的悠久历史沉淀,一定程度上继承了中华民族文化精神与中国传统文化的神韵。而古诗词艺术歌曲则是在古曲基础之上,中国传统音乐顺应时代变迁演化而生的音乐产物,具有浓厚的中国音乐文化特点的艺术歌曲形式。依据前两者而论,古曲新唱
动力电池组作为电动汽车的关键组成部分,在很大程度上影响着整车的经济成本、安全可靠性以及动力性能,且电动汽车的核心技术便是动力电池组。由于相同型号的单体电池间存在不
视觉目标跟踪是计算机视觉领域的研究热点,同时也是研究难点。如今,视觉目标跟踪在智能监控、无人驾驶、军事、内容检索、人机交互等相关领域都有着重要的应用价值。本文针对
村干部作为官与民之间的中间人,承担着国家政策和项目在村一级的推行和实施,在农村基层治理中起着至关重要的作用。然而,村干部并非国家正式官员,享受人较少福利待遇。近年来
有限单元方法作为一种被广泛应用的数值技术,主要思想是将求解域进行单元剖分,通过在微小单元上求解离散变分形式再从整体区域上将单元进行迭加。通过构造有限元空间可将实际
随着互联网和现代科技的发展,多媒体信息呈海量的增长,视频中的人体动作识别具有非常广阔的应用前景,也是机器视觉的研究热点之一。人体动作识别是指通过图像处理和模式识别