出版時間:2012-6 出版社:科學(xué)出版社 作者:蔣忠中 頁數(shù):148 字數(shù):205000
內(nèi)容概要
《電子中介中多屬性商品交易匹配的建模與優(yōu)化》是一部關(guān)于電子中介中多屬性商品交易匹配建模與優(yōu)化的研究專著。近年來,電子中介作為電子商務(wù)的重要組成部分,在實踐中發(fā)展很快,但其理論研究卻相對匱乏。針對電子中介中多屬性商品交易匹配的典型優(yōu)化問題,本書系統(tǒng)地介紹了該領(lǐng)域最新的研究成果,內(nèi)容涉及具有數(shù)量折扣的多屬性商品交易匹配模型與算法、屬性權(quán)重信息不完全的多屬性商品交易匹配方法、具有模糊信息的單數(shù)量多屬性商品交易匹配模型與算法、具有模糊信息的多數(shù)量多屬性商品交易匹配模型與算法等四個方面的研究工作。書中采用了運籌學(xué)、模糊數(shù)學(xué)與模糊優(yōu)化、軟計算及系統(tǒng)仿真等多種研究方法,并附有大量應(yīng)用問題的仿真算例。
《電子中介中多屬性商品交易匹配的建模與優(yōu)化》適合從事電子商務(wù)研究的科技工作者和工程技術(shù)人員閱讀,也可作為管理科學(xué)和系統(tǒng)工程等專業(yè)的研究生、教學(xué)與科研人員的參考書。
作者簡介
蔣忠中,1979年生,博士,湖南祁陽人,現(xiàn)為東北大學(xué)工商管理學(xué)院管理科學(xué)與工程系副教授/碩導(dǎo),曾任美國北卡羅來納州立大學(xué)工業(yè)與系統(tǒng)工程系訪問學(xué)者和香港理工大學(xué)工業(yè)與系統(tǒng)工程系副研究員。 主要研究方向包括系統(tǒng)建模與決策、行為運作與收益管理、智能優(yōu)化算法等。曾主持和參加國家自然科學(xué)基金、中國博士后科學(xué)特別資助基金等國家及省部級項目10余項;在《European Journal of Operational Research》、《Computers&Industrial Engineering》、《Expert Systems with Applications》、《管理科學(xué)學(xué)報》、《系統(tǒng)工程理論與實踐》、《中國管理科學(xué)》等國內(nèi)外權(quán)威及重要期刊發(fā)表論文近30篇,其中,SCI檢索5篇,EI檢索13篇;獲中國物流學(xué)會優(yōu)秀論文獎、遼寧省自然科學(xué)學(xué)術(shù)成果一等獎等共計4個獎次;現(xiàn)為Production and Operations Management Society會員,同時擔(dān)任《European Journal of Operational Research》、《管理科學(xué)學(xué)報》、《系統(tǒng)工程學(xué)報》等國內(nèi)外權(quán)威期刊評審專家。
書籍目錄
序
前言
第1章 緒論
1.1 問題的提出與研究的意義
1.2 本書的研究思路
1.3 本書的研究方法
1.4 本書的主要工作
1.5 本書的章節(jié)安排
第2章 相關(guān)概念與研究綜述
2.1 引言
2.2 中介的基本定義和概念
2.3 電子中介中多屬性商品交易匹配模型與算法的研究綜述
2.4 本章小結(jié)
第3章 多數(shù)量多屬性商品交易匹配模型與算法
3.1 引言
3.2 交易匹配度和數(shù)量折扣
3.3 問題的數(shù)學(xué)模型
3.4 模型的求解算法
3.5 仿真算例與對比分析
3.6 本章小結(jié)
第4章 屬性權(quán)重信息不完全的多屬性商品交易匹配方法
4.1 引言
4.2 屬性權(quán)重不完全信息的數(shù)學(xué)描述
4.3 匹配方法
4.4 應(yīng)用實例
4.5 本章小結(jié)
第5章 具有模糊信息的單數(shù)量多屬性商品交易匹配模型與算法
5.1 引言
5.2 模糊信息的交易匹配度
5.3 單數(shù)量多目標(biāo)優(yōu)化匹配模型與算法
5.4 考慮模糊權(quán)重信息的匹配模型與算法
5.5 本章小結(jié)
第6章 具有模糊信息的多數(shù)量多屬性商品交易匹配模型與算法
6.1 引言
6.2 交易數(shù)量可分的匹配模型與算法
6.3 交易數(shù)量不可分的匹配模型與算法
6.4 問題的擴展
6.5 本章小結(jié)
第7章 結(jié)論與展望
7.1 本書的主要成果
7.2 本書的主要貢獻
7.3 研究工作的展望
參考文獻
章節(jié)摘錄
版權(quán)頁: 插圖: 精確算法亦應(yīng)用于求解間隔型交易匹配模型,尤其適合于較小規(guī)模的線性規(guī)劃匹配模型。Ryu將建立的交易匹配模型視為一種指派問題,通過精確求解該指派問題得到一個最優(yōu)匹配解的空間,然后運用穩(wěn)定交易匹配算法從該空間得到最優(yōu)且穩(wěn)定的匹配對。Engel等運用分枝定界算法對建立的多屬性交易匹配模型(網(wǎng)絡(luò)流模型)進行了求解。Dani等針對交易匹配模型的特點提出了基于指派樹的指派算法,該算法的基本思想是從買賣雙方中找出單位商品交易對目標(biāo)函數(shù)最大化最有利的買家和賣家,然后最大化他們之間的交易數(shù)量;算法的時間復(fù)雜度為O(n2)+O(nlog2n)+O(n),這里的n為買家和賣家的數(shù)量。Placek和Buyya針對存儲器中介的交易匹配模型,給出了優(yōu)先適應(yīng)、最大化交易剩余、利用率最優(yōu)和最大剩余/利用率最優(yōu)組合等四種算法,并對四種算法的計算結(jié)果進行了分析,研究表明最大剩余/利用率最優(yōu)組合的算法具有更好的性能。張振華等考慮商品的多屬性,給出了交易者按綜合滿意程度對滿足自己約束條件的交易對象進行排序的計算方法。將Gale-Sharply和H-R算法從理論上擴展到"p-k"情況,用來解決電子中介處理穩(wěn)定的多對多雙邊匹配問題。需要指出的是,當(dāng)問題的規(guī)模較大時,上述精確算法很難在一個合理時間內(nèi)求得模型的最優(yōu)解,因而在這種情況下,啟發(fā)式算法是一個更好的選擇。 2.啟發(fā)式算法 啟發(fā)式算法是在算法的設(shè)計中嵌入一些該問題領(lǐng)域的"智能知識",即一組啟發(fā)式規(guī)則,算法在搜索過程中依據(jù)這些規(guī)則進行搜索,這有助于:①改善算法求解的質(zhì)量;②縮短算法找到最優(yōu)解的時間;③算法可以有效地求得特定問題的最優(yōu)解(或次優(yōu)解)。 與精確算法相比,啟發(fā)式算法具有更高的搜索效率,因而適合求解較大規(guī)模的間隔型交易匹配模型。例如,Kim等根據(jù)貨物配送中介交易匹配模型的特點,設(shè)計了貪婪隨機自適應(yīng)搜索的啟發(fā)式算法(greedy randomized adaptive searchprocedure,GRASP),該算法最先由Feo和Resende于1995年提出。算法分兩個階段,第一階段是運用啟發(fā)式規(guī)則構(gòu)建一個初始解,啟發(fā)式規(guī)則如下:配送任務(wù)依據(jù)一定的選擇概率(該概率與其產(chǎn)生的中介利潤的大小成正比)依次進入初始解中,直到所有能產(chǎn)生利潤的任務(wù)都被選入初始解;第二階段是對初始解重復(fù)進行插入和刪除一個任務(wù)的操作,直到該解的目標(biāo)函數(shù)值不能再進一步優(yōu)化,即得到了該模型的最優(yōu)(次優(yōu))解。結(jié)果表明:該算法比動態(tài)規(guī)劃法更能有效地求解文獻建立的交易匹配模型。張振華和汪定偉設(shè)計了兩類求解匹配模型的啟發(fā)式算法。文獻(50)設(shè)計了有指導(dǎo)隨機搜索算法對經(jīng)過理想點法轉(zhuǎn)換得到的非線性指派模型進行求解,并通過實例驗證了算法的有效性。文獻(51)將多目標(biāo)的交易匹配模型轉(zhuǎn)換為單目標(biāo)二分圖最大權(quán)重匹配問題后,設(shè)計了求解該問題的優(yōu)先貪婪算法,并與精確算法和標(biāo)準(zhǔn)貪婪算法進行了比較,結(jié)果表明,優(yōu)先貪婪算法全面優(yōu)于標(biāo)準(zhǔn)貪婪算法,且在規(guī)模較大時,優(yōu)先貪婪算法較精確算法在計算時間上具有明顯的優(yōu)勢。 啟發(fā)式算法雖然具有解決大規(guī)模間隔型交易匹配模型的能力。但傳統(tǒng)的啟發(fā)式算法還存在一些缺陷,如啟發(fā)式規(guī)則僅適合于特定的模型或問題,一旦問題的結(jié)構(gòu)發(fā)生改變,則該啟發(fā)式策略也許會完全失效。近年迅速發(fā)展起來的亞啟發(fā)式算法(meta-heuristics),或稱元啟發(fā)式算法、現(xiàn)代啟發(fā)式算法、智能優(yōu)化算法等,是一類通用的且不依賴于問題的新型啟發(fā)式算法,包括遺傳算法、模擬退火和禁忌搜索等,此類算法只要作少許修改就可以解決不同的實際問題,因而已成為求解大規(guī)模復(fù)雜問題的一種強有力方法。汪定偉(54)提出群落選址算法并求解了多目標(biāo)交易匹配模型。但值得一提的是,迄今為止使用亞啟發(fā)式算法求解間隔型交易匹配模型的文獻并不多見。
編輯推薦
《電子中介中多屬性商品交易匹配的建模與優(yōu)化》對電子中介中多屬性商品交易匹配這一學(xué)術(shù)前沿問題進行了深入研究。首先,針對電子中介中各類多屬性商品(如汽車、房產(chǎn)、零部件等)交易匹配問題的特點進行了分析和總結(jié),提煉了若干新的典型優(yōu)化問題,為該領(lǐng)域的科學(xué)研究提供了一個值得探討的方向。其次,針對確定信息和模糊信息兩種情形下買賣雙方(交易雙方)交易的不同要求,分別提出了相應(yīng)的交易匹配度計算方法,為電子中介中各類多屬性商品交易匹配模型的建立奠定了基礎(chǔ)。最后,針對電子中介中多屬性商品交易匹配的新問題,在給出交易匹配度計算方法的基礎(chǔ)上,建立和設(shè)計了若干典型優(yōu)化問題的交易匹配模型與算法,并通過仿真算例和對比分析說明了模型與算法的可行性與有效性,可以為電子中介企業(yè)多屬性商品交易匹配的實際運作提供理論指導(dǎo)和決策支持。
圖書封面
評論、評分、閱讀與下載
電子中介中多屬性商品交易匹配的建模與優(yōu)化 PDF格式下載