A Layered Approach Based on Objectives to Multi-Objective Optimization
Lianshuan Shi, Yinmei Chen · International journal of intelligent engineering and systems · 2012
A new multi-objective optimization approach based on layered objective is proposed.Two improvements on the non-dominated sorting genetic algorithm are given which are new layering method and the new selection mechanism.On the basis of the traditional non-dominated sorting genetic algorithm, a new objective layer approach is adapted and cycle copy through the first half layers.Another one is making a restriction mechanism before crossover on the classical non-dominated sorting genetic algorithm with elitist strategy.Through these operations, it can effectively improve the convergence rate of the optimal solution set.At last, the corresponding non-inferior solutions will be maintained.Several classic test functions commonly adopted in evolutionary multi-objective optimization and the network design problem are used.The results indicate that the non-dominated sorting genetic algorithm based on layered objective can effectively speed up the convergence rate.