# 臺灣博碩士論文加值系統

(44.220.44.148) 您好！臺灣時間：2024/06/21 17:10

:::

### 詳目顯示

:

• 被引用:4
• 點閱:1368
• 評分:
• 下載:270
• 書目收藏:1
 旅行推銷員問題（Traveling salesman problem, TSP）最早是美國軍方建立全國通訊路線時所延伸出來的問題。TSP目前已經被證實為NP-Complete問題，由於定義簡單、複雜度高，許多新型演算法都以其為測試標準，目前這類問題已經有高效率演算法能獲得很好的解答。本論文提出一套以粒子群演算法為主結合基因演算法之理論所發展出來的移動式機器人之最佳路徑系統，利用基因演算法來調整粒子群演算法之權重值使移動式機器人在環境上選擇最佳的路徑，並且使移動式機器人的行動路線為最流暢動線，進而使移動式機器人在行走上更加平穩且更有效率，最後再將此研究方法運用於TSP問題，來應證本方法之效能。
 The Traveling salesman problem (TSP) was first seriously studied when the US military attempted to set up a nation-wide communication network. It is well known to be NP-Complete. In view of its simple definition and challenging computation, TSP is often regarded as a benchmark in the evaluation of algorithms. Algorithms of high efficiency have been developed for TSP.This thesis aims to develop a methodology for mobile robot path optimization based on a combination of Particle Swarm Optimization (PSO) Algorithm and Genetic Algorithm (GA). GA was used to tune the weightings in PSO to achieve a smooth and efficient path. The efficacy of the proposed algorithm was also demonstrated in solving TSP.
 摘要 iv誌謝 vi目次 vii表目錄 ix圖目錄 x第一章 序論 11.1 前言 11.2 研究動機與目的 11.3 文獻探討 51.4 論文架構 8第二章 TSP問題之介紹及運用 92.1 TSP問題簡介 92.2 各演算法運用於TSP問題之介紹 16第三章 PSO-GA法運用於TSP問題之應用 193.1 粒子群演算法 193.2 基因演算法 263.3 PSO-GA法運用於TSP問題 31第四章 實驗結果 364.1 PSO-GA法在TSP上之表現 364.2 將PSO-GA法運用於模擬機器人上做最進化路徑規劃 42第五章 結論與未來展望 49第六章 參考文獻 50
 1.M. S. Lee, M. J. Jung and J. H. Kim, “Evolutionary programming-based fuzzy logic path planner and follower for mobile robots,” Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 139 - 144, 2000.2.K. S. Hwang, S. W. Tan and C. C. Chen, “Cooperative strategy based on adaptive Q-learning for robot soccer systems,” IEEE Transactions on Fuzzy Systems, vol. 12, pp. 569 – 576, 20043.P. Vadakkepat, O. C. Miin, X. Peng and T. H. Lee, “Fuzzy behavior-based control of mobile robots,” IEEE Transactions on Fuzzy Systems, vol. 12, pp. 559 – 565, 20044.K. Nakazono, M. Katagiri, H. Kinjo and T. Yamamoto, “Force and position control of robot manipulator using neurocontroller with GA based training,” IEEE Transactions on Computational Intelligence in Robotics and Automation, vol. 3, pp. 1354 – 1357, 20035.Gu. Dongbing, Hu. Huosheng, J. Reynolds and E. Tsang, “GA-based learning in behaviour based robotics,” IEEE Transactions on Computational Intelligence in Robotics and Automation, vol. 3, pp. 1521 – 1526. 20036.N. H. C. Yung and C. Ye, “An intelligent mobile vehicle navigator based on fuzzy logic and reinforcement learning,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 29, pp.314 - 321, 19997.W. G. Han, S. M. Baek and T. Y. Kuc, “GA based on-line path planning of mobile robots playing soccer games,” The 40th Midwest Symposium on Circuits and Systems, vol, 1, pp. 522 - 525, 1997.8.C. C. Wong, W. H. Wang and S. A. Li, “PSO-based Motion Fuzzy Controller Design for Mobile Robots,” International Journal of Fuzzy Systems, vol. 10, no. 1, pp. 284 - 292, 2008.9.R. Eberhart and J. Kennedy. “Particle swarm optimization,” IEEE International Conference on Neural Networks, pp. 1942 - 1948, 1995.10.Y. Shi, R. C. Eberhart, “Empirical study of particle swarm optimization,” IEEE International Conference of Evolutionary Computation, vol. 3, pp. 101 - 106. 199911.J. H. Holland, Adaptation in Natural and Artificial System, Ann arbor, MI: The University of Michigan Press, 1975.12.J. H. Holland, Genetic Algorithms, Sci. Am., pp. 66-72, July, 1992.13.Yanrong Hu and Simon X. Yang, A Knowledge Based Genetic A1gorithm for Path-Planning of a Mobile Robot, Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 IEEE International Conference on 4350- 4355 Vol.514.Eberhart, R.C. and Kennedy, J. A new optimizer using particle swarm theory. Proc. Sixth International Symposium on Micro Machine and Human Science, pp.39-43Nagoya, Japan, 1995.15.Kennedy, J. and Eberhart, R.C. Particle swarm optimization. Proc. IEEE International Conference on Neural Networks (Perth, Australia), IEEE Service Center, Piscataway, NJ, pp. IV：1942-1948, 1995.16.Eberhart, R.C. and Shi. Y. Comparison between genetic algorithms and particle swarm optimization. 1998 Annual Conference on Evolutionary Programming, San Diego, 1998.17.Srinivasan, D. and Loo, W.H. and Cheu, R.L. Traffic incident detection using particle swarm optimization. Swarm Intelligence Symposium, Proceedings of the IEEE, pp.144-151 ,2003.18.Shi, Y. and Eberhart, R.C. Empirical study of particle swarm optimization. Proceedings of the Evolutionary Computation 1999 Congress, Vol 3, pp. 1945-1950, 1999.19.胡曉輝，粒子群優化算法介紹， http://web.ics.purdue.edu/~hux/tutorials.shtml，2002。20.郭信川、張建仁、劉清祥，粒子群演算法於最佳化問題之研究，第一屆臺灣作業研究學會學術研討會暨2004年科技與管理學術研討會，2004。21.姚敦瀚, 粒子尋優法效能改進及其在旅行商問題之應用, 國立成功 大學航空太空工程學系碩士論文, 2008。22.李維平、吳昌志、賀嘉生、江正文，改良粒子群演算法求解旅行家問題，屏東師院資訊科學系數位學習研討會，2008。23.高尚、韓斌、吳小俊及楊靜宇, “求解旅行商問題的混合粒子群優化算法,” 控制與決策期刊, 19卷, 11期, pp.1286~1289, 2004。24.黃嵐、王康平、周春光、龐巍、董龍江及彭利, ”粒子群優化算法求解旅行商問題”, 吉林大學學報, 41卷, 4期, pp.477~480, 2003。25.彭佑甯，多個快遞運務員動態分區派遣策略之研究，國立交通大學運輸科技與管理學系，2008
 電子全文
 國圖紙本論文
 連結至畢業學校之論文網頁點我開啟連結註: 此連結為研究生畢業學校所提供，不一定有電子全文可供下載，若連結有誤，請點選上方之〝勘誤回報〞功能，我們會盡快修正，謝謝！
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 粒子尋優法效能改進及其在旅行商問題之應用 2 應用基因演算法於批次生產排程系統做為電力預估最佳化之研究 3 利用適應性基因演算法設計最佳模糊控制器 4 基因演算法在多目標組合最佳化問題之研究-以旅行推銷員問題為例 5 裝修工程廢棄物回收站與再利用廠設置最佳化區位評選之研究 6 優生遺傳演算法應用於解旅行推銷員問題 7 複合式自我學習之基因演算法應用於旅行推銷員問題 8 以基因演算法與平行運算進行翼型優化 9 用遺傳演算法解推銷員問題與排程問題 10 應用群體啟發式演算法與集成架構改進決策樹之分類效能 11 動作型電腦遊戲設計因素探討 12 應用基因演算法於多層甲板結構物之最佳化設計 13 整合基因演算法與熱流分析軟體進行散熱模組最佳化 14 整合Moldflow與基因演算法於射出成型模具冷卻水道位置最佳化 15 以基因區域搜尋演算法設計繞射型濾波元件

 1 郭建志（2001），有效的甄選方法：有效人員甄選「效用與價值觀點」應用心理研究報告第11 期，Pp25-35。 2 張紹勳（1999），企業員工定位工作滿意與組織效能之研究-以資訊電腦業為參考。管理評論第18卷第二期p42。

 1 比較三種萬用啟發式演算法於TSP問題之探討 2 基於雲端具回饋機制之模組化混和型演化式演算法應用於TSP最佳化問題 3 以調變式記憶規劃改善機率分佈估計演算法-以TSP問題為例 4 改善基因演算法解決TSP問題之研究 5 粒子尋優法效能改進及其在旅行商問題之應用 6 貪婪演算法結合區域搜尋演算法求解TSP組合最佳化問題 7 田口品質工程應用於模擬退火法參數組合─以旅行推銷員問題（TSP）為例 8 以模擬退火蟻群演算法求解TSP問題 9 應用PSO最佳化演算法鑑別機械手臂之轉動慣量與避障路徑規劃 10 基於Google雲端運算之基因演算法求解TSP問題研究 11 增強學習型生物演算法技術應用於最佳化問題之研究 12 改良式蟻拓尋優法求解旅行者推銷員問題 13 運用田口方法、倒傳遞類神經網路、基因演算法及混合粒子群演算法與基因演算法於塑膠射出成形最佳化系統之研究 14 使用基因演算法求解旅行銷售員問題於自走車路徑規劃之應用實現 15 以姿態動作分析實現人形機器人互動控制之研究

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室