Interactive biobjective optimization algorithms and an application to UAV routing in continuous space

Hannan Tureci-Isik, Murat Köksalan and Diclehan Tezcaner-Öztürk

Transportation Research Part B: Methodological, 2025, vol. 193, issue C

Abstract: We develop interactive optimization algorithms for biobjective problems with continuous nondominated frontiers to search for the most preferred solution of a decision maker who is assumed to have an underlying linear or quasiconvex preference function. We progressively acquire preference information from the decision maker through pairwise comparisons of efficient solutions. We keep reducing the search space based on the obtained preference information and the properties of the form of the preference function. Our algorithms provide a performance guarantee on the final solution's distance from the most preferred solution in the objective function space. We demonstrate the algorithms on complex Unmanned Air Vehicle routing problems in continuous space with nonconvex and continuous nondominated frontiers. We consider the objectives of minimizing the total distance traveled and minimizing the total radar detection threat. We simulate the preference function of the decision maker using several underlying preference functions. The interactive algorithms for all preference functions converge to solutions within the desired accuracies after a few pairwise comparisons.

Keywords: Interactive biobjective optimization; Multiobjective decision making; UAV routing (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261525000116
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:transb:v:193:y:2025:i:c:s0191261525000116

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2025.103162

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().