A hybrid swarm-based algorithm for single-objective optimization problems involving high-cost analyses

• Published in: Swarm intelligence Vol. 10; no. 2; pp. 99 - 121
• Main Authors: Ampellio, Enrico, Vassio, Luca
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.06.2016
• Subjects: Artificial Intelligence; Communications Engineering; Computer Communication Networks; Computer Science; Computer Systems Organization and Communication Networks; Mathematical and Computational Engineering; Networks; Algorithm comparison; Modified Artificial Bee Colony; Engineering optimization; Interpolation strategies
• ISSN: 1935-3812; 1935-3820
• DOI: 10.1007/s11721-016-0121-6

In many technical fields, single-objective optimization procedures in continuous domains involve expensive numerical simulations. In this context, an improvement of the Artificial Bee Colony (ABC) algorithm, called the Artificial super-Bee enhanced Colony (AsBeC), is presented. AsBeC is designed to provide fast convergence speed, high solution accuracy and robust performance over a wide range of problems. It implements enhancements of the ABC structure and hybridizations with interpolation strategies. The latter are inspired by the quadratic trust region approach for local investigation and by an efficient global optimizer for separable problems. Each modification and their combined effects are studied with appropriate metrics on a numerical benchmark, which is also used for comparing AsBeC with some effective ABC variants and other derivative-free algorithms. In addition, the presented algorithm is validated on two recent benchmarks adopted for competitions in international conferences. Results show remarkable competitiveness and robustness for AsBeC.