We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Modified Bat Algorithm: a newly proposed approach for solving complex and real-world problems.
- Authors
Umar, Shahla U.; Rashid, Tarik A.; Ahmed, Aram M.; Hassan, Bryar A.; Baker, Mohammed Rashad
- Abstract
Bat Algorithm (BA) is a nature-inspired metaheuristic search algorithm designed to efficiently explore complex problem spaces and find near-optimal solutions. The algorithm is inspired by the echolocation behavior of bats, which acts as a signal system to estimate the distance and hunt prey. Although the BA has proven effective for various optimization problems, it exhibits limited exploration ability and susceptibility to local optima. The algorithm updates velocities and positions based on the current global best solution, causing all agents to converge toward a specific location, potentially leading to local optima issues in optimization problems. On this premise, this paper proposes the Modified Bat Algorithm (MBA) as an enhancement to address the local optima limitation observed in the original BA. MBA incorporates the frequency and velocity of the current best solution, enhancing convergence speed to the optimal solution and preventing local optima entrapment. While the original BA faces diversity issues, both the original BA and MBA are introduced. To assess MBA's performance, three sets of test functions (classical benchmark functions, CEC2005, and CEC2019) are employed, with results compared to those of the original BA, Particle Swarm Optimization (PSO), Genetic Algorithm (GA), and Dragonfly Algorithm (DA). The outcomes demonstrate the MBA's significant superiority over other algorithms. In addition, MBA successfully addresses a real-world assignment problem (call center problem), traditionally solved using linear programming methods, with satisfactory results.
- Subjects
BAT behavior; SWARM intelligence; SEARCH algorithms; LINEAR programming; ASSIGNMENT problems (Programming); PARTICLE swarm optimization
- Publication
Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2024, Vol 28, Issue 13/14, p7983
- ISSN
1432-7643
- Publication type
Article
- DOI
10.1007/s00500-024-09761-5