Particle Swarm Optimization Survey for Traveling Salesman Problem
碩士 === 國立臺北科技大學 === 工業工程與管理研究所 === 95 === Particle Swarm Optimization (PSO), a new developed heuristic algorithm, is a searching algorithm with intelligence of colony advanced by Eberhart and Kennedy in 1995. The algorithm has been proved the ability of searching that is useful in lots of field, but...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/mvbhy9 |
id |
ndltd-TW-095TIT05031029 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-095TIT050310292019-06-27T05:10:11Z http://ndltd.ncl.edu.tw/handle/mvbhy9 Particle Swarm Optimization Survey for Traveling Salesman Problem 粒子群最佳化演算法求解旅行者推銷員問題 Yen-Lin Chen 陳彥霖 碩士 國立臺北科技大學 工業工程與管理研究所 95 Particle Swarm Optimization (PSO), a new developed heuristic algorithm, is a searching algorithm with intelligence of colony advanced by Eberhart and Kennedy in 1995. The algorithm has been proved the ability of searching that is useful in lots of field, but a few of combinatorial optimization. This study surveys PSO for solving “traveling salesman problem (TSP),” further, discusses the advantage and disadvantage in the field and tries to research the most capability of PSO for solving TSP. Applies “Composition Function,” which is advanced by Gallad and Hawary in Canada, be the main algorithm, then uses three additional methods: “heuristic initial solution,” “mutation,” and “local search” to improve its searching ability. Furthermore, test 9 different data of TSPLIB and verify the proposed additional methods that are efficient or not. In the end, named the algorithm “IPSO” and compare the result with Genetic Algorithm (GA), which is powerful for solving TSP in a lot of reference. 田方治 2007 學位論文 ; thesis 98 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺北科技大學 === 工業工程與管理研究所 === 95 === Particle Swarm Optimization (PSO), a new developed heuristic algorithm, is a searching algorithm with intelligence of colony advanced by Eberhart and Kennedy in 1995. The algorithm has been proved the ability of searching that is useful in lots of field, but a few of combinatorial optimization. This study surveys PSO for solving “traveling salesman problem (TSP),” further, discusses the advantage and disadvantage in the field and tries to research the most capability of PSO for solving TSP. Applies “Composition Function,” which is advanced by Gallad and Hawary in Canada, be the main algorithm, then uses three additional methods: “heuristic initial solution,” “mutation,” and “local search” to improve its searching ability. Furthermore, test 9 different data of TSPLIB and verify the proposed additional methods that are efficient or not. In the end, named the algorithm “IPSO” and compare the result with Genetic Algorithm (GA), which is powerful for solving TSP in a lot of reference.
|
author2 |
田方治 |
author_facet |
田方治 Yen-Lin Chen 陳彥霖 |
author |
Yen-Lin Chen 陳彥霖 |
spellingShingle |
Yen-Lin Chen 陳彥霖 Particle Swarm Optimization Survey for Traveling Salesman Problem |
author_sort |
Yen-Lin Chen |
title |
Particle Swarm Optimization Survey for Traveling Salesman Problem |
title_short |
Particle Swarm Optimization Survey for Traveling Salesman Problem |
title_full |
Particle Swarm Optimization Survey for Traveling Salesman Problem |
title_fullStr |
Particle Swarm Optimization Survey for Traveling Salesman Problem |
title_full_unstemmed |
Particle Swarm Optimization Survey for Traveling Salesman Problem |
title_sort |
particle swarm optimization survey for traveling salesman problem |
publishDate |
2007 |
url |
http://ndltd.ncl.edu.tw/handle/mvbhy9 |
work_keys_str_mv |
AT yenlinchen particleswarmoptimizationsurveyfortravelingsalesmanproblem AT chényànlín particleswarmoptimizationsurveyfortravelingsalesmanproblem AT yenlinchen lìziqúnzuìjiāhuàyǎnsuànfǎqiújiělǚxíngzhětuīxiāoyuánwèntí AT chényànlín lìziqúnzuìjiāhuàyǎnsuànfǎqiújiělǚxíngzhětuīxiāoyuánwèntí |
_version_ |
1719210053303533568 |