Lp-Norm based Algorithm for Multi-Objective Distributed Constraint Optimization

被引：0
|
作者：
Okimoto, Tenda [1 ]
Schwind, Nicolas [1 ]
Clement, Maxime [1 ]
Inoue, Katsumi [1 ]
机构：
[1] Natl Inst Informat, Tokyo, Japan
来源：
AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS | 2014年
关键词：
Multi-Objective DCOP; L-p-Norm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we develop a novel algorithm which finds a subset of Pareto front of a Multi-Objective Distributed Constraint Optimization Problem. This algorithm utilizes the L-p-norm method, pseudo-tree, and Dynamic Programming technique. Furthermore, we show that this L-p-norm based algorithm can only guarantee to find a Pareto optimal solution, when we employ L-1-norm (Manhattan norm).
引用
收藏
页码：1427 / 1428
页数：2
相关论文
共 50 条
  • [41] Constrained Multi-Objective Water Evaporation Optimization Algorithm Based on Decomposition With ε-Constraint Handling Technology
    Wang, Yan-Jiao
    Zhou, Sheng-Nan
    Che, Xiang-Yang
    IEEE ACCESS, 2020, 8 (08): : 130986 - 131004
  • [42] Microgrid operation multi-objective optimization based on hybrid evolution algorithm with α-constraint dominant sorting
    Peng, Chunhua
    Huang, Kan
    Yuan, Yisheng
    Pan, Lei
    Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2015, 35 (04): : 24 - 30
  • [43] The Process Optimization of Train Operation with Time Constraint Based on Improved Multi-objective Memetic Algorithm
    Wang, Longda
    Wang, Xingcheng
    Sun, Dawei
    Hao, Hua
    Wang, Weixuan
    2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION, CYBERNETICS AND COMPUTATIONAL SOCIAL SYSTEMS (ICCSS), 2017, : 111 - 116
  • [44] Multi-objective optimization algorithm based on artificial physics optimization
    Wang, Yan
    Zeng, Jian-Chao
    Kongzhi yu Juece/Control and Decision, 2010, 25 (07): : 1040 - 1044
  • [45] Multi-Objective Optimization Based on Brain Storm Optimization Algorithm
    Shi, Yuhui
    Xue, Jingqian
    Wu, Yali
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2013, 4 (03) : 1 - 21
  • [46] A Constraint Method in Nonlinear Multi-Objective Optimization
    Eichfelder, Gabriele
    MULTIOBJECTIVE PROGRAMMING AND GOAL PROGRAMMING: THEORETICAL RESULTS AND PRACTICAL APPLICATIONS, 2009, 618 : 3 - 12
  • [47] Constraint handling in multi-objective evolutionary optimization
    Woldesenbet, Yonas G.
    Tessema, Birak G.
    Yen, Gary G.
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3077 - 3084
  • [48] Robust Blind Multichannel Identification based on a Phase Constraint and Different lp-norm Constraints
    Jo, Byeongho
    Calamia, Paul
    28TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2020), 2021, : 1966 - 1970
  • [49] lp-norm regularization optimization of impulsive disturbance removal
    Li L.
    Yan L.
    Zhou L.
    Li D.
    Liu H.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2020, 47 (01): : 30 - 36
  • [50] Multi-objective Optimization Algorithm Based on Clonal Selection
    Hu, Yubo
    Chen, Tiejun
    SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 265 - 268
12345