Solving combinatorial optimization problems with single seekers society algorithm


Hamzadayı A., Baykasoglu A., Akpinar S.

KNOWLEDGE-BASED SYSTEMS, cilt.201, 2020 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 201
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1016/j.knosys.2020.106036
  • Dergi Adı: KNOWLEDGE-BASED SYSTEMS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC, Library and Information Science Abstracts, Psycinfo, Library, Information Science & Technology Abstracts (LISTA)
  • Anahtar Kelimeler: Algorithmic coalition, Single seekers society algorithm, Combinatorial optimization, Vehicle routing problems, Scheduling problems, VEHICLE-ROUTING PROBLEM, HYBRID GENETIC ALGORITHM, TABU SEARCH ALGORITHM, SIMULTANEOUS PICKUP, SIMULTANEOUS DELIVERY, SCHEDULING PROBLEMS, FLOW-SHOP, HEURISTICS
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

The single seekers society (SSS) algorithm is a recently developed meta-heuristic algorithm for solving complex continuous optimization problems. The aim of this paper is to adapt the SSS algorithm to handle combinatorial optimization problems. As the original SSS algorithm does, the combinatorial SSS algorithm also brings several single-solution based search algorithms together while making them to communicate through an information mechanism based on the superposition principle and reproduction procedure. Therefore, the algorithmic logic remains the same for the combinatorial SSS algorithm; however, some components are modified to suit combinatorial problems. Performance of the combinatorial SSS algorithm is tested on the well-known combinatorial optimization problems such that the vehicle routing problem with simultaneous pickup and delivery, the vehicle routing problem with mixed pickup and delivery, the flow shop scheduling problem, and the job shop scheduling problem. This paper also compares the SSS algorithm against different solution approaches in the related literature on routing and scheduling problems. Experimental results indicate that the SSS algorithm has satisfactory performance and high capability in solving combinatorial optimization problems. (C) 2020 Elsevier B.V. All rights reserved.