Fuzzy rule-based acceptance criterion in metaheuristic algorithms


ARIK O. A.

JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, cilt.34, sa.9, ss.7775-7789, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 34 Sayı: 9
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1016/j.jksuci.2021.09.012
  • Dergi Adı: JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, INSPEC, Directory of Open Access Journals
  • Sayfa Sayıları: ss.7775-7789
  • Anahtar Kelimeler: Acceptance criterion, Fuzzy, Metaheuristic, Optimization algorithm, Simulated annealing
  • Erciyes Üniversitesi Adresli: Hayır

Özet

Metaheuristic algorithms are solution approaches to solve optimization problems by repeating some algorithmic steps while searching the solution space. The strategy of the metaheuristic includes two basic tactics; exploration for escaping the local optimum and exploitation for the global optimum. The number of solutions while exploring the solution space can be used to classify metaheuristics. If the metaheuristic uses only one solution to generate a new solution, we call it the single-solution-based metaheuristic. Simulated annealing, iterated local search, adaptive large neighborhood search, iterated greedy, local search, and tabu search are examples of single-solution-based metaheuristics. Most of these metaheuris-tics use an acceptance criterion to whether accept the newly generated solution instead of the incumbent solution to escape from the local optimal. The most used acceptance criterion in the literature is the Metropolis criterion or simulated annealing-like acceptance criterion that decides whether accept the new solution by calculating its acceptance probability. In this study, we propose a fuzzy rule-based acceptance criterion that fuzzies the inputs of the metaheuristic within a fuzzy inference system to create the decision output about the acceptance. The proposed new acceptance criterion is compared with the well-known probabilistic approach in the experimental study with traveling salesman problem, multidi-mensional knapsack problem, single machine weighted earliness/tardiness problem, linear regression problem, and two continuous optimization problems. The statistical analyses reveal that the number of acceptance solutions while using the proposed acceptance criterion is less than the probabilistic one has but the metaheuristic performance increases with the proposed criterion. Additional analyses are made to explain why the fuzzy criterion convergences better to the global optimum than the probabilistic criterion.(c) 2021 The Author. Published by Elsevier B.V. on behalf of King Saud University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).