本文關(guān)鍵詞：基于偏好序的若干雙邊滿意匹配方法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：基于偏好序的雙邊匹配問題在現(xiàn)實中具有廣泛的實際應(yīng)用背景,如未婚男女的婚姻匹配、學(xué)生志愿與學(xué)校錄取的匹配、企業(yè)新員工與工作崗位的匹配等。傳統(tǒng)的基于偏好序的雙邊匹配理論與方法大多是考慮獲得穩(wěn)定的雙邊匹配結(jié)果,較少考慮到雙方主體的滿意程度,也沒有對影響雙方主體滿意度的因素(如心理感知因素等)進行深層次地探討。因此,對基于偏好序的雙邊匹配問題仍需要進行深入研究,需要界定雙邊滿意匹配的相關(guān)概念,給出雙邊滿意匹配的研究框架,并提出具有針對性的基于偏好序的雙邊滿意匹配方法,這些研究工作具有重要的理論意義和現(xiàn)實意義。本文對基于偏好序的雙邊滿意匹配問題與方法進行了探討與研究,主要完成了以下幾個方面的研究工作：(1)給出了基于偏好序的雙邊滿意匹配的相關(guān)概念分析。這方面的工作主要包括三個方面：①給出了雙邊滿意匹配的相關(guān)概念；②分析和探討了雙邊滿意匹配結(jié)果的穩(wěn)定性和雙邊主體的心理行為特征等概念；③提煉并界定了考慮不同情形的基于偏好序的雙邊滿意匹配問題,包括基于偏好序的雙邊滿意匹配問題、基于偏好序的穩(wěn)定雙邊滿意匹配問題和基于偏好序的考慮主體行為的雙邊滿意匹配問題等。(2)提出了基于偏好序的雙邊滿意匹配方法。這方面的工作主要包括三個方面：①給出了基于偏好序的雙邊滿意匹配問題的研究框架；②提出了基于偏好序的1-1雙邊滿意匹配方法。該方法是將雙邊滿意匹配問題轉(zhuǎn)化為權(quán)匹配問題,進而通過構(gòu)建和求解權(quán)匹配問題獲得1-1雙邊滿意匹配結(jié)果；③提出了基于偏好序的1-n雙邊滿意匹配方法。該方法是依據(jù)雙方主體的偏好序求得雙方主體的滿意度,通過構(gòu)建和求解雙目標(biāo)優(yōu)化模型獲得1-n雙邊滿意匹配結(jié)果。(3)提出了基于偏好序的穩(wěn)定雙邊滿意匹配方法。這方面的工作主要包括三個方面：①給出了基于偏好序的穩(wěn)定雙邊滿意匹配問題的研究框架；②提出了基于偏好序的1-1穩(wěn)定雙邊滿意匹配方法。通過該方法獲得的匹配結(jié)果是在穩(wěn)定匹配集合中雙方主體滿意度最大的匹配結(jié)果,這可以在一定程度上兼顧了“穩(wěn)定匹配”和“滿意匹配”兩種考慮；③提出了基于偏好序的1-n穩(wěn)定雙邊滿意匹配方法。該方法是將1-n雙邊滿意匹配問題轉(zhuǎn)化為1-1雙邊滿意匹配問題,進而求得穩(wěn)定的1-n雙邊滿意匹配結(jié)果。(4)提出了基于偏好序的考慮主體行為的雙邊滿意匹配方法。這方面的工作主要包括三個方面：①給出了基于偏好序的考慮主體行為的雙邊滿意匹配問題的研究框架；②提出了基于偏好序的考慮主體行為的1-1雙邊滿意匹配方法。該方法是將行為決策理論中的失望理論引入到雙邊匹配研究中,使雙方滿意的匹配結(jié)果反映了雙方主體的心理行為因素；③提出了基于偏好序的考慮主體行為的1-1穩(wěn)定雙邊滿意匹配方法。該方法是考慮到雙方主體對于可能的匹配結(jié)果會產(chǎn)生失望-欣喜的心理感知,采用感知效用描述主體對與對方主體相匹配的滿意程度,并在穩(wěn)定匹配線性約束條件下,通過構(gòu)建和求解優(yōu)化模型獲得穩(wěn)定的雙邊滿意匹配結(jié)果。本文提出的基于偏好序的若干雙邊滿意匹配方法可用來解決現(xiàn)實中大量存在的雙邊滿意匹配實際問題,并可擴展到其他具有雙邊滿意匹配特征的決策問題中。提出的方法對現(xiàn)實雙邊滿意匹配問題的研究提供了理論層面和方法層面的借鑒和指導(dǎo)。
【關(guān)鍵詞】：雙邊滿意匹配 偏好序 滿意度 穩(wěn)定雙邊匹配 心理行為
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2014
【分類號】：B848
【目錄】：

