基于正交设计模型的多目标进化算法-农业机械学报.pdfVIP

２０１７年 ２月 农 业 机 械 学 报 第 ４８卷 第 ２期 ｄｏｉ：１０．６０４１／ｊ．ｉｓｓｎ．１０００１２９８．２０１７．０２．０４９ 基于正交设计模型的多目标进化算法 １ １ ２ 吴金妹 　王亚辉 　贾晨辉 （１．华北水利水电大学机械学院，郑州 ４５００１１；２．河南科技大学机电工程学院，洛阳４７１０２３） 摘要：为提高多目标进化算法在求解复杂多目标问题上的收敛性和解集多样性，提出了一种基于正交设计模型的 多目标进化算法。该算法在基于分解技术的多目标进化算法框架下，将正交实验设计方法同分解技术相融合。利 用正交实验设计方法，有针对性地对父代个体进行重组，并生成多个保留优良基因的子代个体，避免了盲目性搜索 以提高算法收敛性，并应用分解技术选择优秀个体来维持全局搜索和局部寻优的动态平衡。将该算法与目前典型 的优异算法在 １８个标准测试函数集上进行对比测试，仿真结果表明所提算法相比另外 ４种算法具有良好的竞争 力，在保持良好收敛性的同时，所获得的Ｐａｒｅｔｏ前端分布更加均匀，尤其在求解具有复杂Ｐａｒｅｔｏ解集的问题时，能保 持较好的搜索性能。为了测试算法在求解含有约束问题的性能，将其应用于 Ｉ型主梁多目标优化设计中，获得的 Ｐａｒｅｔｏ前沿较均匀，且解集域较宽广，对比分析表明了算法的工程实用性。 关键词：多目标进化算法；ＭＯＥＡ／Ｄ；正交设计模型；Ｉ型主梁设计 中图分类号：ＴＰ１８ 文献标识码：Ａ 文章编号：１０００１２９８（２０１７）０２０３６２０８ ＭｕｌｔｉｏｂｊｅｃｔｉｖｅＥｖｏｌｕｔｉｏｎａｒｙＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＯｒｔｈｏｇｏｎａｌＤｅｓｉｇｎｉｎｇＭｏｄｅｌ １ １ ２ ＷＵＪｉｎｍｅｉ　ＷＡＮＧＹａｈｕｉ　ＪＩＡＣｈｅｎｈｕｉ （１．ＣｏｌｌｅｇｅｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＷａｔｅｒＲｅｓｏｕｒｃｅｓａｎｄＥｌｅｃｔｒｉｃ，Ｚｈｅｎｇｚｈｏｕ４５００１１，Ｃｈｉｎａ ２．ＣｏｌｌｅｇｅｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｌｕｏｙａｎｇ４７１０２３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇｔｏｉｍｐｒｏｖｅｔｈｅｃｏｎｖｅｒｇｅｎｃｅａｎｄｄｉｖｅｒｓｉｔｙｏｆｍｕｌｔｉｏｂｊｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｓ （ＭＯＥＡｓ）ｆｏｒｓｏｌｖｉｎｇｃｏｍｐｌｉｃａｔｅｄｈｉｇｈｄｉｍｅｎｓｉｏｎａｌｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓ，ａｍｕｌｔｉ ｏｂｊｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｏｒｔｈｏｇｏｎａｌｄｅｓｉｇｎｉｎｇｍｏｄｅｌ（ＭＯＥＡ／Ｄ ＯＤ）ｗａｓｐｒｏｐｏｓｅｄ． Ｕｎｄｅｒｔｈｅｆｒａｍｅｗｏｒｋｏｆｍｕｌｔｉｏｂｊｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍ ｗｉｔｈｄｅｃｏｍｐｏｓｉｔｉｏｎｓｃｈｅｍｅａｓｔｙｐｉｃａｌ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ，ｔｈｅｏｒｔｈｏｇｏｎａｌｄｅｓｉｇｎｉｎｇｍｏｄｅｌ（ＯＤＭ）ｗａｓｉｎｃｏｒｐｏｒａｔｅｄｉｎｔｏｄｅｃｏｍｐｏｓｉｔｉｏｎｍｅｃｈａｎｉｓｍ． ＢｙｕｔｉｌｉｚｉｎｇＯＤＭ，ｔｈｅｇｏｏｄｇｅｎｅｓｃａｒｒｉｅｄｂｙｔｈｅｒｅｃｏｍｂｉｎａｎｔｐａｒｅｎｔｓｗｅｒｅｏｂｔａｉｎｅｄｂｙｏｆｆｓｐｒｉｎｇｔｏａｖｏｉｄ ｂｌｉｎｄｎｅｓｓｏｆｓｅａｒｃｈｉｎｇｔｏｉｍｐｒｏｖｅｔｈｅｃｏｎｖｅｒｇｅｎｃｅｏｆｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍ．Ｔｈｅｄｅｃｏｍｐｏｓｉｔｉｏｎ ｍｅｃｈａｎｉｓｍｗａｓａｐｐｌｉｅｄｔｏｓｅｌｅｃｔｉｏｎｔｏｂａｌａｎｃｅｅｘｐｌｏｉｔａｔｉｏｎａｎｄｅｘｐｌｏｒａ