Bees Algorithm for multimodal function optimisation

• Published in: Proceedings of the Institution of Mechanical Engineers. Part C, Journal of mechanical engineering science Journal of mechanical engineering science, 2016-03, Vol.230 (5), p.867-884
• Main Authors: Zhou, ZD, Xie, YQ, Pham, DT, Kamsani, S, Castellani, M
• Format: Article
• Language: English
• Subjects: Algorithms; Balancing; Bees; Benchmarks; Efficiency; Forages; Foraging behavior; Mechanical engineers; Optimization; Searching
• ISSN: 0954-4062; 2041-2983
• DOI: 10.1177/0954406215576063

The aim of multimodal optimisation is to find significant optima of a multimodal objective function including its global optimum. Many real-world applications are multimodal optimisation problems requiring multiple optimal solutions. The Bees Algorithm is a global optimisation procedure inspired by the foraging behaviour of honeybees. In this paper, several procedures are introduced to enhance the algorithm’s capability to find multiple optima in multimodal optimisation problems. In the proposed Bees Algorithm for multimodal optimisation, dynamic colony size is permitted to automatically adapt the search effort to different objective functions. A local search approach called balanced search technique is also proposed to speed up the algorithm. In addition, two procedures of radius estimation and optima elitism are added, to respectively enhance the Bees Algorithm’s ability to locate unevenly distributed optima, and eliminate insignificant local optima. The performance of the modified Bees Algorithm is evaluated on well-known benchmark problems, and the results are compared with those obtained by several other state-of-the-art algorithms. The results indicate that the proposed algorithm inherits excellent properties from the standard Bees Algorithm, obtaining notable efficiency for solving multimodal optimisation problems due to the introduced modifications.