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

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:strongit_likai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前高维多目标优化方法的研究与应用已经深入到了生产和科研的多个领域,已成为信息领域的研究热点。现有的基于宽松Pareto支配的高维多目标优化算法存在参数难以确定、搜索易发生偏移的缺陷,而且当目标数较多时所求得的Pareto近似解集存在收敛性不佳、分布不均匀、覆盖不完整等问题,且计算复杂。基于分解的多目标进化算法在求解高维多目标优化问题上具有卓越的收敛能力,但近似解集的分布性容易受到Pareto前沿面形状的影响,存在分布不均匀的缺陷,且当目标数量很多时,求解效果下降。因此,研究更为高效且实用的高维多目标进化算法具有重要的理论意义和潜在的实际应用价值。  本文旨在通过对高维多目标优化内在机制的深入研究和剖析,针对进化算法在解决高维多目标优化问题上存在的缺陷,提出一系列改进措施,使改进的高维多目标进化算法在各类优化问题上的求解性能得到全面提升,并将改进后的算法应用于实际工程优化问题。论文的主要研究内容包括以下几个方面。  为更好地求解目标数较少而前沿较复杂的高维多目标优化问题,将模糊理论引入到精英选择当中,提出了一种基于模糊支配的高维多目标进化算法(MFEA)。首先,利用模糊逻辑对支配关系进行改进,实现放宽支配条件,进而增强环境选择压力;其次,利用小生境技术和k邻域法对Harmonic距离进行改进,以有效邻域内的拥挤度来衡量个体在种群中的分布性,以较小的计算量实现个体拥挤密度快速、有效地估计;最后,采用截集的方式实现种群的快速非支配排序分层截断,以第一层中的个体保证种群的收敛性,以除第一层外其它层中的个体保证种群的分布性。数值试验结果证实了改进方法的有效性。  为更好地求解目标数量较多而前沿形状较简单的高维多目标优化问题,通过设计自适应方向向量实现对个体运动轨迹和搜索方向的控制,提出了一种基于自适应方向向量的分解类高维多目标进化算法(MOEA/D-AD)。通过选取不同的指数使方向向量前端曲面具有不同的形状,以适应Pareto前沿面不同的凹凸情况。在进化过程中,方向向量定期地自适应调整:首先,通过方向向量的再分配,校准子问题方向向量与解之间的位置关系,移除处于不连续区域的子问题;其次,利用稀疏区域的非支配解进行反映射,在可行稀疏区域加入新的方向向量;最后,在不同的进化阶段,采用不同的评判准则对分解子问题集合进行重构,获得在可行区域内均匀分布的分解子问题集合。数值实验结果证实了改进方法的有效性。  为更好地求解目标数量较多、目标函数和Pareto前沿面较复杂的高维多目标优化问题,将多目标分解技术与精英选择策略相结合,提出了一种基于多种群的高维多目标混合进化算法(MOHEA-AMD)。以切比雪夫分解技术解决目标数量多的问题,以精英选择策略解决前沿形状复杂的问题,并设计了多种群混合进化机制加强在各方向上和方向间的搜索能力,增强算法对复杂目标的求解能力。数值实验结果证实了改进方法的有效性。  将改进后的3种高维多目标进化算法分别用于相应类型的大型船舶主尺度设计、MIMO雷达正交发射波形多相序列设计以及水路两栖可变形机器人参数优化三个高维多目标优化问题,以改善现有的设计方法。在验证改进算法有效性的同时,丰富高维多目标优化算法的应用领域。
其他文献
摘要:当代,在科学技术飞速进步和社会生产力高速发展的同时,人口激增、资源短缺、全球气候变化和环境污染等问题威胁着人类的生存和发展。在建设城市的过程中,我们必须重视生态环境,并将其置于与经济同等重要的地位。本论文就低碳建筑的发展状况谈了几点认识。  关键字:低碳建筑;绿色建筑  Abstract: In nowadays, while the rapid development of science
期刊
Kerberos是一种应用于开放式网络环境,基于可信任第三方的TCP/IP网络安全认证协议。Kerberos身份认证服务是目前比较著名、也相对成熟的一种身份认证机制,是Internet身份认证
在移动通信日益普及、资源日趋紧张的今天,为满足日益增长的高速无线数据业务需求,AMC与HARQ等链路自适应技术已被广泛采用,成为无线网络不可缺少的一部分。而包括功率分配在内
随着人们对高质量多媒体业务需求的不断增长以及陆地移动通信速率的不断提升,卫星通信作为陆地移动通信网络的重要补充以及未来空天地一体化信息网络中必不可少的组成部分,亟需
手机短信因具有移动性好、收发便捷、价格低廉和娱乐性强等特点而成为人们所喜爱的一种通信方式。但垃圾短信问题也日益严峻,受到社会的广泛关注。将文本分类技术应用于短信过
近几年来,移动通信技术迅速发展,对手机天线的性能要求越来越高,小型化、内置化、多频带、宽频带、智能化成为对现代手机天线的要求。而微带天线具有结构紧凑、体积小、重量
潜油电泵是目前国内外各大油田机械采油的主要设备之一,其可靠性和高效性是油田持续稳产高产的重要保证。潜油电泵机组的结构较为复杂,发生的许多故障都会引起机组的振动,因
近年来,随着各种信息隐藏工具软件的出现,利用数字多媒体信息实现隐蔽通信开始冲击传统的信息安全体系,因此针对信息隐藏的对抗性技术——信息隐藏分析技术正悄然兴起。现有
摘要:本文主要阐述了企业在并购过程中存在的风险以及如何控制和规避。风险主要从三个方面进行了分析:企业并购实施前的决策风险;企业并购实施过程中的操作风险;企业并购后整合过程中的“不协同”风险。风险控制从四个方面说明:从增强企业核心竞争力这一战略为出发点选择是否并购;全面搜索和分析目标企业信息;如何控制资金财务风险;并购后整合风险的控制。  关键词:企业并购风险;企业并购风险的控制  Abstract
期刊