一种间接求解约束优化问题的遗传算法

A Genetic Algorithm of Indirect Solution for Constrained Optimization Problems

传统的遗传算法在求解带约束的数值优化问题时,主要采用罚函数法。文章针对罚函数法在实际应用中的不足,提出了一种将约束优化问题转化为双目标优化问题,然后使用双目标遗传算法进行求解的方法。仿真结果表明该方法是一种有效的约束问题寻优方法。

The traditional genetic algorithm is usually based on the penalty function methods to handle the constrained optimization problems.But it is difficult to choose the appropriate penalty parameters for practical application of the penalty function methods.This paper presents a new method that changes the constrained optimization problems into the double object optimization problems and uses the genetic algorithm with double object to resolve the problems.The simulation results show the well performances of the presented algorithm.