This paper presents two memetic algorithms to solve multi-objective min-max problems, such as the ones that arise in evidence-based robust optimization. Indeed, the solutions that minimize the design budgets are robust under epistemic uncertainty if they maximize the belief in the realization of the value of the design budgets. Thus robust solutions are found by minimizing with respect to the design variables the global maximum with respect to the uncertain variables. A number of problems, composed of functions whose uncertain space is modelled by means of Evidence Theory, and presenting multiple local maxima as well as concave, convex, and disconnected fronts, are used to test the performance of the proposed algorithms.
|Publication status||Published - 13 Sep 2014|
|Event||Bio-inspired Optimization Methods and their Applications, BIOMA 14 - Ljubljana, Slovenia|
Duration: 13 Sep 2014 → 13 Sep 2014
|Conference||Bio-inspired Optimization Methods and their Applications, BIOMA 14|
|Period||13/09/14 → 13/09/14|
- evidence-based robust optimization
- multi-objective optimization
- worst-case scenario design
Alicino, S., & Vasile, M. (2014). Analysis of two algorithms for multi-objective min-max optimization. 1-13. Paper presented at Bio-inspired Optimization Methods and their Applications, BIOMA 14, Ljubljana, Slovenia.