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 条
  • [21] Switching harmonic suppression design based on multi-objective optimization algorithm with constraint processing
    Huang, Songtao
    Ye, Jie
    Wang, Haozhe
    Li, Baojin
    Shen, Anwen
    Deng, Junli
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2020, 39 (04) : 899 - 913
  • [22] Adaptive Constraint Relaxation-Based Evolutionary Algorithm for Constrained Multi-Objective Optimization
    Chen, Junming
    Zhang, Kai
    Zeng, Hui
    Yan, Jin
    Dai, Jin
    Dai, Zhidong
    MATHEMATICS, 2024, 12 (19)
  • [23] A Multi-objective Evolutionary Algorithm based on Decomposition for Constrained Multi-objective Optimization
    Martinez, Saul Zapotecas
    Coello, Carlos A. Coello
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 429 - 436
  • [24] Independent component analysis by lp-norm optimization
    Park, Sungheon
    Kwak, Nojun
    PATTERN RECOGNITION, 2018, 76 : 752 - 760
  • [25] Feedback Tracking Constraint Relaxation Algorithm for Constrained Multi-Objective Optimization
    Lai, Yuling
    Chen, Junming
    Chen, Yile
    Zeng, Hui
    Cai, Jialin
    MATHEMATICS, 2025, 13 (04)
  • [26] Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods
    Qu, B. Y.
    Suganthan, P. N.
    ENGINEERING OPTIMIZATION, 2011, 43 (04) : 403 - 416
  • [27] Multi-objective optimization with a max-t-norm fuzzy relational equation constraint
    Guu, Sy-Ming
    Wu, Yan-Kuen
    Lee, E. S.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (06) : 1559 - 1566
  • [28] A RESOLUTION ENHANCING ALGORITHM FOR GAMMA-RAY SPECTRUM BASED ON BLIND DECONVOLUTION AND LP-NORM SPARSITY CONSTRAINT
    Li, Xinpeng
    Fang, Sheng
    Li, Hong
    PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON NUCLEAR ENGINEERING, 2017, VOL 3, 2017,
  • [29] A distributed multi-objective optimal algorithm based on MAS
    Jin, Fujiang
    Wang, Lan
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 3, PROCEEDINGS, 2006, : 279 - +
  • [30] Unconstrained Regularized lp-Norm Based Algorithm for the Reconstruction of Sparse Signals
    Pant, Jeevan K.
    Lu, Wu-Sheng
    Antoniou, Andreas
    2011 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2011, : 1740 - 1743
12345