[發明專利]一種基于證據理論的群組間個體雙向最佳匹配決策算法

有效

• 申請號: 201310338813.7
• 申請日: 2013-08-06
• 公開（公告）號: CN103425880A
• 公開（公告）日: 2013-12-04
• 發明（設計）人: 陳圣群;湯元斌;鄭晶;施海柳;鄭薇瑋
• 申請（專利權）人: 福建江夏學院
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 福州元創專利商標代理有限公司 35100
• 代理人: 蔡學俊

技術領域

本發明屬于群組間雙向匹配技術領域，尤其涉及一種基于證據理論的群組間個體雙向最佳匹配決策算法。

背景技術

群組間個體雙向匹配問題在經濟生活中普遍存在，它涉及到眾多應用領域：①學生升學與高校招生雙方選擇問題；②企業經濟管理活動中的雙方選擇問題，比如知識或技術供給與需求雙方選擇問題、金融供給與經濟發展需求雙方選擇問題、團購策略確定中的買賣雙方選擇問題等；③人力資源管理中的雙方選擇問題，比如人與組織雙方選擇問題、人與工作雙方選擇問題、人與環境雙方選擇問題等；④電子商務中的雙方選擇問題，比如買方和賣方的交易雙方選擇問題等。雙方選擇問題涉及到兩個群組間個體雙向匹配，理想的匹配方案是根據第一群組各主體與第二群組各主體進行互相評價值，給出一種盡可能讓雙方滿意的匹配對。

群組間個體雙方互為評價經常是關于各指標的排序信息，但是由于存在眾多不確定性，評價值可能是區間值序數，比如[2,4]，即評價值為第2,3,4名；也可能是未知序數，即評價值為任何排名。由于數據結構及評價方法對數據要求上的差異，現有的匹配技術方法很難直接用于求解含有未知的不確定序數信息的群組間個體雙向匹配問題。

發明內容

本發明的目的在于克服現有技術的不足，提供一種基于證據理論的群組間個體雙向最佳匹配決策算法，為不同群組間個體找到最佳匹配方案。

為實現上述目的，本發明的技術方案是：一種基于證據理論的群組間個體雙向最佳匹配決策算法，包括以下步驟：

(1)?獲取第二群組中n個主體{B₁,B₂,…,B_n}對第一群組中m個主體{A₁,A₂,…,A_m}關于p個指標{c₁,c₂,…,c_p}的評價序數信息以及第一群組中m個主體{A₁,A₂,…,A_m}對第二群組中n個主體{B₁,B₂,…,B_n}關于q個指標{d₁,d₂,…,d_q}的評價序數信息；

(2)?構建證據識別框架；

(3)?將兩個群組的各主體關于各指標的評價序數轉化為相應的序數得分置信度；

(4)?采用證據理論對第一群組中m個主體關于p個指標的序數得分置信度進行融合，獲得第二群組中n個主體對第一群組中m個主體評價的序數得分置信度；采用證據理論對第二群組中n個主體關于q個指標的序數得分置信度進行融合，獲得第一群組中m個主體對第二群組中n個主體評價的序數得分置信度；

(5)?融合第一群組中m個主體與第二群組中n個主體互相評價的序數得分置信度，獲得第一群組中m個主體與第二群組中n個主體之間匹配的序數得分置信度；

(6)?計算第一群組中m個主體與第二群組中n個主體匹配的融合度；

(7)?基于融合度求解第一群組中m個主體與第二群組中n個主體的最佳匹配方案。