几种改进的分解类多目标进化算法及其应用

被引量 : 0次 | 上传用户:lyh682020
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法作为一种群体智能搜索方法在解决多目标优化问题方面有着很多优势,研究求解多目标优化问题的进化算法已经成为进化计算领域的一个研究热点。基于分解的多目标进化算法(MOEA/D)是2007年提出的一类将数学规划方法与进化算法相结合,求解多目标优化问题的新颖分解类算法。与其它类多目标进化算法相比,MOEA/D在解决复杂的多目标优化问题时具有明显的优势,但此类方法在求解目标函数个数较多的和Pareto最优解相对较为复杂的多目标优化问题时还存在求解质量不够高、收敛速度慢等问题。因此,改进MOEA/D,研究更为高效的分解类多目标进化算法具有重要的理论意义和潜在的应用价值。本文旨在通过对MOEA/D的深入探索和研究,针对其在解决多目标优化问题中存在的不足,提出几种改进策略,设计几种改进的分解类多目标进化算法,并进行相应的数值实验分析。论文的主要研究成果包括以下几个方面:1.为更好地求解目标函数个数较多的多目标优化问题,将均匀设计的思想应用到MOEA/D所分解的各个子问题的权向量设置中,提出了基于均匀设计的分解类多目标进化算法(UMOEA/D)。采用均匀设计方法设置权向量,相较于MOEA/D中设置权向量所采用的单纯形格子点设计,权向量分布更均匀,也减少了其在边界上的分布,并且种群的规模不会随着目标个数的增加而呈非线性增长,种群大小可以自由弹性设置,这也突破了MOEA/D在解决一些目标函数个数较多的多目标优化问题时所受到的一些限制。对三组对应目标个数分别为3、4和5的6个维数可扩展的多目标优化问题进行了测试,实验结果表明,UMOEA/D表现优于MOEA/D与NSGA-II,尤其是对于目标个数较多的优化问题和具有复杂Pareto最优解集(PS)的多目标优化问题。实验结果还表明,UMOEA/D运行速度要明显快于NSGA-II。2.为加快MOEA/D的收敛速度,将简化二次逼近(SQA)作为局部搜索算子,融入到MOEA/D中,提出了一种基于简化二次逼近的分解类多目标进化算法(MOEA/D-SQA)。SQA是一种简单有效的直接搜索方法,它不需要导数信息,在优化问题中很方便使用。并且作为一种简化的三点二次逼近,它的模型的建立只需要三个点,计算量小,还有效地利用了已求得的目标函数信息。因此,SQA很适合作为启发式局部搜索算子插入到MOEA/D中,在计算量增加不多的情况下,提高MOEA/D的性能。13个无约束的CEC2009标准测试函数的仿真结果表明了该算法的有效性。数值实验结果还表明,与MOEA/D和当前其它一些优秀的多目标进化算法相比,MOEA/D-SQA收敛速度快,解的质量高。3.提出了基于均匀设计和简化二次逼近的分解类多目标进化算法(UMODE/D)。UMODE/D对MOEA/D的新版本,即基于DE的MOEA/D(MOEA/D-DE)从两方面进行了改进:(1)采用均匀设计的方法设置MOEA/D-DE所分解的各个子问题的权向量,使算法在初始阶段就可以均匀地搜索所有区域,提高求得Pareto最优解的可能性;(2)采用SQA对MOEA/D-DE所分解的各个单目标子问题进行局部搜索,以加快算法的收敛速度,提高解的精度。对9个具有复杂Pareto最优解集(PS)的多目标优化问题进行测试,实验仿真结果证明了该算法的有效性,数值实验结果还表明,UMODE/D表现优于MOEA/D-DE和NSGA-II。另外,两组独立的实验分别证明了均匀设计和SQA局部搜索两种改进策略对解决此类具有复杂PS的多目标优化问题的有效性。最后,对13个无约束的CEC2009标准函数进行了测试,数值实验结果表明UMODE/D表现明显优于其它算法。4.将UMOEA/D用于求解多目标0-1背包问题。0-1背包问题是典型的带非负系数的0-1线性整数规划问题,它属于离散优化问题的范畴,与连续多目标优化问题相比,离散多目标优化问题的求解比较困难。将UMOEA/D用于解决2-4个包的多目标0-1背包问题。仿真结果表明,在解分布的均匀性和宽广性上,UMOEA/D的表现要明显优于算法NSGA-II、SPEA2和PESA,UMOEA/D在解决此类离散多目标优化问题时是有效的。5.将UMODE/D用于具有多种方向图的唯相位可重构阵列天线优化设计。UMODE/D将具有多种方向图的可重构直线阵优化设计表示为一个多目标优化问题,实现了可重构直线阵优化设计的并行化。在实际应用中,决策者可根据各种状态方向图的权重偏好,在算法输出的Pareto解集中选择一个与该组权重偏好值相对应的Pareto解(即设计出的可重构直线阵)。采用UMODE/D综合具有两种和三种期望方向图的阵列天线。两组仿真结果表明,该算法是设计方向图可重构阵列天线的有效算法,优化所得的方向图与期望方向图吻合良好。
其他文献
<正>出身"名门"武则天的父亲武士彟隋末从唐高祖发难,曾官至工部尚书,荆州都督,所以她算出身名门,并非"寒微"。只是她在十三四岁之间入宫为太宗才人。所谓才人半为侍女,半为
期刊
土家族历史悠久,土家族人在改造大自然的过程中创造了很多独具特色的土家族民俗文化艺术。从土家族的民间图案中我们可以看到土家族人民对生活的热情,他们用图案记录生活的点
从少先队活动课程的目标、内容、时间等要素看,教师要注重少先队员劳动意识的培养与劳动习惯的养成相结合,注重校内劳动技能的培养和校外劳动实践的锻炼相结合,注重队员年龄
全彩色LED显示屏,作为一种彩色阵列显示器,以其独特的优点,几乎占领了整个户内外大型显示领域。然而受制造工艺和成本等各种原因的限制,它的显示效果还难以达到类似PDP、LCD显示
聚乙烯醇(PVA)是一种生物降解性无毒、耐化学腐蚀性的水溶性合成高分子。目前不但用作维纶的原料,同时也在组织支架,过滤材料,包装材料,药物释放等领域有着广泛的应用。尤其是在薄
"高铁时代"的来临,拉近了武汉与华东地区、华南地区以及港澳台等地区的时间距离,强烈地冲击着人们传统的时空观,给武汉市旅游业的发展提供了前所未有的机遇,也给武汉市旅游业
<正>1基本情况民和县位于青海省的最东端,地处黄土高原向青藏高原的过渡地带。东径102°26’~103°04’,北纬35°46’~36°26’。全县总面积1 890.82km2,耕地面积42680hm2,草原
建好国有企业品牌,必须坚持依法治企,杜绝企业内部的"发热点"和"出血点";健全品牌建设运行机制,充分发挥国有企业集团化运作的优势;同时也要与时俱进,充分发挥新媒体的重要功
生成艺术(Generative Art),泛指一些艺术家在一定规则或系统的基础上通过一定的方式方法(如计算机程序,化学,生物学),创造出让连作者都无法预知其完整结果的艺术创作方式。在
照相术的发明,将人类带入了一个全新的领域,并改变着人们观看世界的方式。透过取景框按动快门的瞬间,摄影家们以图像的形式观看并占有着世间万象。与此同时,他们也调转镜头,把目光