A New Genetic Algorithm for Constrained Multiobjective Optimization Problems
Huang Jizhuo,Wang Zhan,Ma Renle
DOI: https://doi.org/10.3321/j.issn:1002-8331.2006.23.014
2006-01-01
Abstract:As usual, penalty function methods are used to transform a constrained into an unconstrained multiobjectiveoptimization problem.This way, however, may lead to unreasonable searching in Pareto GAs.So a new ranking approachwithout using penalty function methods is presented to handle a constrained multiobjective optimization problem.Thisapproach can deal with objective and constraint functions separatively.Owing to the occurrence of genetic drift in latergenerations and the difficulty in determining the sharing radius when using niche technique, an easily realized penaltystrategy for excess individuals is proposed to improve the diversity of population.In addition, some techniques, such asPareto filter, neighborhood mutation, and recombination, are applied to the genetic algorithms.On the basis of such im-provements and techniques, a ranking- based genetic algorithm for constrained multiobjective optimization problems isformed (CMOPGA), and its calculating flow chart is advanced.Finally, two numerical examples are given to test the per-formance of CMOPGA.The results of examples demonstrate that the reliable, uniformly distributed, and diverse Pareto op-timal solutions can be found conveniently by CMOPGA for multiobjective problems.