A New Evolutionary Algorithm for Solving Constrained Optimization Problems
WANG Yong,CAI Zi-xing,ZENG Wei,LIU Hui
DOI: https://doi.org/10.3969/j.issn.1672-7207.2006.01.023
2006-01-01
Abstract:After analyzing the drawbacks of existing constrained optimization evolutionary algorithms(COEAs),a new algorithm,which effectively combines multi-objective optimization with global and local search,was proposed to handle constrained optimization problems(COPs).In the process of the global search,as a niching genetic algorithm(NGA),crowding operator accepts the winner of the similar parent and offspring as a member of the next population based on Pareto dominance.During the local search,firstly,Pareto strength value is computed for each individual,which depends on the number of individuals in the subpopulation dominated by the current individual,and subsequently the selection of individual is based on the Pareto strength value.The experimental results show that the algorithm proposed is very suitable for functions with high dimension and multimodality.In addition,it is clear that the new algorithm is steadier than other COEAs from the literature in dealing with COPs.