计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (25): 34-38.

• 研究、探讨 • 上一篇    下一篇

一种改进的约束优化差分进化算法

龙  文1,徐松金2,焦建军1   

  1. 1.贵州财经学院 贵州省经济系统仿真重点实验室,贵阳 550004
    2.铜仁学院 数学与计算机科学系,贵州 铜仁 554300
  • 出版日期:2012-09-01 发布日期:2012-08-30

Improved constrained optimization differential evolution algorithm

LONG Wen1, XU Songjin2, JIAO Jianjun1   

  1. 1.Guizhou Key Laboratory of Economics System Simulation, Guizhou College of Finance and Economics, Guiyang 550004, China
    2.Department of Mathematics and Computer Science, Tongren University, Tongren, Guizhou 554300, China
  • Online:2012-09-01 Published:2012-08-30

摘要: 提出一种改进的差分进化算法用于求解约束优化问题。该算法在处理约束时不引入惩罚因子,使约束处理问题简单化。利用佳点集方法初始化个体以维持种群的多样性。结合差分进化算法两种不同变异策略的特点,对可行个体与不可行个体分别采用DE/best/1变异策略和DE/rand/1策略,以提高算法的全局收敛性能和收敛速率。用几个标准的Benchmark问题进行了测试,实验结果表明该算法是一种求解约束优化问题的有效方法。

关键词: 约束优化问题, 差分进化算法, 佳点集, 变异策略

Abstract: An improved differential evolution algorithm is proposed to solve constrained optimization problems, which does not introduce penalty parameters to deal with constraints. In the process of evolution, the individuals generation based on good-point-set method is introduced into the evolutionary algorithm initial step. In order to improve global convergence and convergence speed of the proposed algorithm, DE/best/1 mutation scheme and DE/rand/1 mutation scheme are used to the feasible solution and the infeasible solution respectively. Several class Benchmark problems are tested, the results show that the proposed algorithm is an effective way for constrained optimization problems.

Key words: constrained optimization problems, Differential Evolution(DE) algorithm, good point set, mutation strategy