International Journal of Computational Intelligence Research
  • Year: 2008
  • Volume: 4
  • Issue: 2–4

Particle swarm optimization for quadratic assignment problems–A forma analysis approach

  • Author:
  • Tao Gong, Andrew L. Tuson
  • Total Page Count: 9
  • Page Number: 177 to 185

Department of Computing, School of Informatics, City University of London, London EC1V 0HB, UK.

Abstract

Particle Swarm Optimization (PSO) is an innovative and competitive optimization technique for numerical optimization with real-parameter representation. This paper examines the working mechanism of PSO in a principled manner with forma analysis and investigates the applicability of PSO on the Quadratic Assignment Problem (QAP). Particularly, the derived PSO operator for QAP is empirically studied against a Genetic Algorithm (GA).

Keywords

Particle Swarm Optimization, Forma Analysis, Permutation Problems