Artificial Intelligence Review

, Volume 43, Issue 2, pp 243–258

Particle swarm optimisation for discrete optimisation problems: a review

Article

DOI: 10.1007/s10462-012-9373-8

Cite this article as:
Rezaee Jordehi, A. & Jasni, J. Artif Intell Rev (2015) 43: 243. doi:10.1007/s10462-012-9373-8

Abstract

In many optimisation problems, all or some of decision variables are discrete. Solving such problems are more challenging than those problems with pure continuous variables. Among various optimisation techniques, particle swarm optimisation (PSO) has demonstrated more promising performance in tackling discrete optimisation problems. In PSO, basic variants are merely applicable to continuous problems. So, appropriate strategies should be adopted for enabling them to be applicable to discrete problems. This paper analyses all strategies adopted in PSO for tackling discrete problems and discusses thoroughly about pros and cons of each strategy.

Keywords

Particle swarm optimisationOptimisationDiscrete environments

Copyright information

© Springer Science+Business Media Dordrecht 2012

Authors and Affiliations

  1. 1.Department of Electrical EngineeringUniversity Putra MalaysiaSelangorMalaysia