跳到主要內容

臺灣博碩士論文加值系統

(216.73.217.165) 您好!臺灣時間:2026/05/17 18:34
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:鄭永燦
研究生(外文):CHENG,Yung-Tsan
論文名稱:利用螞蟻族群最佳化理論建構蟻元決策系統
論文名稱(外文):Utilize Ant Colony Optimization Theory to develop Ant Decision System
指導教授:裴文裴文引用關係
指導教授(外文):PEI Wen
學位類別:碩士
校院名稱:中華大學
系所名稱:經營管理研究所
學門:商業及管理學門
學類:企業管理學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:70
中文關鍵詞:蟻元系統螞蟻族群最佳化修正式德菲法決策機制學習曲線
相關次數:
  • 被引用被引用:16
  • 點閱點閱:860
  • 評分評分:
  • 下載下載:137
  • 收藏至我的研究室書目清單書目收藏:1
蟻元系統 (Ant System;AS) 為 Dorigo 於1991年所發表的一個新的啟髮式演算法,經由不斷的改善,而發展出螞蟻族群最佳化理論(Ant Colony Optimization;ACO),並將其運用於銷售員旅行問題 (Traveling Salesman Problem;TSP) ;近年來,許多學者將蟻元系統拓展至車輛途程、生產排程等研究領域上,證實具有一定的成效。德菲法(Delphi Method)的預測技術,最早始於1948 年美國Rand 公司(Corporation)為美國空軍從事的一項國防研究計畫。1960 年以後,德菲法逐漸被政府機構及學術團體拓展至其他領域上,如政府政策、社會環境、教育制度、科技策略、企業經營等方面問題之預測及評價。
在進行德菲法時,往往會碰到下列問題之發生:研究進行時間較長並且步驟繁複,較難取得專家持恆的配合,且其意見可能因客觀因素改變而前後矛盾。再者,由於利用問卷方式進行,需反覆回饋,耗費許多時間。由於在進行德菲法技術時,專家集結不易,並且在回收、整理問卷時需耗費大量的人力、物力。因此發展出修正式德菲法(Modified Delphi Method)的方式,以減少專家進行德菲法的時間。由於在德菲法當中,專家間會彼此溝通,而此過程,於本研究中假設以學習曲線的方式進行。
本研究利用螞蟻族群最佳化的特性,建構數學模式,進行模擬修正式德菲法的決策機制。本研究當中,期望能降低在修正式德菲法中,專家的決策時間。研究中將設定每位專家對每項方案具有偏好度,並將此偏好度轉化為螞蟻族群最佳化中的能見度。在系統中,費洛蒙(Pheromone)的定義為每項方案的選擇人數,藉由能見度與費洛蒙的累積,計算出各項方案的選擇機率。下一個回合各個專家將會選擇機率較高的方案為其選擇方案,經由此過程,反覆的進行回饋(Feedback),期望藉由螞蟻族群最佳化達成模擬修正式德菲法的決策機制。
本研究當中,將建立兩種模式,即偏好度固定模式與偏好度改變模式。偏好度固定的模式,在於說明專家間的意見不會因為時間的改變而影響;在偏好度改變的模式下,專家將受到學習曲線的影響而改變其偏好度。
摘要 ……………………………………………………………………... I
目錄 …………………………………………………………………….. III
表目錄 ………………………………………………………………….. V
圖目錄 …..…………………………………………………………….. VII
第一章 緒 論 ………………………………………………………….. 1
1.1 研究動機與背景 ………………………………………………..... 1
1.2 研究目的 …………………………………………………………. 2
1.3 研究流程 .………………………………………………………….3
第二章 文獻探討 ……………………………………………………...... 4
2.1螞蟻群聚最佳化(Ant Colony Optimization;ACO) ….………... 4
2.1.1螞蟻族群最佳化介紹..………….……………………………..… 4
2.1.2螞蟻族群演算法..…. ..……..….……..…….… ………………… 4
2.1.3銷售員旅行問題(Traveling Salesman Problem;TSP) …..……… 6
2.1.4費洛蒙更新方式..…. ..………..……………… ………………… 7
2.1.5蟻元系統應用於投資文獻………………………………… .……8
2.2學習曲線(Learning Curve) ……………………….……………….9
2.2.1學習的基本定義… ……………………………………… .…. … 9
2.2.2學習曲線理論 …………………………………………….….…11
2.2.3學習曲線特性……………………………………………………13
2.3德菲法(Delphi Method)……………………………………………15
2.3.1德菲法源起與介紹………………………………………………15
2.3.2德菲法之原則 …………………………………………………18
2.3.3德菲法之優缺點…………………………………………………19
2.3.4修正式德菲法……………………………………………………22
第三章 研究方法 ……………………………………………….…..…24
3.1研究假設與限制 ……..…………………………………….….….24
3.2模式敘述 ………………………………………………………….24
3.3系統模式 ……………………………..…………………….….….25
3.4符號說明 ……………………………………..…………….….….26
3.5修正式德菲法研究流程…………….……………………….….…27
第四章 結果分析 …..………………………...……. .……………..….29
4.1資料來源 …………………………………………...……….….…29
4.2系統模擬驗證結果 …………………………..…………….….….29
4.2.1 偏好度固定模式…………………………………………….…..30
4.2.2 偏好度改變模式………………………………………………...36
4.2.3 模式比較……………………………………………………..….40
4.3 實際驗證結果………….………………………………………….42
4.3.1 偏好度固定模式………………………………………………...42
4.3.2 偏好度改變模式…. …………………………………………….50
4.3.3 模式比較…. …………………………………………………….52
4.4 小結…. ……………………………………………………………54
第五章 研究結論與建議 …………………….………………………..56
5.1研究結論 …………………….……………………………………56
5.2研究建議 …………………….……………………………………61
參考文獻 …………………….………………………………………… 63
附錄 亂數表…………………………………………………………… .68
表 目 錄
表2-1 學者對德菲法之定義…………………………………………….17
表4-1 亂數第1組模擬模式一結果………………………………………31
表4-2 亂數第2組模擬模式一結果………………………………………32
表4-3 亂數第3組模擬模式一結果………………………………………33
表4-4 亂數第4組模擬模式一結果………………………………………34
表4-5 亂數第5組模擬模式一結果………………………………………35
表4-6 亂數第6組模擬模式一結果………………………………………36
表4-7 亂數第1組模擬模式二結果………………………………………37
表4-8 亂數第2組模擬模式二結果………………………………………37
表4-9 亂數第3組模擬模式二結果………………………………………38
表4-10 亂數第4組模擬模式二結果…………………………………….38
表4-11 亂數第5組模擬模式二結果………………….………………..39
表4-12 亂數第6組模擬模式二結果……………………………….40
表4-13-1 實例第1組初始偏好度…………………………………….…43
表4-13-2 實例第1組模擬模式一結果………………………………….44
表4-14-1 實例第2組初始偏好度………………………………………44
表4-14-2 實例第2組模擬模式一結果………………………………….45
表4-15-1 實例第3組初始偏好度………………………………………45
表4-15-2 實例第3組模擬模式一結果…………………….……………46
表4-16-1 實例第4組初始偏好度………………………………………47
表4-16-2 實例第4組模擬模式一結果………………………………….48
表4-17-1 實例第5組初始偏好度………………………………….……49
表4-17-2 實例第5組模擬模式一結果…………………………….……49
表4-18 實例第1組模擬模式二結果…………………………………….50
表4-19 實例第2組模擬模式二結果…………………………………….50
表4-20 實例第3組模擬模式二結果…………………………………….51
表4-21 實例第4組模擬模式二結果…………………………………….51
表4-22 實例第5組模擬模式二結果…………………………………….52
表4-23 結果分佈………………………………………………………..55
表5-1 各組結果表…………………………………………….…………57


