Possibilistic framework for multi-objective optimization under uncertainty - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Book Sections Year : 2017

Possibilistic framework for multi-objective optimization under uncertainty

Abstract

Optimization under uncertainty is an important line of research having today many successful real applications in different areas. Despite its importance, few works on multi-objective optimization under uncertainty exist today. In our study, we address combinatorial multi-objective problem under uncertainty using the possibilistic framework. To this end, we firstly propose new Pareto relations for ranking the generated uncertain solutions in both mono-objective and multi-objective cases. Secondly, we suggest an extension of two well-known Pareto-base evolutionary algorithms namely, SPEA2 and NSGAII. Finally, the extended algorithms are applied to solve a multi-objective Vehicle Routing Problem (VRP) with uncertain demands.
No file

Dates and versions

hal-01654714 , version 1 (04-12-2017)

Identifiers

Cite

Oumayma Bahri, Nahla Ben Amor, El-Ghazali Talbi. Possibilistic framework for multi-objective optimization under uncertainty. Recent Developments in Metaheuristics, 62, Springer, pp.27-42, 2017, Operations Research/Computer Science Interfaces Series - ORCS, 978-3-319-58252-8. ⟨10.1007/978-3-319-58253-5_2⟩. ⟨hal-01654714⟩
112 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More