An Improved Chaotic Bat Algorithm for Solving Integer Programming Problems
Osama Abdel Raouf, Mohamed Abdel Baset, Ibrahim El henawy · International Journal of Modern Education and Computer Science · 2014
Bat Algorithm is a recently-developed method in the field of computational intelligence.In this paper is presented an improved version of a Bat Meta-heuristic Algorithm, (IBACH), for solving integer programming problems.The proposed algorithm uses chaotic behaviour to generate a candidate solution in behaviors similar to acoustic monophony.Numerical results show that the IBACH is able to obtain the optimal results in comparison to traditional methods (branch and bound), particle swarm optimization algorithm (PSO), standard Bat algorithm and other harmony search algorithms.However, the benefits of this proposed algorithm is in its ability to obtain the optimal solution within less computation, which save time in comparison with the branch and bound algorithm (exact solution method).