圖 目 錄
圖1-1 研究流程圖…………………………………………………………3
圖2-1 學習曲線的特性……………………………………….…………14
圖4-1 案例初始特性與結果…………………………………………….54
1.古家諭,「我國國際宣傳組織及其功能之研究」,國立政治大學外交學系(1998)。
2.宋文娟,「一種質量並重的研究法-德菲法在醫務管理學研究領域之應用」,醫務管理期刊,第二卷,第二期,第11-20頁(2001)。
3.沈渼君「中式宴會廳基層人員應具備專業能力:修正式德菲研究」,世新大學觀光學系碩士班(2001)。
4.邱淑芬、蔡欣玲,「德爾菲預測術一種專家預測的護理研究方法」,護理研究,第4卷,第1期,75-78,(1996)。
5.吳文智,「學習曲線在TFT-LCD產業之應用研究」,國立交通大學工業工程與管理系碩士論文,(2001)
6.徐淵靜,「道路交通環境工程」,交大交研所碩士論文,(1992)。
7.唐研理,「德爾菲法應用於垃圾焚化廠廠址評選之研究—以花蓮縣北區垃圾焚化廠為例」,國立東華大學自然資源管理研究所碩士論文(1998)。
8.陳敬寬,「工程計畫施工進度管理系統之研究」,國立交通大學,運輸研究所碩士論文(1991)。
9.張維廷,「應用學習曲線理論於營建作業流程模擬」,朝陽科技大學營建工程系碩士論文,(2001)
10.張春興,現代心理學,東華書局,(2001)
11.黃東琪,「中醫門診總額支付制度醫療品質評估之研究」,中國醫藥學院醫務管理研究所碩士論文(2000)。
12.黃俊維,「如何分辨臺灣國有林經營所急需解決之問題:德爾菲調查法之應用」,國立台灣大學森林學研究所碩士論文(1995)。
13.裴文、方閔正,「應用蟻元系統於台灣股票市場投資組合」,中華大學經營管理研究所碩士論文(2003)。
14.裴文、黃婉鈴、魏炯耀,「蟻元演算法應用於股票市場之投資分析—以台灣三種類股為例」,中華大學管理學報,94年7月、 PP.33-41(2005)。
15.裴文、譚百玲、黃婉鈴,「螞蟻理論應用於國內股票市場投資之研究」,南華大學管理學報2005年5月(2005)。
16.鄭先佑,生態環境影響評估學,財團法人徐氏基金會(1992)。
17.劉萬正,「以DELPHI法探討合理工期之研究─以大型鐵路工程為例」,國立交通大學交通運輸研究所碩士論文(2001)。
18.盧彥夫,「類神經網路與學習曲線預測學習效應成效比較之研究」,朝陽科技大學營建工程系碩士論文,(2004)
19.盧敏雄,「結合層級分析法與德菲法建立航太企業投資評估模式」,國立成功大學工學院工程管理專班碩士論文(2002)。
20.Adams、J. A. 「A closed-loop theory of motor learning.」 Journal of Motor Behavior、3、111-150,(1971)
21.Dorigo M.、V. Maniezzo & A. Colorni. 」The Ant System: An Autocatalytic Optimizing Process.」 Technical Report No. 91-016 Revised、Politecnico di Milano、Italy,(1991).
22.Dorigo M. 「Optimization、Learning and Natural Algorithms.」 Ph.D.Thesis、Politecnico di Milano、Italy、in Italian,(1992).
23.Dorigo M.、V. Maniezzo & A. Colorni. 「Ant System: Optimization by a colony of cooperating agents.」 IEEE Transactions on Systems、Man、and Cybernetics-Part B、26(1):29-41、(1996).
24.Dorigo M. & L.M. Gambardella. Ant Colonies for the Traveling Salesman Problem. BioSystems、43:73-81. (Also Tecnical Report TR/IRIDIA/1996-3、IRIDIA、Universite Libre de Bruxelles.)、(1997).
25.Delbecq、A.L.、Van de Ven、A.H.、and Gustafson、D.H. 「Group Techniques for Program Planning.」 Dallas: Scott、Foresman and Company.、(1975).
26.Heathcote、A.、Brown、S.、& Mewhort、D. J. K. 「The power law repealed:The case for an exponential law of practice.」 Psychonomic Bulletin & Review,7(2)、185-207、(2000)
27.Lanford、H. W.、「Technological forecasting methodologies: A synthesis.」、NY: American Management Association、Inc、(1972)
28.Linstone. H.A. and Turoff.M、「The Delphi Method: Techniques and Applications」、MA: Addison-Wesley、(1975).
29.Murray、J. W. & Hammons、J.O. 「Delphi: A versatile methodology for conducting qualitative research.」 Review of Higher Education、18 (40) 423-436、(1995).
30.Newell、A.、& Rosenbloom、P. S. 「Mechanism of skill acquisition and the law of practice.」 In J. R. Anderson (Ed.)、Cognitive skill and their acquisition (pp.1-55). Hillsdale、NJ: Erlbaum.、(1981)
31.Oakley、B. L. A 「Delphi study of accounting major attrition and retention in the North Carolina Community College System: Identification of the problems and possible remediation.」 Unpublished dissertation、North Carolina State University、Raleigh.(2001)
32.Weaver、M. O.& Connolly,S. M. ,」From the beginning: Using Delphi for curriculum development; Intergrating evaluation、design and emplementation.」 Training & Development Journal. 42(2),18-23.、(1988).
33.Wright、T. P. 「Factors affecting the cost of airplanes.」 J. Aeronautical Science. 、3(4)、122-128. (1936)
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top