Weighted superposition attraction algorithm for combinatorial optimization


BAYKASOĞLU A., Senol M. E.

EXPERT SYSTEMS WITH APPLICATIONS, vol.138, 2019 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 138
  • Publication Date: 2019
  • Doi Number: 10.1016/j.eswa.2019.07.009
  • Journal Name: EXPERT SYSTEMS WITH APPLICATIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Keywords: 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 University Affiliated: Yes

Abstract

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.