A New Differential Evolution Algorithm for Minimax Optimization in Robust Design

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

39 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)1355-1368
Journal / PublicationIEEE Transactions on Cybernetics
Issue number5
Online published24 Apr 2018
Publication statusPublished - May 2018


Minimax optimization, which is actively involved in numerous robust design problems, aims at pursuing the solutions with best worst-case performances. Although considerable research has been devoted to the development of minimax optimization algorithms, there still exist several fundamental limitations for existing approaches, e.g., restriction on problem types, excessively high computational cost, and low optimization efficiency. To address these issues, a minimax differential evolution algorithm is proposed in this paper. First, a novel bottom-boosting scheme enables the algorithm to identify the promising solutions in a reliable yet efficient manner. After that, a partial-regeneration strategy together with a new mutation operator contribute to an in-depth exploration over solution space. Finally, a proper integration of these newly proposed mechanisms leads to an algorithmic structure that can appropriately handle various types of problems. Empirical comparison with seven famous methods demonstrates the statistical superiority of the proposed algorithm. Successful applications in two open problems of robust design further validate the effectiveness of the new approach.

Research Area(s)

  • Differential evolution (DE), evolutionary algorithm (EA), minimax optimization problem, robust design