資源描述:
《多準(zhǔn)則決策支援研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、以AHP及GA爲(wèi)基礎(chǔ)之多準(zhǔn)則決策支援硏究AmultiplecriteriadecisionsupportresearchbasedonAHPandGA許芳誠3倪士峰》真理大學(xué)資訊管理學(xué)系專任副教授'真理大學(xué)管理科學(xué)硏究所硏究生》摘要從學(xué)界關(guān)於多準(zhǔn)則決策方面的硏究文獻(xiàn)中,可以發(fā)現(xiàn)一些屬於「決策者的目標(biāo)函數(shù)未知」和「決策者的偏好隨著決策分析進(jìn)行而改變」的「目標(biāo)函數(shù)未知的多準(zhǔn)則決策問題」,還有進(jìn)一步發(fā)展的空間。真實世界中不乏「決策者的目標(biāo)函數(shù)未知」、「決策者的偏好隨著決策分析進(jìn)行而改變」和「複雜」三者同時存在的多準(zhǔn)則
2、決策問題。如何解決這類「目標(biāo)函數(shù)未知的複雜多準(zhǔn)則決策問題」是一個相當(dāng)有趣的議題o本硏究期盼透過AHP發(fā)掘決策者對於決策準(zhǔn)則的偏好,並藉由GA去搜尋可行的方案,能夠解決「決策者的目標(biāo)函數(shù)未知」和「決策者的偏好隨著決策分析進(jìn)行而改變」的「目標(biāo)函數(shù)未知的多準(zhǔn)則決策問題」,並將提山一個「以AHP及GA爲(wèi)基礎(chǔ)之多準(zhǔn)則決策支援模型」。本硏究所捉之模型採多程序模型(multiproceduremodel),可支援「邊尋邊選」的策略。換言之,若未找到滿意解,將回復(fù)至模型運作之初,反覆運作整個模型,直到?jīng)Q策者找到滿意解爲(wèi)止。也就
3、是說本硏究之模型具有學(xué)習(xí)偏好的能力。本硏究的求解過程可分成兩個部分,第一部份:透過AHP求得屬性水準(zhǔn)權(quán)重:第二部份:將屬性水準(zhǔn)權(quán)重代入GA中,求山滿意解。由於本硏究所提之模型爲(wèi)新創(chuàng)模型,因此本硏究旨在進(jìn)行探討性硏究。爲(wèi)驗證本硏究所捉模型的可行性*我們將採個案硏究法爲(wèi)本硏究之硏究策略。本硏究以旅遊行程規(guī)劃問題爲(wèi)硏究個案。關(guān)鍵詞:多準(zhǔn)則決策支援、層級分析法、遺傳演算法、屬性水準(zhǔn)ABSTRACTTwoproblemsinmultiplecriteriadecisionmaking(MCDM)ofobjectivefu
4、nctionunknown,thedecisionmakervaluefunctionisusuallynotknown,anddecisionmakerpreferenceschangeastheprocessofanalysingadecisionproblemprogresses,arcstilltodevelopfurtherfromtheacademiccircleabouttheMCDMresearches.Inrealworld,thereisnolackofsomeMCDMproblemsabo
5、utthedecisionmakervaluefunctionisusuallynotknown,decisionmakerpreferenceschangeastheprocessofanalysingadecisionproblemprogresses,andcomplexityexistedsimultaneously.Howtosolvesuchkindofproblemisinteresting.Thispaperhopestosolveprecedingproblemsdependingonfind
6、ingoutthedecisionmakerspreferencethroughAHP(analytichierarchyprocess),andthensearchingalternativesbyGA(geneticalgorithm).Thispaperwillofferamultiproceduremodel,multiplecriteriadecisionsupportmodelbasedonAHPandGA,supportingdecisionmakingduringsearch.Therearct
7、woprincipalstepsaboutthismodel,firstistocalculateeachattributelevelthroughAHP,andsecondistofindoutsatisfactoryalternativesbyGA.Thispaperwilladoptthecasestudyaboutthetravelingsalesmanproblem(TSP)totestandcheckprecedingmodel.Keywords:multiplecriteriadecisionsu
8、pport,analytichierarchyprocess,geneticalgorithm,attributelevel壹、前言從學(xué)界關(guān)於多準(zhǔn)則決策方面的硏究文獻(xiàn)中,可以發(fā)現(xiàn)一些屬於「決策者的目標(biāo)函數(shù)未知」和「決策者的偏好隨著決策分析進(jìn)行而改變」的「目標(biāo)函數(shù)未知的多準(zhǔn)則決策問題」,還有進(jìn)一步發(fā)展的空間[19]。此外,對於一些不存在解析法或?qū)窗l(fā)現(xiàn)解析法求解問題,通常需要運用資訊科技