A Study on the Use of Particle Swarm Optimization Algorithms to Solving Vehicle Routing Problems
| Autor: | HUANG,BO-WEI, 黃柏維 |
|---|---|
| Rok vydání: | 2019 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 107 The purpose of this study is to explore which model of Particle Swarm Optimization (PSO) is suitable for solving Vehicle Routing Problem (VRP). The problem solved by the algorithm is the 15 VRP test problems downloaded from NEO website. problem. The algorithm's ability to solve is defined as the average difference between the shortest distance the algorithm solves and the true shortest distance of the problem. The results of this study show that the BBPSO particle swarm optimization algorithm is most suitable for solving vehicle routing problems |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|