关于如何用角度信息引入决策者偏好的研究.pdfVIP

第 １１期 电 子 学 报 Ｖｏｌ．４２ Ｎｏ．１１ 年 月 ２０１４ １１ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｎｏｖ． ２０１４ 关于如何用角度信息引入决策者偏好的研究 郑金华，谢谆志 （湘潭大学信息工程学院，湖南湘潭４１１１０５） 摘 要： 在实际的多目标优化中，决策者通常只对少部分的 最优解感兴趣 然而，传统多目标优化算法关 Ｐａｒｅｔｏ ． 注整个Ｐａｒｅｔｏ最优面上的解集，这不仅需要花费大量计算时间在无用解的搜索上，同时决策者也很难从众多解中选出 符合自己偏好的解（特别是问题目标个数大于 时）为此，本文提出了一种利用个体间的角度关系的偏好多目标进化 ３ ． 算法 该方法通过重新定义个体间的支配关系和聚集距离使那些离决策者偏好区域越近的个体优先被保留下来，从而 ． 引导种群趋近于决策者的偏好区域． 关键词： 多目标进化算法；偏好多目标优化；偏好点；交互式过程；决策者 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ１８ Ａ ０３７２２１１２２０１４１１２２３９０８ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１４．１１．０１７ ＡＳｔｕｄｙｏｎＨｏｗｔｏＵｓｅＡｎｇｌｅＩｎｆｏｒｍａｔｉｏｎｔｏ ’ ＩｎｃｌｕｄｅＤｅｃｉｓｉｏｎＭａｋｅｒｓＰｒｅｆｅｒｅｎｃｅｓ ， ＺＨＥＮＧＪｉｎｈｕａＸＩＥＺｈｕｎｚｈｉ （ ， ， ， ， ） ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＸｉａｎｇｔａｎＵｎｉｖｅｒｓｉｔｙＸｉａｎｇｔａｎＨｕｎａｎ４１１１０５Ｃｈｉｎａ ： （ ） Ａｂｓｔｒａｃｔ ＴｈｅｄｅｃｉｓｉｏｎｍａｋｅｒＤＭ ｕｓｕａｌｌｙｉｓｏｎｌｙｉｎｔｅｒｅｓｔｅｄｉｎｓｍａｌｌｐａｒｔｏｆＰａｒｅｔｏｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｓｉｎｔｈｅａｃｔｕａｌｍｕｌｔｉｏｂ ， ｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ．Ｈｏｗｅｖｅｒｔｈｅｔｒａｄｉｔｉｏｎａｌｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｓｐａｙｍｏｒｅａｔｔｅｎｔｉｏｎｔｏｔｈｅｅｎｔｉｒｅｓｕｒｆａｃｅｏｆｔｈｅ ＰａｒｅｔｏｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｓｅｔｗｈｉｃｈｎｅｅｄｔｏｓｐｅｎｄｌａｒｇｅａｍｏｕｎｔｏｆｃｏｍｐｕｔａｔｉｏｎｔｉｍｅｏｎｔｈｅｆｕｔｉｌｅｓｏｌｕｔｉｏｎｓｓｅａｒｃｈａｎｄｔｈｅＤｅｃｉｓｉｏｎ （ ’ Ｍａｋｅｒｉｓｄｉｆｆｉｃｕｌｔｔｏｓｅｌｅｃｔｔｈｅｉｒｐｒｅｆｅｒｒｅｄｓｏｌｕｔｉｏｎｓｆｒｏｍｎｕｍｅｒｏｕｓｓｏｌｕｔｉｏｎｓｅｓｐｅｃｉａｌｌｙｗｈｅｎｔｈｅｐｒｏｂｌｅｍ ｓｏｂｊｅｃ