Document Type
Article
Date
2000
Embargo Period
1-1-2010
Keywords
Particle Swarm Optimization algorithm, PSO, hill climbing, optimization problems
Language
English
Disciplines
Computer Sciences
Description/Abstract
This paper describes a successful adaptation of the Particle Swarm Optimization algorithm to discrete optimization problems. In the proposed algorithm, particles cycle through multiple phases with differing goals. We also exploit hill climbing. On benchmark problems, this algorithm outperforms a genetic algorithm and a previous discrete PSO formulation.
Recommended Citation
Al-kazemi, Buthainah Sabeeh No'man and Mohan, Chilukuri K., "Multi-phase discrete particle swarm optimization" (2000). Electrical Engineering and Computer Science. Paper 54.
http://surface.syr.edu/eecs/54