Scientific Research and Essays

  • Abbreviation: Sci. Res. Essays
  • Language: English
  • ISSN: 1992-2248
  • DOI: 10.5897/SRE
  • Start Year: 2006
  • Published Articles: 2752

Full Length Research Paper

Particle swarm optimization performance on special linear programming problems

Pakize ErdoÄŸmuÅŸ  
Department of Electronic and Computer Education, Faculty of Technical Education, Düzce University, Duzce, Türkey.
Email: [email protected]

  •  Accepted: 19 May 2010
  •  Published: 30 September 2013

Abstract

Linear programming (LP) is one of the best known optimization problems solved generally with Simplex Method. Most of the real life problems have been modeled as LP. The solutions of some special LP problems exhibiting cycling have not been studied except for the classical methods. This study, aimed to solve some special LP problems, exhibit cycling with Particle Swarm Optimization (PSO) and to show PSO performance for these problems. So, some special problems taken from literature have been solved with PSO. Results taken from Genetic Algorithm (GA) and PSO have been compared with the reference. The results have shown that PSO performance is generally better than GA in view of optimality and solution time. And it is also proposed that cycling problems are used for testing the performance of new developed algorithms like Numerical Benchmark Functions.

 

Key words: LP, cycling, PSO.