Reference-point-based branch and bound algorithm for multiobjective optimization

In this paper, a nonconvex multiobjective optimization problem with Lipschitz objective functions is considered. A branch and bound algorithm that incorporates the decision maker’s preference information is proposed for this problem. In the proposed algorithm, a new discarding test is designed to ch...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of global optimization Ročník 88; číslo 4; s. 927 - 945
Hlavní autoři: Wu, Wei-tian, Yang, Xin-min
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.04.2024
Springer
Springer Nature B.V
Témata:
Algorithms
Approximation
Branch and bound methods
Computer Science
Lower bounds
Mathematics
Mathematics and Statistics
Multiple objective analysis
Operations Research/Decision Theory
Optimization
Pareto optimization
Preferences
Real Functions
Branch and bound algorithm
Preference information
Reference point
Multiobjective optimization
ISSN:0925-5001, 1573-2916
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í:In this paper, a nonconvex multiobjective optimization problem with Lipschitz objective functions is considered. A branch and bound algorithm that incorporates the decision maker’s preference information is proposed for this problem. In the proposed algorithm, a new discarding test is designed to check whether a box contains preferred solutions according to the preference information expressed by means of reference points. In this way, the proposed algorithm is able to gradually guide the search towards the region of interest on the Pareto fronts during the solution process. We prove that the proposed algorithm obtains ε -efficient solutions distributed among the regions of interest with respect to the given reference points. Moreover, lower bound on the total finite number of required iterations for predefined precision is also provided. Finally, the algorithm is illustrated with a number of test problems.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-023-01306-8