Solving the inverse graph model for conflict resolution using a hybrid metaheuristic algorithm

被引:13
|
作者
Huang, Yuming [1 ]
Ge, Bingfeng [1 ]
Hipel, Keith W. [2 ,3 ]
Fang, Liping [4 ]
Zhao, Bin [1 ]
Yang, Kewei [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Hunan, Peoples R China
[2] Univ Waterloo, Dept Syst Design Engn, Waterloo, ON N2L 3G1, Canada
[3] Ctr Int Governance Innovat, Waterloo, ON N2L 6C2, Canada
[4] Ryerson Univ, Dept Mech & Ind Engn, Toronto, ON M5B 2K3, Canada
基金
中国国家自然科学基金; 加拿大自然科学与工程研究理事会;
关键词
Group decisions and negotiations; Graph model for conflict resolution (GMCR); Hybrid metaheuristic algorithm; Inverse analysis; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; OPTION PRIORITIZATION; PREFERENCE; STABILITIES;
D O I
10.1016/j.ejor.2022.06.052
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The paper is concerned with one of the most important questions in conflict analysis: How decision mak-ers can strategically interact in a conflict to reach a specified equilibrium? More specifically, an inverse preference optimization model is formulated to solve the problem of adjusting the preferences of deci-sion makers so as to make a specified state an equilibrium. To this end we define an algorithm which incorporates the hybridization of particle swarm optimization and genetic algorithm. The proposed al-gorithm adopts a random neighbor strategy for population initialization, the elite reservation and mixed selection operation, and a diversity strategy for population update to improve its efficiency and effec-tiveness when searching for the required preferences. This approach can help decision makers or third parties to focus their resources on guiding them toward preferences that lead to a specified resolution. Finally, a real-world dispute over exporting bulk water from Eastern Canada is used to demonstrate the applicability and effectiveness of the approach.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:806 / 819
页数:14
相关论文
共 50 条
  • [1] A Novel Inverse Approach to the Graph Model for Conflict Resolution Using Genetic Algorithm
    Huang, Yuming
    Ge, Bingfeng
    Zhao, Bin
    Hou, Zeqiang
    Huang, Jingnan
    Yang, Kewei
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 1335 - 1340
  • [2] Inverse Approach to the Graph Model for Conflict Resolution
    Kinsara, Rami A.
    Kilgour, D. Marc
    Hipel, Keith W.
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2015, 45 (05): : 734 - 742
  • [3] Inverse Preference Optimization in the Graph Model for Conflict Resolution based on the Genetic Algorithm
    Tao, Liangyan
    Su, Xuebi
    Javed, Saad Ahmed
    GROUP DECISION AND NEGOTIATION, 2021, 30 (05) : 1085 - 1112
  • [4] Inverse Preference Optimization in the Graph Model for Conflict Resolution based on the Genetic Algorithm
    Liangyan Tao
    Xuebi Su
    Saad Ahmed Javed
    Group Decision and Negotiation, 2021, 30 : 1085 - 1112
  • [5] An Integer Programming Approach to Solving the Inverse Graph Model for Conflict Resolution with Two Decision Makers
    Yu Han
    Haiyan Xu
    Liping Fang
    Keith W. Hipel
    Group Decision and Negotiation, 2022, 31 : 23 - 48
  • [6] An Integer Programming Approach to Solving the Inverse Graph Model for Conflict Resolution with Two Decision Makers
    Han, Yu
    Xu, Haiyan
    Fang, Liping
    Hipel, Keith W.
    GROUP DECISION AND NEGOTIATION, 2022, 31 (01) : 23 - 48
  • [7] Inverse Engineering Preferences in the Graph Model for Conflict Resolution
    Garcia, Amanda
    Obeidi, Amer
    Hipel, Keith W.
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (03): : 1716 - 1724
  • [8] Matrix representations of the inverse problem in the graph model for conflict resolution
    Wang, Junjie
    Hipel, Keith W.
    Fang, Liping
    Dang, Yaoguo
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (01) : 282 - 293
  • [9] Hybrid Algorithm for Solving a Multimodal Transport Problems Using a Transfer Graph Model
    Hedi, Ayed
    Habbas, Zineb
    Galvez-Fernandez, Carlos
    Khadraoui, Djamel
    2009 GLOBAL INFORMATION INFRASTRUCTURE SYMPOSIUM (GIIS 2009), 2009, : 385 - +
  • [10] Inverse Preference Optimization in the Graph Model for Conflict Resolution With Uncertain Cost
    Huang, Yuming
    Ge, Bingfeng
    Hou, Zeqiang
    Xie, Hui
    Hipel, Keith W.
    Yang, Kewei
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (09): : 5580 - 5592