惩罚函数法在遗传算法处理约束问题中的应用

主要研究惩罚函数法在遗传算法中的应用。将传统优化方法中的惩罚函数法与遗传算法相结合，研究了三种不同的惩罚函数法在遗传算法中的实现和应用，编制了计算程序。通过对连续变量无约束优化、连续变量约束优化和离散变量约束优化等典型优化问题的计算分析，将三种惩罚函数方法进行了比较，指出了它们的特点及选用原则。同时，对遗传算法中各种算子的不同形式也进行了研究和比较，得出了一些有意义的结论。

Application of the Penalty Function Combined with Genetic Algorithm

This paper studies the application of penalty function combined with Genetic Algorithms (GAs). Three different methods for constrained optimization problem is described, which is compared with the conventional penalty function method.The selection of the key parameters and genetic operators is discussed. The calculation results of three computational examples are given. The characteristic of the three methods is pointed. The penalty function combined with GAs is shown to be steadily convergent at global optimum.