A new trisection method for solving Lipschitz bi-objective optimization problems

Bechir Naffeti and Hamadi Ammar

Mathematics and Computers in Simulation (MATCOM), 2021, vol. 190, issue C, 1186-1205

Abstract: In this paper, we develop a branch and bounds algorithm to solve bound-construction bi-objective optimization problem. The proposed algorithm allows to determine an approximation of the Pareto optimal solutions sets in both spaces: decisions and objectives ones. By running α-dense space filling curves, we convert a multidimensional bi-objective optimization problem into a one-dimensional one. Hence it gets possible the implementation of the proposed algorithm when objectives depend on more than one decision variable. The proposed algorithm was applied on an engineering problem to find the working space of a robotic manipulator and the obtained results are promising.

Keywords: Optimization algorithm; Bi-objective optimization; Branch and bounds; Trisection methods; Lipschitz functions; Pareto front; Alienor technical (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475421002615
Full text for ScienceDirect subscribers only

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:eee:matcom:v:190:y:2021:i:c:p:1186-1205

DOI: 10.1016/j.matcom.2021.07.011

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().