A hybridization approach with predicted solution candidates for improving population-based optimization algorithms

Abstract

The recent proliferation of population-based meta-heuristics designed for solving optimization problems and their successes confirm that more promising techniques inspired by physical phenomena or biological systems are desired. Therefore, in this paper, a novel hybridization approach is proposed to improve the performance of optimization algorithms. The approach replaces a small number of worst solutions obtained by a meta-heuristic with predicted candidates without altering its search operators. Specifically, a target fitness value of the predicted candidate is determined based on the fitness of the population and a search strategy. Then, a calibration problem is solved to infer its decision variables. In this study, the proposed hybridization technique is applied to ten state-of-the-art population-based algorithms. The meta-heuristics and hybrids are evaluated on 82 functions, four engineering problems, and a new challenging problem of estimating a constant in Markov’s inequality using minimal polynomials of different degrees. The experimental results reveal the superiority of the hybrids over their counterparts and confirm the suitability of the proposed approach for improving the efficiency of meta-heuristics.