Enhanced directed search: a continuation method for mixed-integer multi-objective optimization problems

Honggang Wang (), David Laredo (), Oliver Cuate () and Oliver Schütze ()
Additional contact information
Honggang Wang: University of La Verne
David Laredo: CINVESTAV-IPN
Oliver Cuate: CINVESTAV-IPN
Oliver Schütze: CINVESTAV-IPN

Annals of Operations Research, 2019, vol. 279, issue 1, No 13, 343-365

Abstract: Abstract Multi-objective optimization problems (MOPs) commonly arise in various applications of engineering and management fields. Many real-world MOPs are mixed-integer multi-objective optimization problems (MMOP), where the solution space consists of real and integer decision variables. The research regarding MMOPs is still scarce due to the mixture nature of the solution space and difficulty of finding the set of trade-off solutions. In this work we propose a continuation based method that efficiently solves MMOP problems. Our method, called Enhanced Directed Search (EDS), is capable of steering the search along a predefined direction along the Pareto front in the objective function space. EDS traces the Pareto front by following closest predictor and corrector solutions in the course of optimization. By searching around the objective function boundary, EDS can solve problems with $$k > 2$$ k > 2 objectives. With five example problems widely studied in the literature, we demonstrate that EDS outperforms the recently developed Direct Zig Zag algorithm and the popular NSGA-II method.

Keywords: Multiple criteria decision; Multi-objective optimization; Pareto optimum; Continuation based heuristics; Numerical algorithms (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-018-3060-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:279:y:2019:i:1:d:10.1007_s10479-018-3060-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-018-3060-3

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().