Adaptive particle swarm optimization algorithms

Ai, The Jin and Kachitvichyanukul, Voratas (2008) Adaptive particle swarm optimization algorithms. In: Proceedings of the International Conference on Intelligent Logistics Systems, 21-230Agustus 2008, Shanghai Maritime University, China.

[img] Text
20 ILS.pdf

Download (6MB)

Abstract

This paper reviews the literature on the mechanisms foradapting parameters of particle swarm optimization (PSO) algorithm. The discussion focuses on the mechanisms for adaptively setting such parameters as inertia weight, acceleration constants, number of particles and number of iterations. Two mechanisms are proposed and tasted. The velocity index pattern is proposed for adapting the inertia weight while the acceleration constants are adapted via the use of relative gaps between various learning terms and the best objective function values. The mechanismns are demonstrated by modifying GLNPSO for a specific optimization problem, namely, the vehicle routing problem (VRP). The preliminary indicates that the addition of the proposed adaptive mechanisms can privide good algorithm performance in terms of solution quality with a slightly slower computational time.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Particle Swarm Optimization, Adaptive Parameters, Metaheuristic, Vehicle Routing Problem
Subjects: Industrial Engineering
Industrial Engineering > Logistics and Supply Chain Management
Divisions: Fakultas Teknologi Industri > Teknik Industri
Depositing User: Editor UAJY
Date Deposited: 16 Nov 2016 11:19
Last Modified: 16 Nov 2016 11:19
URI: http://e-journal.uajy.ac.id/id/eprint/10781

Actions (login required)

View Item View Item