Constraint-activated differential evolution for constrained min-max optimization problems: Theory and methodology

Shu Mei Guo, Chin Chang Yang, Hsin Yu Chang, Jason Sheng Hong Tsai

研究成果: Article

5 引文 斯高帕斯(Scopus)


A constraint-activated differential evolution is proposed to solve constrained min-max optimization problems in this paper. To provide theoretical understanding for these problems, their global optima are specified in the proposed definitions. Based on the definition, we propose theorems to prove that a min-max algorithm can be used to solve a max-min problem without any algorithmic changes. Based on the theorems, we propose a constraint-activated differential evolution to solve constrained min-max problems. The proposed method consists of three components, propagation, constraint activation, and inner level evolution. The propagation provides exploitation power of evolution. The constraint activation directly finds a solution which can best activate constraints. The inner level evolution provides continuous evolutionary behavior to prevent convergence premature. The simulation results show that the proposed method attains 100% success rates for all of the numerical benchmarks with an exploitative mutation strategy.

頁(從 - 到)1626-1636
期刊Expert Systems With Applications
出版狀態Published - 2015 二月 15


All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence