基于违约解转化法的遗传算法及其应用

摘要：

遗传算法求解约束优化问题时，面临的关键问题之一就是如何处理约束条件。目前最常用的方法是惩罚函数法，但也有一些其它方法。该文提出了一种较为通用的处理约束条件的方法-违约解转化法，也就是把所有违反约束的解逐渐拉向可行城之内，使之转化成为一个可行解。把此方法应用到遗传算法中，就形成了基于违约解转化法的遗传算法。测试实例计算表明，基于违约解转化法的遗传算法在求解约束优化问题时是可行的。

关键词：遗传算法、约束优化、优化算法

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：教育部高校骨干教师资助计划

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：58-60