多目标演化优化算法的决策空间多样性维护机制研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:gtlclx001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多模态多目标优化问题在学术研究和工业应用中广泛存在,比如航天发射任务设计、汽车发动机设计等等。近年来,多模态多目标优化受到越来越多的关注,许多学者对此进行了研究。在多模态多目标优化问题中,优化目标是找到所有具有相同目标向量但在决策空间中分布不同的帕累托最优解。本论文研究了几种具有代表性的多目标演化优化算法在多模态多目标优化问题上的表现。实验结果表明,随着算法的执行,由于没有解的多样性的保护机制,决策空间中解的多样性会变得越来越差。为了解决该问题,本论文提出了两种决策空间中解的多样性的维护机制。本论文的主要工作包括:(1)提出了一种子种群搜索方法来求解多模态多目标优化问题。首先,将一个种群分为几个子种群;之后,在优化过程中,每个子种群对应一个帕累托最优解集。配对、杂交、变异、环境选择等优化过程在每个子种群中独立进行。为了使子种群互相远离,使用了两个指标来使得解在决策空间中形成小环境。第一个指标是解与其所处的子种群的中心之间的距离。第二个指标是解与另一个最近的子种群的中心之间的距离。将这种方法应用到SPEA2和IBEA两种具有代表性的多目标演化优化算法上。实验结果表明对于大多数多模态多目标优化问题,子种群搜索方法能够显著提高决策空间中解的多样性。(2)提出邻近锚方法来求解多模态多目标优化问题。该方法使用了一个额外的种群(6来保存搜索到的解。在算法运行的每一代中,对于每个在原有种群中的个体,该方法在(6中找出在决策空间中距离最近的6)个个体并比较是否比找到的6)个个体中最差的那个好。如果比最差的那个个体好,该方法就用来替代那个最差的个体。将这种方法应用到SPEA2和IBEA两种多目标演化优化算法上。实验结果表明对于大多数多模态多目标优化问题,邻近锚方法能够显著提高决策空间中解的多样性。
其他文献
机载高清语音通信(Voice over LTE,VoLTE)是指在地空无线通信系统机舱内通过LTE承载的高清语音通信,相比其他语音解决方案,VoLTE的通话质量大幅提升,呼叫连续时延大幅缩短,且
苯并(a)芘作为致癌性极强的持久性有机污染物,广泛分布在环境中,并随着降雨、工业废水、船舶漏油等途径进入水环境中,使水体中苯并(a)芘污染日益加重,从而引起广泛关注。本文选取
随着人工智能的飞速发展,自动化、智能化的交警手势识别技术的实现成为了可能,越来越多研究者投入到了交警手势识别的研究中。然而除了肢体运动的数据量的庞大外,图像帧之间
随着人工智能技术及其应用的不断发展,神经网络算法只需要通过大量的数据以及性能卓越的硬件设备,就可以使计算机模拟人类的行为,并且应用在生活的方方面面,使人类可以更加高
航空运输业的迅猛发展,使得乘坐民航客机出行的人数逐渐增加。但民航不文明旅客在机场、机上对执勤人员和航空器产生的违规行为影响了航空安全,各国民航行业纷纷建立了不文明
随着工业化和城市化进程的持续推进,产生了一系列的环境污染问题,阻碍了我国城市化可持续发展。有必要研究和揭示生态环境污染问题的空间分布和规律。其中,近年来PM2.5污染进
近年来,深度学习技术在许多方向上都取得了重大突破,而深度学习模型也被广泛地运用于各个研究领域和部署到人们的生活当中。尽管深度学习在许多复杂问题上取得了优秀的表现,
徽州糕饼模艺术是徽州地域文化特色的重要体现,蕴含着深厚的民俗文化与工艺美术价值,并且在模印工艺上与传统织物印花模印工艺有着极为相似的一面。前期通过资料的收集与归纳
随着屏幕共享、视频会议、远程视频教育和云游戏等新兴应用的出现,对基于屏幕内容特定特征的视频编码策略提出了更高的要求。与摄像机拍摄的自然视频不同,屏幕内容视频通常包
四电极复合材料无损检测技术是基于电阻抗检测技术的新型检测技术,具有无辐射、响应快以及成本低等优点,可以对大面积碳纤维复合材料进行快速准确的检测,因此四电极检测技术