广西科学
廣西科學
엄서과학
GUANGXI SCIENCES
2015年
2期
211-215
,共5页
王中兴%胡亚西%黄帅
王中興%鬍亞西%黃帥
왕중흥%호아서%황수
双边匹配%决策方法%偏好序%优化模型
雙邊匹配%決策方法%偏好序%優化模型
쌍변필배%결책방법%편호서%우화모형
two-sided matching%decision method%preference ordinal%optimization model
针对匹配主体给出以序值为偏好序信息的双边匹配决策问题,根据满意度随序值递减的特征,将匹配主体的偏好序信息转化为满意度,再以匹配主体满意度和最大且匹配主体满意度差异最小为目标,建立匹配方案的优化模型,并用实例验证该匹配方法的可行性和有效性。
針對匹配主體給齣以序值為偏好序信息的雙邊匹配決策問題,根據滿意度隨序值遞減的特徵,將匹配主體的偏好序信息轉化為滿意度,再以匹配主體滿意度和最大且匹配主體滿意度差異最小為目標,建立匹配方案的優化模型,併用實例驗證該匹配方法的可行性和有效性。
침대필배주체급출이서치위편호서신식적쌍변필배결책문제,근거만의도수서치체감적특정,장필배주체적편호서신식전화위만의도,재이필배주체만의도화최대차필배주체만의도차이최소위목표,건립필배방안적우화모형,병용실례험증해필배방법적가행성화유효성。
In order to solve two-sided matching problems with preference ordinal information, the agents’preference ordinals are transformed into satisfactions based on the characteristic which people’s satisfactions decrease with the increasing ranking position.Considering maximi-zing the sum of agents’satisfactions and minimizing the difference of agents’satisfactions to establish an optimization model which determines a matching solution.A matching problem is given to illustrate the feasibility and validity of the proposed method.