A Comparative Study of Heuristics and Meta-heuristic Algorithms with Issues in WSN

Author(s):  
Prince Rajpoot ◽  
Kumkum Dubey ◽  
Nisha Pal ◽  
Ritika Yaduvanshi ◽  
Shivendu Mishra ◽  
...  

In this paper, the three fuzzy heuristics namely fuzzy Campbell-Dudek-Smith algorithm(FCDS), fuzzy NawazEnscore-Ham(FNEH) algorithm and fuzzy Rapid Access(FRA) algorithm has been subjected to a comparative study to evaluate and assess the efficiency of the fuzzy models in various problems of random size.A sample data is chosen and 14 problems are generated with different job and machine size.The makespan is evaluated,compared and depicted using ORIGIN software.The worst case solution of every problem is compared with the heuristic schedule obtained in order to show the improvement in the solution when the above heuristics are applied.It is noticed that the FNEH algorithm stand tall above the remaining procedures adopted in this work except a few instances where the FRA procedure excels.


Entropy ◽  
2021 ◽  
Vol 23 (7) ◽  
pp. 874
Author(s):  
Zhenwu Wang ◽  
Chao Qin ◽  
Benting Wan ◽  
William Wei Song

Over previous decades, many nature-inspired optimization algorithms (NIOAs) have been proposed and applied due to their importance and significance. Some survey studies have also been made to investigate NIOAs and their variants and applications. However, these comparative studies mainly focus on one single NIOA, and there lacks a comprehensive comparative and contrastive study of the existing NIOAs. To fill this gap, we spent a great effort to conduct this comprehensive survey. In this survey, more than 120 meta-heuristic algorithms have been collected and, among them, the most popular and common 11 NIOAs are selected. Their accuracy, stability, efficiency and parameter sensitivity are evaluated based on the 30 black-box optimization benchmarking (BBOB) functions. Furthermore, we apply the Friedman test and Nemenyi test to analyze the performance of the compared NIOAs. In this survey, we provide a unified formal description of the 11 NIOAs in order to compare their similarities and differences in depth and a systematic summarization of the challenging problems and research directions for the whole NIOAs field. This comparative study attempts to provide a broader perspective and meaningful enlightenment to understand NIOAs.


Sign in / Sign up

Export Citation Format

Share Document