Complexity analysis of problem-dimension using PSO

  • Authors:
  • Buthainah S. Al-Kazemi;Sami J. Habib

  • Affiliations:
  • Department of Computer Engineering, Kuwait University, Kuwait;Department of Computer Engineering, Kuwait University, Kuwait

  • Venue:
  • EC'06 Proceedings of the 7th WSEAS International Conference on Evolutionary Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work analyzes the internal behavior of particle swarm optimization (PSO) algorithm when the complexity of the problem increased. The impact of number of dimensions for three well-known benchmark functions, DeJong, Rosenbrock and Rastrigin, were tested using PSO. A Problem-Specific Distance Function (PSDF) was defined to evaluate the fitness of individual solutions and test the diversity in neighboring individuals. The PSDF started with a large value, but converged to the optimum in few generations, irrespective of complexity of problem or objective benchmark function. The simulation illustrates that all parameters in any dimension behave in similar pattern and we can expect similar behavior for additional complexity in the problem.