求解约束优化问题的分组比较遗传算法.pdfVIP

华 南 理 工 大 学 学 报（ 自 然 科 学 版 ） 第 卷 第 期 31 2 Jour nal of Sout h chi na universit y of Technol ogy Vol .31 No .2 年 月 （ ） 2003 2 Nat ural Science Edition February 2003 文章编号： （ ） 1000-565X 2003 02-0038-06 求解约束优化问题的分组比较遗传算法 周永华 毛宗源 （华南理工大学 自动化科学与工程学院，广东 广州 ） 510640 摘 要： 提出的基于遗传算法求解约束优化问题的约束处理方??简单易用，但存在 Deb 一些不足之处 通过考虑不可行解在优化过程中的作用，对 的方法进行了改进，提出 . Deb 了分组比较的约束处理方法，并将该法结合到一个改进的遗传算法中 数值实验和比较结 . 果表明了这种方法的有效性 . 关键词：约束优化；遗传算法；罚函数法；分组比较 中图分类号： 文献标识码： TP 18 A 实际遇到的数值优化问题绝大多数是有约束 分组比较法 1 的，用遗传算法求解约束优化问题时首先必须处理 好约束 目前已经提出了若干种适合于遗传算法的 约束优化问题的一般形式如下： . 约束处理方法，文献［ ］将它们分成了以下 类：罚 （ ） 1 4 mi n ] ! 函数法；可行解和不可行解区别处理法；解的可行性 （ ） ， ，，? ， s .t . 8 ! 0 = 1 2 J （ ） 保持法；混合法 其中罚函数法是最常用的，它首先 （ ） ， ，，? ， 1 . h k ! = 0 k = 1 2 K 构造一个由目标函数和约束函数组