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 journalNot applicablepeer-review

1 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1355-1368
Journal / PublicationIEEE Transactions on Cybernetics
Volume48
Issue number5
Early online date24 Apr 2018
StatePublished - May 2018

Abstract

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

Citation Format(s)

A New Differential Evolution Algorithm for Minimax Optimization in Robust Design. / Qiu, Xin; Xu, Jian-Xin; Xu, Yinghao; Tan, Kay Chen.

In: IEEE Transactions on Cybernetics, Vol. 48, No. 5, 05.2018, p. 1355-1368.

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