结合非固定多段罚函数的约束优化进化算法.pdf

第38 卷 第12 期 计 算 机 工 程 2012 年6 月 Computer Engineering June 2012 Vol.38 No.12 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP18 文章编号文章编号：：1000——3428(2012)12——0165——04 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 结合非固定多段罚函数的约束优化进化算法结合非固定多段罚函数的约束优化进化算法 结合非固定多段罚函数的约束优化进化算法结合非固定多段罚函数的约束优化进化算法 邹木春邹木春 邹木春邹木春 (宜春学院数学与计算机学院，江西 宜春 336000) 摘摘 要：要：利用非固定多段映射罚函数的约束条件，提出一种结合非固定多段罚函数的约束优化进化算法。该算法利用佳点集方法初始化种 摘摘 要要：： 群，以保证其均匀分布在搜索空间中。在进化过程中，对种群进行单形交叉和多样性变异操作产生新的个体，增加种群的多样性。对6 个 经典Benchmark 问题进行测试，实验结果表明，该算法能有效地处理不同的约束优化问题。 关键词关键词：约束优化问题： ；进化算法；非固定多段罚函数；单形交叉；变异；佳点集 关键词关键词：： Constrained Optimization Evolutionary Algorithm Combining Non-stationary Multi-stage Penalty Function ZOU Mu-chun (School of Mathematics and Computer, Yichun College, Yichun 336000, China) 【【Abstract 】】Using nonstationary multistage assignment penalty function to deal with the constrained conditions, a modified constrained 【【 】】 optimization evolutionary algorithm is proposed. In the process of evolution, in or