| DC 欄位 |
值 |
語言 |
| DC.contributor | 電機工程學系在職專班 | zh_TW |
| DC.creator | 陳承杰 | zh_TW |
| DC.creator | Cheng-Chieh Chen | en_US |
| dc.date.accessioned | 2012-12-25T07:39:07Z | |
| dc.date.available | 2012-12-25T07:39:07Z | |
| dc.date.issued | 2012 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=965301008 | |
| dc.contributor.department | 電機工程學系在職專班 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | 本論文以粒子群最佳化演算法(Particle Swarm Optimization Algorithm，以下簡稱PSO)為基礎，研究如何透過PSO來有效率的搜尋且有系統地求解「旅行推銷員問題(Traveling Salesman Problem，以下簡稱TSP)」，以獲得最佳解(optimal solution)，完成最短路徑規劃結果。藉由MATLAB軟體模擬，探討在給定目標點情況下，透過PSO運算結果，完成TSP路徑規劃。本論文的研究成果，可以對補給運輸提供良好的路徑規劃，提高運輸配送效率，有效的節省支出成本。 | zh_TW |
| dc.description.abstract | This thesis intends to find the optimal solution for Traveling Salesman Problem (TSP) using Particle Swarm Optimization Algorithm (PSO).The processing of PSO was achieved using MATLAB on a personal computer, and the calculated solutions were treated as optimized route planning for further applications. The study results of this thesis have proved the PSO can increase transportation efficiency by optimizing the route planning which might be a potential approach to save transportation cost expense in future applications. | en_US |
| DC.subject | 粒子群演算法 | zh_TW |
| DC.subject | 最短路徑 | zh_TW |
| DC.subject | 旅行推銷員問題 | zh_TW |
| DC.subject | Particle Swarm Optimization Algorithm | en_US |
| DC.subject | shortest path | en_US |
| DC.subject | Traveling Salesman Problem | en_US |
| DC.title | 藉由粒子群演算法求解旅行銷售員問題於最佳化後勤補給規劃 | zh_TW |
| dc.language.iso | zh-TW | zh-TW |
| DC.title | Optimizing the Logistic Route Planning by Solving the Traveling Salesman Problem using Particle Swarm Algorithm | en_US |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |