多准则决策支援研究

《多准则决策支援研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、以AHP及GA爲基礎之多準則決策支援硏究AmultiplecriteriadecisionsupportresearchbasedonAHPandGA許芳誠3倪士峰》真理大學資訊管理學系專任副教授'真理大學管理科學硏究所硏究生》摘要從學界關於多準則決策方面的硏究文獻中，可以發現一些屬於「決策者的目標函數未知」和「決策者的偏好隨著決策分析進行而改變」的「目標函數未知的多準則決策問題」，還有進一步發展的空間。真實世界中不乏「決策者的目標函數未知」、「決策者的偏好隨著決策分析進行而改變」和「複雜」三者同時存在的多準則

2、決策問題。如何解決這類「目標函數未知的複雜多準則決策問題」是一個相當有趣的議題o本硏究期盼透過AHP發掘決策者對於決策準則的偏好，並藉由GA去搜尋可行的方案，能夠解決「決策者的目標函數未知」和「決策者的偏好隨著決策分析進行而改變」的「目標函數未知的多準則決策問題」，並將提山一個「以AHP及GA爲基礎之多準則決策支援模型」。本硏究所捉之模型採多程序模型(multiproceduremodel)，可支援「邊尋邊選」的策略。換言之，若未找到滿意解，將回復至模型運作之初，反覆運作整個模型，直到決策者找到滿意解爲止。也就

3、是說本硏究之模型具有學習偏好的能力。本硏究的求解過程可分成兩個部分，第一部份：透過AHP求得屬性水準權重：第二部份：將屬性水準權重代入GA中，求山滿意解。由於本硏究所提之模型爲新創模型，因此本硏究旨在進行探討性硏究。爲驗證本硏究所捉模型的可行性*我們將採個案硏究法爲本硏究之硏究策略。本硏究以旅遊行程規劃問題爲硏究個案。關鍵詞：多準則決策支援、層級分析法、遺傳演算法、屬性水準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壹、前言從學界關於多準則決策方面的硏究文獻中，可以發現一些屬於「決策者的目標函數未知」和「決策者的偏好隨著決策分析進行而改變」的「目標函數未知的多準則決策問題」，還有進一步發展的空間［19］。此外，對於一些不存在解析法或尙未發現解析法求解問題，通常需要運用資訊科技