基于精确目标罚参数的遗传算法

Genetic Algorithm Based on Objective Parameter of Exact Penlty Function

结合一种精确目标罚函数和遗传算法,提出新的算法;算法能将约束优化问题转化为无约束优化问题,同时具有遗传算法的全局搜索能力,避免陷入局部收敛;给出并讨论了精确罚定理,实验结果表明了算法的有效性.

In this paper,we proposed a new method which is based on the exact penalty function method and genetic algorithm. The method having the global search ability of genetic algorithm which avoids the local optimal solution can transform constrained optimization problems into unconstrained optimization problems. The exact penalty theorem is given and discussed. Numerical experiments show that the proposed method is effective.