Donkey and Smuggler Optimization Algorithm: A Collaborative Working Approach to Path Finding
Ahmed S. Shamsaldin,Tarik A. Rashid,Rawan A. Al-Rashid Agha,Nawzad K. Al-Salihi,Mokhtar Mohammadi +4 more
TL;DR: A novel algorithm called Donkey and Smuggler Optimization Algorithm (DSO), inspired by the searching behavior of donkeys, which is adapted and implemented on three real-world applications namely; traveling salesman problem, packet routing, and ambulance routing.
read more
Abstract: Swarm Intelligence is a metaheuristic optimization approach that has become very predominant over the last few decades. These algorithms are inspired by animals' physical behaviors and their evolutionary perceptions. The simplicity of these algorithms allows researchers to simulate different natural phenomena to solve various real-world problems. This paper suggests a novel algorithm called Donkey and Smuggler Optimization Algorithm (DSO). The DSO is inspired by the searching behavior of donkeys. The algorithm imitates transportation behavior such as searching and selecting routes for movement by donkeys in the actual world. Two modes are established for implementing the search behavior and route-selection in this algorithm. These are the Smuggler and Donkeys. In the Smuggler mode, all the possible paths are discovered and the shortest path is then found. In the Donkeys mode, several donkey behaviors are utilized such as Run, Face & Suicide, and Face & Support. Real world data and applications are used to test the algorithm. The experimental results consisted of two parts, firstly, we used the standard benchmark test functions to evaluate the performance of the algorithm in respect to the most popular and the state of the art algorithms. Secondly, the DSO is adapted and implemented on three real-world applications namely; traveling salesman problem, packet routing, and ambulance routing. The experimental results of DSO on these real-world problems are very promising. The results exhibit that the suggested DSO is appropriate to tackle other unfamiliar search spaces and complex problems.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Improving construction and demolition waste collection service in an urban area using a simheuristic approach: A case study in Sydney, Australia
Maziar Yazdani,Kamyar Kabirifar,Boadu Elijah Frimpong,Mahdi Shariati,Mirpouya Mirmozaffari,Azam Boskabadi +5 more
TL;DR: This research proposes a novel simheuristic based on an integrated simulation-optimization approach, in which an efficient hybrid Genetic Algorithm is applied in order to optimize vehicle route planning for C&D waste collection from construction projects to recycling facilities.
289
Spider wasp optimizer: a novel meta-heuristic optimization algorithm
TL;DR: Experimental findings demonstrate that SWO is more competitive compared with the state-of-art meta-heuristic methods for four validated benchmarks and superior to all observed real-world optimization problems.
140
Dragonfly algorithm and its applications in applied science survey
Chnoor M. Rahman,Tarik A. Rashid +1 more
TL;DR: An overview of the heuristic optimization algorithm dragonfly and its variants is presented and its convergence rate is better than the other algorithms in the literature, such as PSO and GA.
Cat Swarm Optimization Algorithm: A Survey and Performance Evaluation.
TL;DR: This paper presents an in-depth survey and performance evaluation of cat swarm optimization (CSO) algorithm, a robust and powerful metaheuristic swarm-based optimization approach that has received very positive feedback since its emergence.
Light Spectrum Optimizer: A Novel Physics-Inspired Metaheuristic Optimization Algorithm
TL;DR: The experimental results with the statistical analysis demonstrate the merits and highly superior performance of the proposed LSO algorithm.
References
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
46.9K
Particle swarm optimization
TL;DR: A snapshot of particle swarming from the authors’ perspective, including variations in the algorithm, current and ongoing research, applications and open problems, is included.
Grey Wolf Optimizer
TL;DR: The results of the classical engineering design problems and real application prove that the proposed GWO algorithm is applicable to challenging problems with unknown search spaces.
15K
No free lunch theorems for optimization
TL;DR: A framework is developed to explore the connection between effective optimization algorithms and the problems they are solving and a number of "no free lunch" (NFL) theorems are presented which establish that for any algorithm, any elevated performance over one class of problems is offset by performance over another class.
Cuckoo Search via Lévy flights
Xin-She Yang,Suash Deb +1 more
- 01 Dec 2009
TL;DR: A new meta-heuristic algorithm, called Cuckoo Search (CS), is formulated, based on the obligate brood parasitic behaviour of some cuckoo species in combination with the Lévy flight behaviour ofSome birds and fruit flies, for solving optimization problems.