基于支配结构保持的超多目标降维算法研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:ok2ejoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的快速发展,许多企业对高质量、低成本、高安全性等多重矛盾的需求越来越高,从而需要考虑的目标(因素)越来越多.因此,研究四个以上冲突目标同时达到最优的优化问题即超多目标优化问题(many-objective optimization problems)十分重要.在一些实际应用中许多优化问题都含有冗余目标,目标降维方法通过分析目标间的关系,去除冗余目标,从而找到最少必要目标子集.目前,目标降维方法是解决超多目标优化问题的有效途径.本文提出了一种新的目标降维方法.首先提出了一种有效的目标冲突程度的度量准则,通过非支配解对所占比例,即σ指标衡量两个目标的冲突程度.基于支配程度矩阵的方法可以快速的计算σ指标.本文提出的冲突性度量准则考虑到了潜在的支配结构保持,能对目标之间的冲突程度给出一个有效的度量.在该准则的基础之上,本文应用特征选择技术提出了一种快速目标降维算法,该算法算法具有较低的计算复杂度.在DTLZ(I,M)的9个测试实例上,提出的算法与δ-MOSS算法,LPCA,NLMVUPCA算法比较,数值仿真结果表明了本文提出方法的有效性.另外,本文将目标降维问题转化为一个约束多目标优化问题,然后应用进化算法进行求解.第一个目标对应的是所选目标子集的规模,即降维后目标的数目;第二个目标对应的是本文提出的支配结构改变程度σ指标的值.由于在目标降维中,降维后的优化问题的解与原优化问题的解应该尽可能的保持一致,即解集的非支配关系应该尽可能地保持,因此支配结构改变程度σ指标的值不能太大.此外,该优化问题是一个对目标集进行选择的组合优化问题,组合优化问题对进化算法带来了极大的挑战.鉴于此,本文提出一种通过搜索邻域的局部搜索方法来提高算法的效率.最后将提出的基于带有局部搜索的约束进化算法的目标降维算法同δ-MOSS,k-EMOSS,FORA算法在常用测试函数DTLZ(I,M)上对比,仿真实验结果表明本文提出算法具有很好的性能.
其他文献
城市化既不是单一的城市发展,也不是单一的农村发展,而是二者的关联发展,其中文化整合是城乡关联发展的核心。目前,在城乡关联发展中存在着城市化破坏乡村文化、城市化冲击乡
入侵检测系统能够及时地发现并阻止攻击,有效地保证了网络安全。本文重点研究了入侵检测和人工智能的相关技术和算法,针对KDD Cup-99数据集中U2R和R2L类别,数据量不足,致检测准确率较低的问题,提出了一种基于遗传算法降维和改进MEA-SKohonen神经网络的入侵检测模型,旨在提高U2R和R2L类别检测的准确率,本文主要工作如下所示:(1)针对于入侵检测问题,选择无监督算法的代表Kohonen
<正>三菱化学公司常务执行役员福居雄一称新时代纺织产业的关键词是环保。大众对环保或可持续性的需求增长,如果能满足这一需求"就还有很大的成长空间"。该公司提出以"实现KA
在科学技术的带动下,人们获取信息、存储信息的方式都有了很大的发展,因此在很多领域中不可避免地出现了大量的高维数据。虽然高维数据中存在大量的信息,但并不是所有的信息都是有价值的,直接对其进行处理会带来诸多问题,主要体现在:计算比较复杂,需要更大的存储空间,识别精度不高等方面。数据降维是将高维数据映射到一个保持数据本身固有结构的低维子空间,能有效地解决上述问题,受到了研究者们的广泛关注。在现实应用中,
本文通过对5种不同铺层矩形混杂FRP管约束混凝土组合梁进行抗弯试验,研究了不同铺层方式对构件抗弯性能的影响.从试验结果分析可得到如下结论:随着GFRP、受拉边CFRP层数的增
王大任生于1917年,今年是他诞辰100周年。时光飞逝,王大任离开我们已经十几年了,但他的言谈举止、音容笑貌却常常浮现在我的脑海中。那是1978年的8月间,时任山西省委副书记的
在互联网高速发展的当下,微营销成为最炙手可热的营销模式。传播推广速度快,销售渠道便捷,信息传播准确,细分程度高;信息反馈及时,互动性强的微营销模式,为大学生的创业带来
莲(Nelumbo nucifera Gaertn.)属于莲科莲属植物,是真双子叶植物基部类群,在植物系统发育研究中具有重要地位。莲子是莲繁殖的主要载体之一,其生命力极强,也是迄今为止最古老能够发芽的种子。莲子具有广泛的防御和修复系统,使它们能够在干燥状态下存活。同时,还能在极端条件下保持高发芽能力。然而,种子老化是影响种质资源贮存安全性和种质遗传完整性的主要因素。因此,研究莲子抗老化的生物学机制
这篇学位论文研究了变分方法在数理经济与天体力学中的应用,包括两个部分。在第一部分中,我们研究了经济增长模型中的时间不一致性和可持续发展。首先,我们探讨了一维变分中
目的建立荧光聚合酶链反应(F-PCR)检测严重急性呼吸综合征(SARS)冠状病毒的方法,并探讨其临床应用价值。方法根据公布的SARS冠状病毒基因序列,自行设计合成引物、探针,应用研