4.8 Article

Fuzzy rule-based acceptance criterion in metaheuristic algorithms

出版社

ELSEVIER
DOI: 10.1016/j.jksuci.2021.09.012

关键词

Acceptance criterion; Fuzzy; Metaheuristic; Simulated annealing; Optimization algorithm

向作者/读者索取更多资源

Metaheuristic algorithms are solution approaches to optimization problems that involve exploring and exploiting solutions in the solution space. This study proposes a fuzzy rule-based acceptance criterion for metaheuristics, which fuzzies the inputs and uses a fuzzy inference system to make acceptance decisions. Experimental results show that the proposed criterion leads to fewer acceptance solutions compared to the probabilistic approach, but improves the overall performance of the metaheuristics.
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/).

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.8
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据