Dholes Hunting-A Multi-Local Search Algorithm Using Gradient Approximation and Its Application for Blockchain Consensus Problem

• Published in: IEEE access Vol. 12; pp. 93333 - 93349
• Main Authors: Minh Nguyen, Binh, Nguyen, Thieu, Vu, Quoc-Hien, Huy Hung, Tran, Hoang Hai, Tran, Thi Thanh Binh, Huynh, Tran, Van-Dang
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Approximation; Approximation algorithms; Blockchain; blockchain network; Blockchains; Clustering; Clustering algorithms; Dholes hunting-based optimization; Global optimization; global search optimization; Heuristic methods; Hunting; Mathematical models; Metaheuristics; MPoC consensus protocol; nature-inspired computing; Optimization techniques; Particle swarm optimization; Search algorithms; Search problems; swarm-inspired meta-heuristics
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2024.3419172

This study introduces a brand-new swarm-inspired algorithm dubbed dholes hunting-based optimization (DhoH) based on an animal hunting strategy to solve global optimization problems. The technique is a brilliant idea for simultaneously finding many local minima. The dhole's hunting strategy is coordinated by members of a swarm, clustering and chasing prey. A clustering approach and finding an optimal global algorithm describe primarily based on gradient approximation. We use four benchmark function datasets to evaluate the DhoH's performance. We compare the achieved results with several previous research from various well-known algorithms. The comparisons demonstrate that DhoH is better than other meta-heuristic algorithms in most cases and determines high-quality solutions with fewer control parameters. Besides, we also explore the application of DhoH in optimizing the decentralized level of Meta-heuristic Proof of Criteria consensus protocol (MPoC) in Blockchain Network to further demonstrate its potential in multi-dimensional problems. The results show the superior effectiveness of DhoH in terms of computational burden and solution precision compared with the existing optimization techniques in the literature.