藉由粒子群演算法求解旅行銷售員問題於最佳化後勤補給規劃;Optimizing the Logistic Route Planning by Solving the Traveling Salesman Problem using Particle Swarm Algorithm

NCU Institutional Repository > 資訊電機學院 > 電機工程學系碩士在職專班 > 博碩士論文 > Item 987654321/58619

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/58619

题名:	藉由粒子群演算法求解旅行銷售員問題於最佳化後勤補給規劃;Optimizing the Logistic Route Planning by Solving the Traveling Salesman Problem using Particle Swarm Algorithm
作者:	陳承杰;Chen,Cheng-Chieh
贡献者:	電機工程學系在職專班
关键词:	旅行推銷員問題;最短路徑;粒子群演算法;Particle Swarm Optimization Algorithm;shortest path;Traveling Salesman Problem
日期:	2012-12-22
上传时间:	2013-01-29 14:44:37 (UTC+8)
出版者:	國立中央大學
摘要:	本論文以粒子群最佳化演算法(Particle Swarm Optimization Algorithm，以下簡稱PSO)為基礎，研究如何透過PSO來有效率的搜尋且有系統地求解「旅行推銷員問題(Traveling Salesman Problem，以下簡稱TSP)」，以獲得最佳解(optimal solution)，完成最短路徑規劃結果。藉由MATLAB軟體模擬，探討在給定目標點情況下，透過PSO運算結果，完成TSP路徑規劃。本論文的研究成果，可以對補給運輸提供良好的路徑規劃，提高運輸配送效率，有效的節省支出成本。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.
显示于类别:	[電機工程學系碩士在職專班] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	1136	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....