带有权重偏好的多目标进化算法.PDFVIP

第３３卷 第１期 广东工业大学学报 　 Ｖｏｌ．３３Ｎｏ．１ 　 　 　 　 　 　 　 　 　２０１６年１月　 ＪｏｕｒｎａｌｏｆＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ 　　Ｊａｎｕａｒｙ２０１６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００７７１６２．２０１６．０１．０１３ 带有权重偏好的多目标进化算法 江　珊，陈　磊，刘海林 （广东工业大学 应用数学学院，广东 广州５１０５２０） 摘要：对于现实生活中的一些多目标优化问题，往往存在着多个决策者的偏好．提出了一种新的偏好方式：决策者 对目标函数的权重偏好，该方法在Ｄｅｌｐｈｉ法下由决策者对目标函数的重要性打分形成，能够更好地体现出决策者 的偏好，并且简单易行．结合Ｍ２Ｍ算法，形成了一种求解多目标优化问题的混合算法．数值实验显示，在不同偏好 下，多目标优化问题的结果也不一样，这与实际情形相吻合．在实际生活中，这种方法也具有一定的现实意义． 关键词：权重偏好；多目标进化算法；优化 中图分类号：ＴＰ３０１　　　　　　文献标志码：Ａ　　　　　　文章编号：１００７７１６２（２０１６）０１００６７０６ ＭｕｌｔｉｏｂｊｅｃｔｉｖｅＥｖｏｌｕｔｉｏｎａｒｙＡｌｇｏｒｉｔｈｍｗｉｔｈＷｅｉｇｈｔＰｒｅｆｅｒｅｎｃｅ ＪｉａｎｇＳｈａｎ，ＣｈｅｎＬｅｉ，ＬｉｕＨａｉｌｉｎ （ＳｃｈｏｏｌｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｚｈｏｕ５１０５２０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｏｒｔｈｅｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｉｎｒｅａｌｌｉｆｅ，ｔｈｅｒｅａｒｅｍａｎｙｐｒｅｆｅｒｅｎｃｅｓｏｆｄｅｃｉｓｉｏｎｍａｋｅｒｓ． Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｎｅｗｐｒｅｆｅｒｅｎｃｅ：ｔｈｅｗｅｉｇｈｔｐｒｅｆｅｒｅｎｃｅｏｆｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｗｈｉｃｈｄｅｒｉｖｅｓａｎｄ ｓｃｏｒｅｓｆｒｏｍｉｔｓｉｍｐｏｒｔａｎｃｅａｃｃｏｒｄｉｎｇｔｏｐｏｌｉｃｙｍａｋｅｒｓｂｙＤｅｌｐｈｉｍｅｔｈｏｄ．Ｔｈｉｓｐｒｅｆｅｒｅｎｃｅ，ｅｘｐｒｅｓｓｉｖｅａｎｄ ｆａｃｉｌｉｔａｔｉｎｇ，ｃｏｍｂｉｎｅｓｗｉｔｈＭ２Ｍａｌｇｏｒｉｔｈｍｉｎｔｏａｈｙｂｒｉｄａｌｇｏｒｉｔｈｍｆｏｒｓｏｌｖｉｎｇｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍｓ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｖａｒｉｏｕｓｐｒｅｆｅｒｅｎｃｅｓｌｅａｄｔｏｄｉｆｆｅｒｅｎｔｒｅｓｕｌｔｓｉｎｗｏｒｋｉｎｇｏｕｔｔｈｅｍｕｌｔｉ ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ，ｗｈｉｃｈｃｏｉｎｃｉｄｅｓｗｉｔｈｔｈｅａｃｔｕａｌｐｒａｃｔｉｃｅ．Ａｐａｒｔｆｒｏｍｉｔｓｔｈｅｏｒｅｔｉｃａｌｃｏｎｔｒｉ ｂｕｔｉｏｎ，ｔｈｉｓｐｒｅｆｅｒｅｎｃｅａｌｓｏｈａｓｉｔｓｒｅａｌｉｓｔｉｃｓｉｇｎｉｆｉｃａｎｃｅ． Ｋｅｙｗｏｒｄｓ：ｗｅｉｇｈｔｐｒｅｆｅｒｅｎｃｅ；ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍ；ｏｐｔｉｍｉｚａｔｉｏｎ 　　 ［１３］ 候，加入个人的偏好，成为了一个热点话题 在实际生活中，有很多多目标决策问题 ，而 ．一般所 在决策者所给出的多目标之间往往是相互冲突的． 加入的偏好方式有多种，比如，有的决策者偏好目标 所以，多目标决策往往只能综合考虑所有目标后，得 函数的部分区域，有的偏好一个点，有的会给出一个 ［４］ 参考方向，而有的会给出目标函数的重要性等 到一组非劣解（本文常称为