A two-phase differential evolution for minimax optimization

• Published in: Applied soft computing 2022-12, Vol.131, p.109797, Article 109797
• Main Authors: Wang, Bing-Chuan, Feng, Yun, Meng, Xian-Bing, Wang, Shuqiang
• Format: Article
• Language: English
• Subjects: Archive-based comparison strategy; Differential evolution; Dynamic optimization resource allocation strategy; Minimax optimization; Two-phase
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2022.109797

The optimum of a minimax optimization problem is the minimum of maximal outputs in all possible scenarios. A minimax optimization problem includes two decision spaces: the scenario space and the solution space. When optimizing this kind of problem, an algorithm should consider three issues: (1) in the scenario space, how to decide which promising individuals to be optimized; (2) in the solution space, how to avoid discarding promising individuals; (3) how to properly allocate the optimization resources to these two spaces. Bearing these in mind, a two-phase differential evolution algorithm is proposed. To address the first issue, it optimizes a better individual with a higher probability instead of updating the best one directly. The second issue is addressed as follows. On the one hand, individuals with better objective function values are modified less frequently; On the other hand, an archive-based comparison strategy is developed to avoid selecting an offspring that owns a good objective function value but has not been optimized adequately in the scenario space. To properly monitor these two phases, the optimization resources are allocated dynamically. Experiments on benchmark test functions and an open problem in epidemic spreading control over complex networks demonstrate that the proposed method is competitive. •A two-phase differential evolution algorithm is proposed for minimax optimization.•Without optimizing the scenario for each individual, the two-phase differential evolution is simple yet efficient.•Without using a coevolutionary strategy, the two-phase differential evolution is effective to asymmetric minimax optimization problems.•Without using a predefined surrogate model, the two-phase differential evolution can satisfy various kinds of minimax optimization problems.•The two-phase differential evolution can provide outperformed or competitive performance for both benchmark and real-world minimax optimization problems.