Adapting evolutionary dynamics of variation for multi-objective optimization

Abstract

Many real-world applications involve complex optimization problem with various competing specifications and constraints that are often difficult, if not impossible, to be solved without the aid of powerful and efficient optimization algorithms. Although evolutionary algorithms have proven to be successful with respect to the optimization goals of proximity and diversity, their capability is bottlenecked by the evolutionary operators' abilities to deal with the complicated search spaces. Furthermore, it is well known that the algorithm's performances in different problems are sensitive to the parameter setting of the operators. In an effort to adapt the evolutionary search ability along the different regions of the search space, this paper proposes a dynamic variation operator whose parameter value will be deterministically adapted during the algorithm run so as to maintain a balance between the extensive exploration in the early phase and local fine-tuning in the end phase. Comparative studies with some representative variation operators are performed on different benchmark problems to illustrate the effectiveness and efficiency of the proposed operator. © 2005 IEEE.