Ai, The Jin and Kachitvichyanukul, Voratas (2008) A Study on Adaptive Particle Swarm Optimization for Solving Vehicle Routing Problems. In: Asia Pasific Industrial and Engineering Management System (APIEMS) Conference, 3-5 Desember 2008, Nusa Dua, Bali.
|
Text
APIEMS 2008 APSO for VRP.pdf Download (5MB) | Preview |
|
|
Text
Peer Review APIEMS 2008 APSO for VRP.pdf Download (584kB) | Preview |
|
|
Text
Turnitin 26.pdf Download (3MB) | Preview |
Abstract
This paper presents a study on an adaptive version of particle swarm optimization (PSO) algorithm for solving vehicle routing problems (VRPs). Recently, PSO has been showing promising results in solving many optimization problems include VRP. There are some parameters that need to be set in order to obtain a good performance of the PSO algorithm. However, finding the best set of parameters that is good for all problem cases is not an easy task. Many experiments must be performed to set the parameters and yet there is no guarantee that the best obtained parameter set will provide consistently good algorithm performance when it is applied to a new problem cases. Hence, a novel idea to have a self-adaptive PSO, that can adapt its parameters automatically whenever it is applied to solve a problem instance, is an alternative way to overcome this situation. The adaptive version of PSO proposed in this paper has additional capability to selfadapt its inertia weight (w), one of the key PSO arameter, based on the velocity index of the swarm, the searching agents in PSO. The inertia weight is controlled so that the balance between exploration and exploitation phases of the swarm is maintained, since a better balance of these phases is often mentioned as the key to a good performance of PSO. The performance of this adaptive PSO is evaluated for solving VRP instances and is compared with the existing application of PSO for VRP. The computational experiment shows that the adaptive version of PSO is able to provide better solution than the existing non-adaptive PSO with slightly slower computational time.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Uncontrolled Keywords: | Particle Swarm Optimization, Adaptive Parameters, Metaheuristic, Vehicle Routing Problem |
| Subjects: | Teknik Industri > Industri |
| Divisions: | Fakultas Teknologi Industri > Teknik Industri |
| Depositing User: | wiwid bartolomeus wijayanto |
| Date Deposited: | 03 Jul 2019 04:49 |
| Last Modified: | 16 Aug 2019 02:12 |
| URI: | http://e-journal.uajy.ac.id/id/eprint/19240 |
Actions (login required)
 |
View Item |
