基于目标相对重要性的模糊多目标进化算法-计算机应用与软件.PDFVIP

第３５卷第６期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．６ ２０１８年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１８ 基于目标相对重要性的模糊多目标进化算法 易高明　蒋　艳 （上海理工大学管理学院　上海２０００８２） 摘　要　　针对决策者实践需要与算法有效资源分配不均衡的多目标优化问题，提出一项更加符合人的认知规 律的表达目标间重要性的九级语义范式，构建偏好区域以交互式的刻画决策者认知的模糊性与渐进性来引导进 化种群向偏好域内逼近，进而给出一种模糊锦标赛选择算子———ＲＰＴｄｏｍｉｎａｎｃｅ算子。该交互式偏好嵌入算法在 ＮＳＧＡＩＩ框架下进行操作。将该方法应用在五个标准测试函数上并与偏好先验嵌入法、偏好后验嵌入法作对比 实验，结果表明该算法在处理模糊偏好的多目标问题上具有较显著的优势。 关键词　　多目标优化　决策者　目标相对重要性　模糊偏好 中图分类号　ＴＰ１８１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０６．０５０ ＦＵＺＺＹＭＵＬＴＩＯＢＪＥＣＴＩＶＥＥＶＯＬＵＴＩＯＮＡＲＹＡＬＧＯＲＩＴＨＭＢＡＳＥＤ ＯＮＴＨＥＲＥＬＡＴＩＶＥＩＭＰＯＲＴＡＮＣＥＯＦＴＡＲＧＥＴＳ ＹｉＧａｏｍｉｎｇ　ＪｉａｎｇＹａｎ （ＢｕｓｉｎｅｓｓＳｃｈｏｏｌ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００８２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｒｔｈｅｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｉｎｗｈｉｃｈｄｅｃｉｓｉｏｎｍａｋｅｒｓｎｅｅｄｔｏｉｍｐｌｅｍｅｎｔａｎｉｍｂａｌａｎｃｅｄ ａｌｌｏｃａｔｉｏｎｏｆｅｆｆｅｃｔｉｖｅｒｅｓｏｕｒｃｅｓ，ａｎｉｎｅｌｅｖｅｌｓｅｍａｎｔｉｃｐａｒａｄｉｇｍｔｈａｔｉｓｍｏｒｅｉｎｌｉｎｅｗｉｔｈｔｈｅｃｏｇｎｉｔｉｖｅｌａｗｓｏｆｈｕｍａｎ ｂｅｉｎｇｓｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｅｃｏｎｓｔｒｕｃｔｉｏｎｐｒｅｆｅｒｅｎｃｅｒｅｇｉｏｎｇｕｉｄｅｄｔｈｅｅｖｏｌｕｔｉｏｎａｒｙｐｏｐｕｌａｔｉｏｎｔｏａｐｐｒｏａｃｈｉｎｔｈｅｐｒｅｆｅｒｅｎｃｅ ｄｏｍａｉｎｂｙｉｎｔｅｒａｃｔｉｖｅｌｙｐｏｒｔｒａｙｉｎｇｔｈｅｖａｇｕｅｎｅｓｓａｎｄｇｒａｄｕａｌｎｅｓｓｏｆｄｅｃｉｓｉｏｎｍａｋｅｒｓｃｏｇｎｉｔｉｏｎ，ａｎｄｔｈｅｎｐｒｅｓｅｎｔｅｄａ ｆｕｚｚｙｔｏｕｒｎａｍｅｎｔｓｅｌｅｃｔｉｏｎｏｐｅｒａｔｏｒ———ＲＰＴｄｏｍｉｎａｎｃｅｏｐｅｒａｔｏｒ．Ｔｈｅｉｎｔｅｒａｃｔｉｖｅｐｒｅｆｅｒｅｎｃｅｅｍｂｅｄｄｉｎｇａｌｇｏｒｉｔｈｍ ｏｐｅｒａｔｅｄｕｎｄｅｒｔｈｅＮＳＧＡＩＩｆｒａｍｅｗｏｒｋ．Ｔｈｅｍｅｔｈｏｄｗａｓａｐｐｌｉｅｄｔｏｆｉｖｅｓｔａｎｄａｒｄｔｅｓｔｆｕｎｃｔｉｏｎｓａｎｄｃｏｍｐａｒｅｄｗｉｔｈｔｈｅ ｐｒｅｆｅｒｒｅｄｐｒｉｏｒｅｍｂｅｄｄｅｄｍｅｔｈｏｄａｎｄｔｈｅｐｒｅｆｅｒｒｅｄｐｏｓｔｅｒｉｏｒｅｍｂｅｄｄｅｄｍｅｔｈｏｄ．Ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｈａｓ ｓｉｇｎｉｆｉｃａｎｔａｄｖａｎｔａｇｅｓｉｎｄｅａｌｉｎｇｗｉｔｈｍｕｌｔｉｏｂｊｅｃｔｉｖｅｐｒｏｂｌｅｍｓｏｆｆｕｚｚｙｐｒｅｆｅｒｅｎｃｅｓ． Ｋｅｙｗｏｒｄｓ　　Ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ　Ｄｅｃｉｓｉｏｎｍａｋｅｒｓ　Ｔｈｅｒｅｌａｔｉｖｅｉｍｐｏｒｔａｎｃｅｏｆｔａｒｇｅｔｓ　Ｆｕｚｚｙｐｒｅｆｅｒｅｎｃｅｓ 若干少数解甚至某一个解有兴趣［５－６］，此时传统框架 ０　引　言 下用于求解融入决策者偏好的多目标进化方法将不再 实用。因为考虑到在众多的Ｐａｒｅｔｏ解中二次寻找符合