Weighted superposition attraction algorithm for combinatorial optimization

BAYKASOĞLU A., Senol M. E.

EXPERT SYSTEMS WITH APPLICATIONS, cilt.138, 2019 (SCI-Expanded) identifier 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, Weighted superposition attraction, Random walk, Opposition based learning, Resource constrained project scheduling, Permutation flow shop scheduling, PARTICLE SWARM OPTIMIZATION, PROJECT SCHEDULING PROBLEM, GENETIC ALGORITHM, INTELLIGENCE ALGORITHM, FLOW-SHOP, JUSTIFICATION, WSA
  • Dokuz Eylül Üniversitesi Adresli: Evet

Ö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. (C) 2019 Elsevier Ltd. All rights reserved.