一种改进的基于密度的多目标进化算法.pdfVIP

第５期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．５ ２０１６年５月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｙ　２０１６ 一种改进的基于密度的多目标进化算法 王　鹏，张长胜，张　斌，刘婷婷 （东北大学信息科学与工程学院，辽宁沈阳１１０８１９） 　　摘　要：　多目标密度驱动进化算法（ＭＯＤｄＥＡ）利用非支配等级信息和分区密度信息求解多目标优化问题，该算 法在与其他多目标进化算法的比较中有着出色的表现．在其基础上本文提出了一种改进的多目标进化算法ＭＯＤｄＥＡ ＋，首先在该算法中基于搜索空间的分区机制提出了克隆操作，该操作不但能在进化前期增强算法的全局搜索能力， 还能在进化后期提高算法的局部精化能力；其次引入一种基于Ｐａｒｅｔｏ信息表中个体支配及被支配信息的评价策略以 使对信息表个体的排序结果更加精确；最后对变异操作进行了改进以降低出现不必要越界情况的概率．为验证改进算 法的有效性，在对其进行分析的基础上针对多个测试问题将其与原算法进行了实验比较，结果表明改进算法的求解质 量明显优于原算法． 关键词：　进化算法；密度驱动；克隆操作；粗适应度值；变异操作 中图分类号：　ＴＰ３１１　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）０５１０７１０７ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．０５．００９ ＡｎＩｍｐｒｏｖｅｄＤｅｎｓｉｔｙＤｒｉｖｅｎＭｕｌｔｉｏｂｊｅｃｔｉｖｅＥｖｏｌｕｔｉｏｎａｒｙＡｌｇｏｔｉｔｈｍ ＷＡＮＧＰｅｎｇ，ＺＨＡＮＧＣｈａｎｇｓｈｅｎｇ，ＺＨＡＮＧＢｉｎ，ＬＩＵＴｉｎｇｔｉｎｇ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ，Ｌｉａｏｎｉｎｇ１１０８１９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｔｈａｔｄｉｖｅｒｓｉｆｉｅｓｐｏｐｕｌａｔｉｏｎｂｙｉｔｓｄｅｎｓｉｔｙ（ＭＯＤｄＥＡ）ｓｏｌｖｅｍｕｌｔｉ ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍａｃｃｏｒｄｉｎｇｔｏｔｈｅｎｏｎｄｏｍｉｎａｔｅｄｓｏｒｔｉｎｇｉｎｆｏｒｍａｔｉｏｎａｎｄｓｐａｔｉａｌｄｅｎｓｉｔｙｉｎｆｏｒｍａｔｉｏｎ，ｔｈｅａｌｇｏ ｒｉｔｈｍｈａｓａｇｏｏｄｐｅｒｆｏｒｍａｎｃｅｉｎｔｈｅｃｏｍｐａｒｉｓｏｎｗｉｔｈｏｔｈｅｒｍｕｌｔｉｏｂｊｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｏｐｏｓｅ ａｎｉｍｐｒｏｖｅｄｍｕｌｔｉｏｂｊｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍＭＯＤｄＥＡ ＋ｂａｓｅｄｏｎＭＯＤｄＥＡ．Ｆｉｒｓｔｌｙ，ｗｅｐｒｏｐｏｓｅａｏｐｅｒａｔｏｒｎａｍｅｄ ｃｌｏｎｅｏｐｅｒａｔｏｒｂａｓｅｄｏｎｔｈｅｐａｒｔｉｔｉｏｎｍｅｃｈａｎｉｓｍｉｎｓｅａｒｃｈｓｐａｃｅ，ｔｈｉｓｏｐｅｒａｔｏｒｃｏｕｌｄｎｏｔｏｎｌｙｉｍｐｒｏｖｅｔｈｅｇｌｏｂａｌｓｅａｒｃｈｃａｐａ ｂｉｌｉｔｉｅｓｉｎｔｈｅｅａｒｌｙｓｔａｇｅｏｆｅｖｏｌｕｔｉｏｎ，ｂｕｔａｌｓｏｅｎｈａｎｃｅｔｈｅｌｏｃａｌｒｅｆｉｎｅｍｅｎｔｃａｐａｂｉｌｉｔｉｅｓｉｎｔｈｅｌａｔｅｓｔａｇｅｏｆｅｖｏｌｕｔｉｏｎ；ｓｅｃｏｎｄ ｌｙ，ｗｅｉｎｔｒｏｄｕｃｅａｅｖａｌｕａｔｉｏｎｓｔｒａｔｅｇｙｗｈｉｃｈｅｖａｌｕａｔｅｔｈｅｉｎｄｉｖｉｄｕａｌｓｉｎＰａｒｅｔｏｉｎｆｏｒｍａｔｉｏｎｌｉｓｔｂａｓｅｄｏｎｔｈｅｄｏｍｉｎａｔｅａｎｄ ｄｏｍｉｎａｔｅｄｉｎｆｏｒｍａｔｉｏｎ，ｔｈｉｓｓｔｒａｔｅｇｙｐｒｏｖｉｄｅａｍｏｒｅａｃｃｕｒａｔｅｓｏｒｔｉｎｇｒｅｓｕｌｔ；ｆｉｎａｌｌｙ，ｗｅｉｍｐｒｏｖｅｔｈｅｍｕｔａｔｉｏ