Advanced evolutionary algorithm used in multi-objective constrained optimization problem
Year: 2009
Type: article
Abstract: Evolutionary algorithm for constrained multi-objective optimization problems mainly focused on how to deal with conflicts among multi-objectives,while little consideration was given on how to deal with constraint condition.To deal with this problem,based on double populations searching scheme,an improved differential evolution algorithm was proposed for multi-objective constraint optimization problem.Two different populations were adopted to preserve constraints in optimization process,one was feasible solutions,and the other was infeasible solutions.To evaluate evolutionary individual,Pareto-based sorted ranking multi-objective technology was adopted.In addition,population chaotic initialization,adaptive crossover and mutation were adopted at the same time in order to improve the algorithm performance.Through experiments on three benchmark functions with constraints and multi-objectives,it showed that the proposed algorithm was superior to nondominated sorting genetic algorithm Ⅱ in the measure of uniformity,approximability and convergence speed,and was better than other two advanced evolutionary algorithms in the measure of convergence speed.
Author: Yanming Sun
Institution: South China University of Technology
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2372913249
