期刊名称:Journal of King Saud University @?C Computer and Information Sciences
印刷版ISSN:1319-1578
出版年度:2019
卷号:31
期号:4
页码:452-458
DOI:10.1016/j.jksuci.2018.03.010
出版社:Elsevier
摘要:Heuristic optimisation method typically hinges on the efficiency in exploitation and global diverse exploration. Previous research has shown that Bat Algorithm could provide a good exploration and exploitation of a solution. However, Bat Algorithm can be get trapped in a local minimum in some multi-dimensional functions. Thus, the phenomenon of slow convergence rate and low accuracy still exits. This paper aims to modify the exploitation of Bat Algorithm in optimising the solution by modifying dimensional size and providing inertia weight. Benchmark test function is then performed for the basic Bat Algorithm and the modified Bat Algorithm (MBA) for comparison. The result is analysed according to the number of iteration needed for a convergence toward the objective. From simulations, it is found that the modified dimension and additional inertia weight factor of Bat Algorithm proves to be more effective than the basic Bat Algorithm in terms of searching for a solution while improving quality of results in all cases or significantly improving convergence speed.
关键词:Bat Algorithm ; Iteration ; Exploration and exploitation ; Metaheuristic