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

第 卷 第 期 武 汉 理 工 大 学 学 报 ! ! 6789! :79! 年 月 $%’()*%+,-)( (./0’1.23 %+204-(%*%53 =9!##! !##! ! ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; 文章编号?@AB@CD@E!##!F#!C##GAC# 惩罚函数法在遗传算法处理约束问题中的应用 张 晶 翟鹏程 张本源 武汉理工大学 湖北重型机器集团有限公司 E F E F 摘 要 主要研究惩罚函数法在遗传算法中的应用 将传统优化方法中的惩罚函数法与遗传算法相结合 研究了三种 ? H I 不同的惩罚函数法在遗传算法中的实现和应用 编制了计算程序 通过对连续变量无约束优化 连续变量约束优化和离 I H J 散变量约束优化等典型优化问题的计算分析 将三种惩罚函数方法进行了比较 指出了它们的特点及选用原则 同时 对 I I H I 遗传算法中各种算子的不同形式也进行了研究和比较 得出了一些有意义的结论 I H 关键词 遗传算法 惩罚函数 约束优化 ? K K 中图分类号? LM @! 文献标识码? N 遗传算法 R@S 是一类借鉴生物界自然选择和自然遗传机制的随机搜索算法 已 E F I PNQ P=T=UVWN8X7YVUZ[Q R!S 成功地应用于函数优化 机器学习及复杂性问题研究等多种问题和领域中 现实生活中的大多数问题都是 J H 约束问题 因此将遗传算法应用到约束优化问题中十分重要 这其中的关键就是约束的处理问题 I I H 通常处理约束优化问题主要有丢弃法 修理法 修改遗传算子法和惩罚函数法四种方法 J J H 在理论分析的基础上 编制了带惩罚函数的遗传算法程序 对三种典型的优化问题进行了计算分析 在 I I I 惩罚函数 遗传算子的选择及相关控制参数的确定方面进行了分析和探讨 得出了一些有指导意义的结论 J I H \ 惩罚函数法的基本思想与应用 \9\ 在遗传算法和传统优化中使用的惩罚函数法的不同 在传统优化的惩罚函数法中 优化过程从一点搜索到另一点 根据约束特性构造惩罚项 将惩罚项加到 I