

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、組合拍賣是解決各種資源分配問題的有效機制,隨著電子商務的發(fā)展,組合拍賣機制發(fā)展成為一種新的多方交互與決策的電子談判模式,是當前電子商務的一個重要應用領域。組合拍賣問題是組合拍賣理論的研究核心之一,是NP難題。該問題的優(yōu)化與求解直接影響到整個組合拍賣機制的有效性與實用性,有著極高的理論研究價值和廣泛的應用前景。 本文主要研究基于組合標集的單數(shù)量組合拍賣問題和多數(shù)量組合拍賣問題,目前,國內(nèi)外文獻對整合了組合標集的組合拍賣問題尚未見有
2、較深入的優(yōu)化求解。為此,本文對這兩種基于組合標集的組合拍賣問題進行研究,對問題的優(yōu)化求解開展了以下工作: 1、對組合拍賣問題原型進行了研究,分析了組合拍賣問題與多維背包問題的關系,揭示了兩種基于組合標集的組合拍賣問題模型均派生于多維背包問題模型。 2、對基于組合標集的單數(shù)量組合拍賣問題建立了0-1整數(shù)規(guī)劃模型。分析了單數(shù)量組合拍賣下的組合標集特性,提出多項啟發(fā)式規(guī)則并設計相應的預處理方法對問題進行優(yōu)化,有效地縮減求解空間
3、。 3、針對單數(shù)量組合拍賣的特性,設計新的評價策略和評價函數(shù),更準確評估標進入最優(yōu)解的可能性。提出單親算子與免疫算子相結合的啟發(fā)式算法對問題進行求解,免疫算子利用評價函數(shù)將問題的特征知識引入到算法求解中,減少了冗余搜索,提高算法搜索效率。仿真測試表明該算法能夠有效地解決大規(guī)模問題,而且表現(xiàn)出良好的求解性能。 4、對基于組合標集的多數(shù)量組合拍賣問題建立了0-1整數(shù)規(guī)劃模型。分析了多數(shù)量組合拍賣下的組合標集特性,提出多項啟發(fā)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 組合拍賣贏者決定問題及其應用研究.pdf
- 基于組合拍賣的物流運輸服務問題研究.pdf
- 基于組合拍賣的多Agent調(diào)度問題研究.pdf
- 基于量子行為粒子群算法求解組合拍賣問題
- 基于量子行為粒子群算法求解組合拍賣問題.pdf
- 交叉迭代粒子群算法及在組合拍賣問題中的應用.pdf
- 網(wǎng)絡采購的逆向組合拍賣模型與優(yōu)化方法研究.pdf
- 基于互聯(lián)網(wǎng)模式的組合拍賣模型與算法研究.pdf
- 電子商務中組合拍賣的模型與優(yōu)化方法研究.pdf
- 物流公共信息平臺的組合拍賣研究.pdf
- 基于Agent的多單位組合拍賣研究.pdf
- 組合拍賣的非合作博弈分析.pdf
- 混合型多屬性組合拍賣研究.pdf
- 基于組合拍賣的合作云服務平臺研究.pdf
- 組合拍賣機制設計理論研究.pdf
- 瓦爾拉斯均衡與組合拍賣.pdf
- 基于離散粒子群的組合拍賣競勝標確定問題研究.pdf
- 基于離散粒子群的組合拍賣競勝標確定問題研究
- 運輸服務采購多屬性組合拍賣策略研究.pdf
- 網(wǎng)上組合拍賣機制設計與投標模型研究.pdf
評論
0/150
提交評論