作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (12): 165-168. doi: 10.3969/j.issn.1000-3428.2012.12.049

• 人工智能及识别技术 • 上一篇    下一篇

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

邹木春   

  1. (宜春学院数学与计算机学院,江西 宜春 336000)
  • 收稿日期:2011-08-08 出版日期:2012-06-20 发布日期:2012-06-20
  • 作者简介:邹木春(1970-),男,副教授、硕士,主研方向:进化计算,智能信息处理,优化算法及应用

Constrained Optimization Evolutionary Algorithm Combining Non-stationary Multi-stage Penalty Function

ZOU Mu-chun   

  1. (School of Mathematics and Computer, Yichun College, Yichun 336000, China)
  • Received:2011-08-08 Online:2012-06-20 Published:2012-06-20

摘要: 利用非固定多段映射罚函数的约束条件,提出一种结合非固定多段罚函数的约束优化进化算法。该算法利用佳点集方法初始化种群,以保证其均匀分布在搜索空间中。在进化过程中,对种群进行单形交叉和多样性变异操作产生新的个体,增加种群的多样性。对6个经典Benchmark问题进行测试,实验结果表明,该算法能有效地处理不同的约束优化问题。

关键词: 约束优化问题, 进化算法, 非固定多段罚函数, 单形交叉, 变异, 佳点集

Abstract: Using non-stationary multi-stage assignment penalty function to deal with the constrained conditions, a modified constrained optimization evolutionary algorithm is proposed. In the process of evolution, in order to ensure the population evenly distributed in the search space, the individuals generation based on good point set method is introduced into the evolutionary algorithm initial step. The offspring population individuals are generated by simplex crossover and diversity mutation operator to maintain the diversity of population. Six classic Benchmark problems are tested. Experimental results show that the proposed algorithm is an effective way for constrained optimization problems.

Key words: constrained optimization problem, evolutionary algorithm, non-stationary multi-stage penalty function, simplex crossover, mutation, good point set

中图分类号: