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 条
  • [11] Multi-objective optimal power flow solutions using a constraint handling technique of evolutionary algorithms
    Biswas, Partha P.
    Suganthan, P. N.
    Mallipeddi, R.
    Amaratunga, Gehan A. J.
    SOFT COMPUTING, 2020, 24 (04) : 2999 - 3023
  • [12] Multi-objective optimal power flow solutions using a constraint handling technique of evolutionary algorithms
    Partha P. Biswas
    P. N. Suganthan
    R. Mallipeddi
    Gehan A. J. Amaratunga
    Soft Computing, 2020, 24 : 2999 - 3023
  • [13] Improved solutions to a TEAM problem for multi-objective optimisation in magnetics
    Di Barba, Paolo
    Mognaschi, Maria Evelina
    Lowther, David A.
    Sykulski, Jan K.
    IET SCIENCE MEASUREMENT & TECHNOLOGY, 2020, 14 (08) : 964 - 968
  • [14] Multi-objective optimisation with uncertainty
    Jones, P
    Tiwari, A
    Roy, R
    Corbett, J
    PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, : 114 - 119
  • [15] Towards Multi-objective Optimisation of Quantitative Goal Models using Constraint Programming
    Ponsard, Christophe
    Darimont, Robert
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2020, : 286 - 292
  • [16] Repairing Blackbox Constraint Violations in Multi-Objective Optimisation by Use of Decision Trees
    Rawlins, Timothy
    Lewis, Andrew
    Kipouros, Timoleon
    2016 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2016, : 1104 - 1111
  • [17] Using constraint-based reasoning for Multi-Objective Optimisation of the ENTICE environment
    Gec, Sandi
    Kimovski, Dragi
    Prodan, Radu
    Stankovski, Vlado
    PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG), 2016, : 17 - 24
  • [18] Calculation of multi-objective optimal tradeoffs between environmental flows and hydropower generation
    Elahe Fallah-Mehdipour
    Omid Bozorg-Haddad
    Hugo A. Loáiciga
    Environmental Earth Sciences, 2018, 77
  • [19] Calculation of multi-objective optimal tradeoffs between environmental flows and hydropower generation
    Fallah-Mehdipour, Elahe
    Bozorg-Haddad, Omid
    Loaiciga, Hugo A.
    ENVIRONMENTAL EARTH SCIENCES, 2018, 77 (12)
  • [20] Optimal computing budget allocation for multi-objective simulation models
    Lee, LH
    Chew, EP
    Teng, S
    Goldsman, D
    PROCEEDINGS OF THE 2004 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2004, : 586 - 594
12345