• 摘要5-7
• Abstract7-15
• 第1章 緒論15-26
• 1.1 研究背景15-17
• 1.1.1 現(xiàn)實中存在大量的雙邊匹配問題15-16
• 1.1.2 雙邊匹配模型與方法研究備受關(guān)注16-17
• 1.1.3 深入研究基于偏好序的雙邊滿意匹配方法的必要性17
• 1.2 問題的提出17-19
• 1.2.1 雙邊滿意匹配的概念及其問題的提煉17-18
• 1.2.2 雙方主體滿意度函數(shù)的刻畫18-19
• 1.2.3 考慮不同情形的基于偏好序的雙邊滿意匹配方法19
• 1.3 研究目標(biāo)與研究意義19-20
• 1.3.1 研究目標(biāo)19-20
• 1.3.2 研究意義20
• 1.4 研究內(nèi)容、研究方法和技術(shù)路線20-24
• 1.4.1 研究內(nèi)容20-22
• 1.4.2 研究方法22
• 1.4.3 研究思路與技術(shù)路線22-24
• 1.5 本文章節(jié)安排24-25
• 1.6 本文數(shù)學(xué)符號及用語的說明25-26
• 第2章 雙邊匹配研究文獻綜述26-49
• 2.1 文獻檢索情況概述26-29
• 2.1.1 文獻檢索范圍分析26-27
• 2.1.2 相關(guān)文獻情況分析27-28
• 2.1.3 學(xué)術(shù)趨勢分析28-29
• 2.2 關(guān)于典型雙邊匹配問題的研究29-40
• 2.2.1 男女婚姻匹配問題29-30
• 2.2.2 醫(yī)院與實習(xí)生匹配問題30-32
• 2.2.3 學(xué)生入學(xué)匹配問題32-33
• 2.2.4 員工與崗位匹配問題33-35
• 2.2.5 買賣雙方交易匹配問題35-37
• 2.2.6 其他雙邊匹配問題37-40
• 2.3 關(guān)于雙邊匹配模型與方法的研究40-46
• 2.3.1 遞延算法40-42
• 2.3.2 數(shù)學(xué)規(guī)劃方法42-43
• 2.3.3 智能優(yōu)化方法43-44
• 2.3.4 多指標(biāo)決策方法44-45
• 2.3.5 基于博弈論的方法45-46
• 2.4 對已有研究的貢獻與不足的總結(jié)46-48
• 2.4.1 已有成果的主要貢獻47
• 2.4.2 已有成果的不足之處47-48
• 2.5 已有研究對本文研究的啟示48
• 2.6 本章小結(jié)48-49
• 第3章 基于偏好序的雙邊滿意匹配的相關(guān)概念分析49-64
• 3.1 雙邊匹配的相關(guān)概念49-54
• 3.1.1 雙邊匹配49-50
• 3.1.2 基于偏好序的雙邊匹配50-51
• 3.1.3 基于偏好序的1-1雙邊匹配51-52
• 3.1.4 基于偏好序的1-n雙邊匹配52-54
• 3.2 雙邊滿意匹配的相關(guān)概念54-56
• 3.2.1 雙邊匹配滿意度54-55
• 3.2.2 基于偏好序的雙邊滿意匹配55-56
• 3.3 其他相關(guān)概念56-60
• 3.3.1 雙方主體滿意度函數(shù)56-57
• 3.3.2 雙邊滿意匹配結(jié)果的穩(wěn)定性57-59
• 3.3.3 雙邊匹配主體的心理行為特征59-60
• 3.4 考慮不同情形的基于偏好序的雙邊滿意匹配問題60-62
• 3.4.1 基于偏好序的雙邊滿意匹配問題60-61
• 3.4.2 基于偏好序的穩(wěn)定雙邊滿意匹配問題61
• 3.4.3 基于偏好序的考慮主體行為的雙邊滿意匹配問題61-62
• 3.5 本章小結(jié)62-64
• 第4章 基于偏好序的雙邊滿意匹配方法64-82
• 4.1 基于偏好序的雙邊滿意匹配問題描述及研究框架64-66
• 4.1.1 問題描述64-65
• 4.1.2 研究框架65-66
• 4.2 雙方匹配滿意度的計算方法及性質(zhì)分析66-68
• 4.2.1 匹配滿意度的計算公式66-67
• 4.2.2 相關(guān)性質(zhì)分析67-68
• 4.3 基于偏好序的1-1雙邊滿意匹配方法68-75
• 4.3.1 符號定義與說明68
• 4.3.2 二分圖和權(quán)匹配68-70
• 4.3.3 綜合滿意度的計算70-71
• 4.3.4 匹配模型的構(gòu)建71-72
• 4.3.5 匹配模型的求解72-73
• 4.3.6 算例分析73-75
• 4.4 基于偏好序的1-n雙邊滿意匹配方法75-80
• 4.4.1 符號定義與說明76
• 4.4.2 匹配模型的構(gòu)建76-78
• 4.4.3 匹配模型的求解78-79
• 4.4.4 算例分析79-80
• 4.5 本章小結(jié)80-82
• 第5章 基于偏好序的穩(wěn)定雙邊滿意匹配方法82-100
• 5.1 基于偏好序的穩(wěn)定雙邊滿意匹配問題描述及研究框架82-85
• 5.1.1 問題描述82-83
• 5.1.2 研究框架83-85
• 5.2 雙邊匹配穩(wěn)定性的線性約束表示85-86
• 5.3 基于偏好序的1-1穩(wěn)定雙邊滿意匹配方法86-91
• 5.3.1 符號定義與說明86-87
• 5.3.2 匹配模型的構(gòu)建87-88
• 5.3.3 匹配模型的求解88-89
• 5.3.4 算例分析89-91
• 5.4 基于偏好序的1-n穩(wěn)定雙邊滿意匹配方法91-99
• 5.4.1 符號定義與說明91-92
• 5.4.2 匹配問題的轉(zhuǎn)化92-94
• 5.4.3 匹配模型的構(gòu)建94-95
• 5.4.4 匹配模型的求解95-96
• 5.4.5 算例分析96-99
• 5.5 本章小結(jié)99-100
• 第6章 基于偏好序的考慮主體行為的雙邊滿意匹配方法100-124
• 6.1 基于偏好序的考慮主體行為的雙邊滿意匹配問題描述及研究框架100-103
• 6.1.1 問題描述100-101
• 6.1.2 研究框架101-103
• 6.2 失望理論概述103-104
• 6.2.1 失望理論103
• 6.2.2 改進失望理論103-104
• 6.3 基于偏好序的考慮主體行為的1-1雙邊滿意匹配方法104-115
• 6.3.1 符號定義與說明104-105
• 6.3.2 考慮主體行為的感知效用值的計算105-109
• 6.3.3 匹配模型的構(gòu)建109-110
• 6.3.4 匹配模型的求解110-111
• 6.3.5 算例分析111-115
• 6.4 基于偏好序的考慮主體行為的1-1穩(wěn)定雙邊滿意匹配方法115-122
• 6.4.1 符號定義與說明115-116
• 6.4.2 考慮主體行為的感知效用值的計算116-118
• 6.4.3 匹配模型的構(gòu)建118-119
• 6.4.4 匹配模型的求解119-120
• 6.4.5 算例分析120-122
• 6.5 本章小結(jié)122-124
• 第7章 結(jié)論與展望124-128
• 7.1 本文的主要成果及結(jié)論124-126
• 7.2 本文的主要貢獻126-127
• 7.3 本文研究的局限127
• 7.4 后續(xù)研究工作展望127-128
• 參考文獻128-140
• 致謝140-141
• 攻讀博士學(xué)位期間發(fā)表論文情況141-142
• 攻讀博士學(xué)位期間參與完成科研項目情況142-143
• 作者簡介143

  本文關(guān)鍵詞：基于偏好序的若干雙邊滿意匹配方法研究，，由筆耕文化傳播整理發(fā)布。

本文編號：272269