Multiple strategies based orthogonal design particle swarm optimizer for numerical optimization

Quande Qin, Shi Cheng*, Qingyu Zhang, Yiming Wei, Yuhui Shi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

50 Citations (Scopus)

Abstract

Abstract In the canonical particle swarm optimization (PSO), each particle updates its velocity and position by taking its historical best experience and its neighbors' best experience as exemplars and adding them together. Its performance is largely dependent on the employed exemplars. However, this learning strategy in the canonical PSO is inefficient when complex problems are being optimized. In this paper, Multiple Strategies based Orthogonal Design PSO (MSODPSO) is presented, in which the social-only model or the cognition-only model is utilized in each particle's velocity update, and an orthogonal design (OD) method is used with a small probability to construct a new exemplar in each iteration. In order to enhance the efficiency of OD method and obtain more efficient exemplar, four auxiliary vector generating strategies are designed. In addition, a global best mutation operator including non-uniform mutation and Gaussian mutation is employed to improve its global search ability. The MSODPSO can be applied to PSO with the global or local structure, yielding MSODPSO-G and MSODPSO-L algorithms, respectively. To verify the effectiveness of the proposed algorithms, a set of 24 benchmark functions in 30 and 100 dimensions are utilized in experimental studies. The proposed algorithm is also tested on a real-world economic load dispatch (ELD) problem, which is modelled as a non-convex minimization problem with constraints. The experimental results on the benchmark functions and ELD problems demonstrate that the proposed MSODPSO-G and MSODPSO-L can offer high-quality solutions.

Original languageEnglish
Article number3729
Pages (from-to)91-110
Number of pages20
JournalComputers and Operations Research
Volume60
DOIs
Publication statusPublished - Aug 2015

Keywords

  • Economic load dispatch problems
  • Global optimization
  • Learning strategy
  • Opposition-based learning
  • Orthogonal design
  • Particle swarm optimization

Fingerprint

Dive into the research topics of 'Multiple strategies based orthogonal design particle swarm optimizer for numerical optimization'. Together they form a unique fingerprint.

Cite this