Some efficient approaches for multi-objective constrained optimization of computationally expensive black-box model problems

•We propose new hybrid methods for expensive multiobjective optimization problems.•The first method relies on a sensitivity-based MILP surrogate model.•The second method relies on a functions’ curve fitting NLP surrogate model.•The methods are applied to life cycle assessment-based optimization of w...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & chemical engineering Ročník 82; s. 228 - 239
Hlavní autoři: Capitanescu, F., Ahmadi, A., Benetto, E., Marvuglia, A., Tiruta-Barna, L.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 02.11.2015
Elsevier
Témata:
Approximation
Computation
Construction
Engineering Sciences
Environmental engineering
Expensive black-box model
Life cycle assessment
Mathematical analysis
Mathematical models
Molybdenum
Multi-objective optimization
Optimization
Pareto optimality
Life cycle assessment
Multi-objective optimization
Expensive black-box model
Environmental engineering
ISSN:0098-1354, 1873-4375
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•We propose new hybrid methods for expensive multiobjective optimization problems.•The first method relies on a sensitivity-based MILP surrogate model.•The second method relies on a functions’ curve fitting NLP surrogate model.•The methods are applied to life cycle assessment-based optimization of water plants.•The methods clearly outperform a state-of-the-art metaheuristic algorithm. Multi-objective constrained optimization problems which arise in many engineering fields often involve computationally expensive black-box model simulators of industrial processes which have to be solved with limited computational time budget, and hence limited number of simulator calls. This paper proposes two heuristic approaches aiming to build proxy problem models, solvable by computationally efficient optimization methods, in order to quickly provide a sufficiently accurate approximation of the Pareto front. The first approach builds a multi-objective mixed-integer linear programming (MO-MILP) surrogate model of the optimization problem relying on piece-wise linear approximations of objectives and constraints obtained through brute-force sensitivity computation. The second approach builds a multi-objective nonlinear programming (MO-NLP) surrogate model using curve fitting of objectives and constraints. In both approaches the desired number of approximated solutions of the Pareto front are generated by applying the ɛ-constraint method to the multi-objective surrogate problems. The proposed approaches are tested for the cost vs. life cycle assessment (LCA)-based environmental optimization of drinking water production plants. The results obtained with both approaches show that a good quality approximation of Pareto front can be obtained with a significantly smaller computational time than with a state-of-the-art metaheuristic algorithm.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0098-1354
1873-4375
DOI:10.1016/j.compchemeng.2015.07.013