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.

Share

COinS