Weighted superposition attraction algorithm for combinatorial optimization

BAYKASOĞLU A., Şenol M. E.

Expert Systems with Applications, cilt.138, 2019 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 138
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1016/j.eswa.2019.07.009
  • Dergi Adı: Expert Systems with Applications
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Anahtar Kelimeler: Metaheuristics, Opposition based learning, Permutation flow shop scheduling, Random walk, Resource constrained project scheduling, Weighted superposition attraction
  • Manisa Celal Bayar Üniversitesi Adresli: Hayır

Özet

Weighted Superposition Attraction (WSA) is a swarm based metaheuristic algorithm that is lately proposed for solving continuous optimization problems. Performance of the WSA was comprehensively tested with numerous unconstrained/constrained optimization problems. Due to its reasonable performance on continuous optimization problems we were motivated to develop a combinatorial version of WSA. A new method is devised to handle combinatorial problems without requiring an indirect representation mechanism like random keys. A random walk procedure is integrated into the combinatoric WSA (cWSA) so as to improve its diversification capability. Additionally, opposition based learning is also integrated into cWSA to increase its performance further. Performance of cWSA is tested on two well-known combinatorial optimization problems, namely the Resource Constrained Project Scheduling Problem (RCPSP) and the Permutation Flow Shop Scheduling Problem (PFSP). The results of the extensive computational study point out the efficiency of the proposed cWSA.