Computing Possibly Optimal Solutions for Multi-Objective Constraint Optimisation with Tradeoffs

被引：0

作者：

Wilson, Nic ^{[1
]}

Razak, Abdul ^{[1
]}

Marinescu, Radu ^{[2
]}

机构：

[1] Univ Coll Cork, Insight Ctr Data Analyt, Cork, Ireland

[2] IBM Res, Dublin, Ireland

来源：

PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI) | 2015年

基金：

爱尔兰科学基金会;

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Computing the set of optimal solutions for a multi-objective constraint optimisation problem can be computationally very challenging. Also, when solutions are only partially ordered, there can be a number of different natural notions of optimality, one of the most important being the notion of Possibly Optimal, i.e., optimal in at least one scenario compatible with the inter-objective tradeoffs. We develop an AND/OR Branch-and-Bound algorithm for computing the set of Possibly Optimal solutions, and compare variants of the algorithm experimentally.

引用

页码：815 / 821

页数：7

共 50 条

[21] Multi-Objective Optimisation of Urban Form: A Framework for Selecting the Optimal Solution
Showkatbakhsh, Milad
Makki, Mohammed
BUILDINGS, 2022, 12 (09)
[22] Multi-Objective Optimal Power Flow Solutions Using Improved Multi-Objective Mayfly Algorithm (IMOMA)
Bhaskar, K. Vijaya
Ramesh, S.
Karunanithi, K.
Raja, S. P.
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2023, 32 (12)
[23] Multi-Objective Optimisation of an Active Distribution System using Normalised Normal Constraint Method
Saffari, M.
Misaghian, M. Saeed
Flynn, D.
Kia, M.
Vahidinasab, V.
Lotfi, M.
Catalao, Joao P. S.
Shafie-Khah, M.
2019 IEEE MILAN POWERTECH, 2019,
[24] Multi-objective constraint and hybrid optimisation-based VM migration in a community cloud
Parthiban, Pradeepa
Raman, Pushpalakshmi
IET COMPUTERS AND DIGITAL TECHNIQUES, 2020, 14 (01): : 37 - 45
[25] Lens design as multi-objective optimisation
Joseph, Shaine
Kang, Hyung W.
Chakraborty, Uday K.
INTERNATIONAL JOURNAL OF AUTOMATION AND CONTROL, 2011, 5 (03) : 189 - 218
[26] Multi-Objective Evolutionary Beer Optimisation
al-Rifaie, Mohammad Majid
Cavazza, Marc
PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 683 - 686
[27] Multi-objective satisfactory optimisation method
Wang, P
Huang, HH
Zhang, X
2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2004, : 695 - 699
[28] Multi-objective optimisation in the presence of uncertainty
Fieldsend, JE
Everson, RM
2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 243 - 250
[29] Multi-objective Optimisation of Marine Propellers
Mirjalili, Seyedali
Lewis, Andrew
Mirjalili, Seyed Ali Mohammad
INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 2247 - 2256
[30] Multi-Objective Optimisation of Metamaterial Antenna
Capers, James R.
Boyes, Stephen J.
Hibbins, Alastair P.
Horsley, Simon A. R.
2023 17TH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION, EUCAP, 2023,

← 1 2 3 4 5 →