Enhancing Evolutionary Algorithms by Efficient Population Initialization for Constrained Problems

One of the challenges that appear in solving constrained optimization problems is to quickly locate the search areas of interest. Although the initial solutions of any optimization algorithm have a significant effect on its performance, none of the existing initialization methods can provide direct information about the objective function and constraints of the problem to be solved. In this paper, a technique for generating initial solutions is proposed, which provides useful information about the behavior of both the objective function and the constraints. Based on such information, an automatic mechanism for selecting individuals, from the search areas of interest, is introduced. The proposed method is adopted with different evolutionary algorithms and tested on the CEC2006 and the CEC2010 test problems. The results obtained show the benefits of the proposed method in enhancing the performance, and reducing the average computational time, of several algorithms with respect to their versions adopting other initialization techniques.