考虑偏好序且权重未知的群双边匹配决策-福州大学学报.PDFVIP

第４３卷 第３期 福州大学学报（自然科学版） Ｖｏｌ．４３Ｎｏ．３ ２０１５年６月 ＪｏｕｒｎａｌｏｆＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ｊｕｎ．２０１５ ＤＯＩ：１０．７６３１／ｉｓｓｎ．１０００－２２４３．２０１５．０３．０３３３ 文章编号：１０００－２２４３（２０１５）０３－０３３３－０７ 考虑偏好序且权重未知的群双边匹配决策 １，２ １ 林 杨 ，王应明 （１．福州大学经济与管理学院，福建 福州３５０１１６；２．福建师范大学经济学院，福建 福州３５０１１７） 摘要：考虑匹配主体是群且成员权重未知，提出一种基于偏好序信息的群双边匹配决策方法．先给出群双边匹 配、综合满意度等概念．使用极大极小离差法求出主体群的成员权重，并通过ＯＷＡ算子进行集结、生成一方 主体群对另一方主体群的综合满意度．以最大化双方主体群的综合满意度之和为目标，建立０～１单目标优化 模型并对模型解法进行拓展，求解模型获得最优匹配方案．最后通过实例说明该方法的简单、有效性． 关键词：群双边匹配；偏好序；综合满意度；极大极小离差；ＯＷＡ算子；优化模型 中图分类号：Ｃ９３４　 文献标识码：Ａ Ａｎａｐｐｒｏａｃｈｆｏｒｇｒｏｕｐｂｉｌａｔｅｒａｌｍａｔｃｈｉｎｇｗｉｔｈｕｎｃｅｒｔａｉｎｗｅｉｇｈｔｓｕｎｄｅｒｐｒｅｆｅｒｅｎｃｅｏｒｄｉｎａｌｓ １，２ １ ＬＩＮＹａｎｇ ，ＷＡＮＧＹｉｎｇｍｉｎｇ （１．ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅｎｔ，ＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０１１６，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓ，ＦｕｊｉａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０１１７，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｎａｐｐｒｏａｃｈｆｏｒｇｒｏｕｐｂｉｌａｔｅｒａｌｍａｔｃｈｉｎｇｐｒｏｂｌｅｍｂａｓｅｄｏｎｐｒｅｆｅｒｅｎｃｅｏｒｄｉｎａｌｓｉｓｐｒｏｐｏｓｅｄ ｗｉｔｈｕｎｋｎｏｗｎｗｅｉｇｈｔｓｏｆｂｏｔｈｓｉｄｅｓｏｆａｇｅｎｔｓ．Ｆｉｒｓｔｌｙ，ｔｈｅｄｅｆｉｎｉｔｉｏｎｓｏｆｇｒｏｕｐｂｉｌａｔｅｒａｌｍａｔｃｈｉｎｇ， ｃｏｍｐｒｅｈｅｎｓｉｖｅｓａｔｉｓｆａｃｔｉｏｎｄｅｇｒｅｅｓａｒｅｇｉｖｅｎ．Ｓｅｃｏｎｄ，ｕｓｅｔｈｅＯＷＡｏｐｅｒａｔｏｒｔｏａｇｇｒｅｇａｔｅｅａｃｈｇｒｏｕｐ ｍｅｍｂｅｒｓ’ｓａｔｉｓｆａｃｔｉｏｎｄｅｇｒｅｅ，ｗｈｏｓｅｗｅｉｇｈｔｓｉｓｇｅｎｅｒａｔｅｄｂｙｓｏｃａｌｌｅｄｍｉｎｉｍａｘｄｉｓｐａｒｉｔｙｍｅｔｈｏｄｗｉｔｈ ｇｉｖｅｎｏｐｔｉｍｉｓｍｉｎｄｅｘ．Ｔｈｅｎ，ａｓｉｎｇｌｅ－ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｔｈａｔｍａｘｉｍｉｚｅｓｔｈｅｃｏｍｐｒｅｈｅｎｓｉｖｅ ｓａｔｉｓｆａｃｔｉｏｎｄｅｇｒｅｅｏｆｂｏｔｈｔｗｏｓｉｄｅｓｉｓｂｕｉｌｔａｎｄｅｘｔｅｎｄｅｄｉｎｔｈｉｓｐａｐｅｒ．Ｔｈｅｏｐｔｉｍａｌｍａｔｃｈｉｎｇｏｕｔｃｏｍｅ ｃａｎｂｅｒｅａｃｈｅｄｂｙｓｏｌｖｉｎｇｔｈｉｓｍｏｄｅｌ．Ａｎｕｍｅｒｉｃａｌｅｘａｍｐｌｅｉｓｐｒｏｖｉｄｅｄｔｏｉｌｌｕｓｔｒａｔｅｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆ ｔｈｅｐｒｏｐｏｓｅｄａｐｐｒｏａｃｈｉｎａｓｉｍｐｌｅａｎｄｅｆｆｅｃｔｉｖｅｗａｙ． Ｋｅｙｗｏｒｄｓ：ｇｒｏｕｐｂｉｌａｔｅｒａｌｍａｔｃｈｉｎｇ；ｐｒｅｆｅｒｅｎｃｅｏｒｄｉｎａｌｓ；ｃｏｍｐｒｅｈｅｎｓｉｖｅｓａｔｉｓｆａｃｔｉｏｎｄｅｇｒｅｅ； ｍｉｎｉｍａｘｄｉｓｐａｒｉｔｙ；ＯＷＡｏｐｅｒａｔｏｒ；ｏｐ