高维多目标进化算法研究及应用

来源 :哈尔滨工程大学 | 被引量 : 7次 | 上传用户:mayi2800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前高维多目标优化方法的研究与应用已经深入到了生产和科研的多个领域,已成为信息领域的研究热点。现有的基于宽松Pareto支配的高维多目标优化算法存在参数难以确定、搜索易发生偏移的缺陷,而且当目标数较多时所求得的Pareto近似解集存在收敛性不佳、分布不均匀、覆盖不完整等问题,且计算复杂。基于分解的多目标进化算法在求解高维多目标优化问题上具有卓越的收敛能力,但近似解集的分布性容易受到Pareto前沿面形状的影响,存在分布不均匀的缺陷,且当目标数量很多时,求解效果下降。因此,研究更为高效且实用的高维多目标进化算法具有重要的理论意义和潜在的实际应用价值。本文旨在通过对高维多目标优化内在机制的深入研究和剖析,针对进化算法在解决高维多目标优化问题上存在的缺陷,提出一系列改进措施,使改进的高维多目标进化算法在各类优化问题上的求解性能得到全面提升,并将改进后的算法应用于实际工程优化问题。论文的主要研究内容包括以下几个方面。为更好地求解目标数较少而前沿较复杂的高维多目标优化问题,将模糊理论引入到精英选择当中,提出了一种基于模糊支配的高维多目标进化算法(MFEA)。首先,利用模糊逻辑对支配关系进行改进,实现放宽支配条件,进而增强环境选择压力;其次,利用小生境技术和k邻域法对Harmonic距离进行改进,以有效邻域内的拥挤度来衡量个体在种群中的分布性,以较小的计算量实现个体拥挤密度快速、有效地估计;最后,采用截集的方式实现种群的快速非支配排序分层截断,以第一层中的个体保证种群的收敛性,以除第一层外其它层中的个体保证种群的分布性。数值试验结果证实了改进方法的有效性。为更好地求解目标数量较多而前沿形状较简单的高维多目标优化问题,通过设计自适应方向向量实现对个体运动轨迹和搜索方向的控制,提出了一种基于自适应方向向量的分解类高维多目标进化算法(MOEA/D-AD)。通过选取不同的指数使方向向量前端曲面具有不同的形状,以适应Pareto前沿面不同的凹凸情况。在进化过程中,方向向量定期地自适应调整:首先,通过方向向量的再分配,校准子问题方向向量与解之间的位置关系,移除处于不连续区域的子问题;其次,利用稀疏区域的非支配解进行反映射,在可行稀疏区域加入新的方向向量;最后,在不同的进化阶段,采用不同的评判准则对分解子问题集合进行重构,获得在可行区域内均匀分布的分解子问题集合。数值实验结果证实了改进方法的有效性。为更好地求解目标数量较多、目标函数和Pareto前沿面较复杂的高维多目标优化问题,将多目标分解技术与精英选择策略相结合,提出了一种基于多种群的高维多目标混合进化算法(MOHEA-AMD)。以切比雪夫分解技术解决目标数量多的问题,以精英选择策略解决前沿形状复杂的问题,并设计了多种群混合进化机制加强在各方向上和方向间的搜索能力,增强算法对复杂目标的求解能力。数值实验结果证实了改进方法的有效性。将改进后的3种高维多目标进化算法分别用于相应类型的大型船舶主尺度设计、MIMO雷达正交发射波形多相序列设计以及水路两栖可变形机器人参数优化三个高维多目标优化问题,以改善现有的设计方法。在验证改进算法有效性的同时,丰富高维多目标优化算法的应用领域。
其他文献
蠕虫传播预测是蠕虫防御的基础之一,但随着蠕虫扫描策略日趋多样和互联网结构逐步复杂,在蠕虫爆发初期及时建立精确的蠕虫传播模型变得越来越困难。利用随机仿真实验来模拟蠕虫在网络中的传播行为,通过统计分析仿真实验结果,发现蠕虫传播实验结果是一个随机过程,而实验结果间存在很高的线性相关性。由此提出一种基于仿真实验统计结果的蠕虫传播趋势预测方法,该方法可以利用0.1%存在漏洞主机的感染信息精确的预测蠕虫传播趋
介绍了常用的六种锅炉除氧方式的除氧原理﹑设备组成及运行布置特点,分析了其投资运行成本,比较了各种除氧方式的特点.
为了降低秘密集中度,提高秘密共享协议的可靠性和安全性,基于多目标量子远程通信,提出了一个新的秘密共享协议。为安全分发秘密量子信息,Alice制备多光子处于最大纠缠态,自己保留一个,把剩余的光子分发给各个秘密共享者。通过对量子信息态和自己保留的光子做Bell基测量,Alice将秘密量子信息转移到秘密共享者所拥有的光子上。要恢复该秘密量子信息,所有秘密共享者需提供各自的光子。对协议的安全性分析表明了该
[英语原文]  Long ago, there was a big cat in the house. He caught many mice while they were stealing food.  One day the mice had a meeting to talk about the way to deal with their common enemy. Some said
期刊
随着移动互联网的蓬勃发展和电子支付的迅速普及,电子竞技在中国实现了快速的发展,国家各相关部委出台了一系列政策文件支持电子竞技在保证知识产权、保障青少年健康发展的前提下稳步发展,北京,上海等城市也相继公布了电子竞技产业发展规划,艾瑞咨询报告显示,2019年中国电子竞技整体规模突破1000亿元人民币,电子竞技成为经济发展的重要增长点。虽然电子竞技产业实现了快速的增长,但是盈利模式单一,市场开发不成熟,