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 条
  • [11] A multispectral thermometry based on multi-objective constraint optimization
    Zhang, Yucun
    Zou, Zhou
    Yan, Fang
    MEASUREMENT, 2022, 192
  • [12] Multi-objective Distributed Constraint Optimization Using Semi-rings
    Billiau, Graham
    Chang, Chee Fon
    Ghose, Aditya
    PRIMA 2014: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, 2014, 8861 : 407 - 422
  • [13] MULTI-OBJECTIVE DISTRIBUTED CONSTRAINT OPTIMIZATION USING SEMI-RINGS
    Billiau, Graham
    Chang, Chee Fon
    Ghose, Aditya
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2015, 16 (04): : 403 - 421
  • [14] Lp-norm based minimisation algorithm for signal parameter estimation
    Zhang, H
    Peng, YL
    ELECTRONICS LETTERS, 1999, 35 (20) : 1704 - 1705
  • [15] Multi-objective distributed constraint optimization using semi-rings
    Billiau, Graham
    Chang, Chee Fon
    Ghose, Aditya
    Scalable Computing, 2015, 16 (04): : 403 - 422
  • [16] Reweighted lp-norm constraint least exponentiated square algorithm for sparse system identification
    Luo, Zhengyan
    Zhao, Haiquan
    Fang, Zian
    2018 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2018,
  • [17] Multi-Objective Constraint Optimization with Tradeoffs
    Marinescu, Radu
    Razak, Abdul
    Wilson, Nic
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2013, 2013, 8124 : 497 - 512
  • [18] A Multi-objective Network Optimization Algorithm Based on QoS in Distributed Constellation Networks
    Xia, Huiyun
    Li, Zhuoming
    Qi, Junqing
    Li, Dezhi
    Ye, Liang
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, 2019, 463 : 1945 - 1952
  • [19] MKL and OC-ELM fault detection based on lp-norm constraint
    Liu X.
    Zhao J.-Y.
    Zhu M.
    Zhang W.
    Liu, Xing (xinghandeqipan@sina.com), 1600, Northeast University (36): : 2379 - 2388
  • [20] A distributed individuals based multimodal multi-objective optimization differential evolution algorithm
    Wang, Wei
    Wei, Zhifang
    Huang, Tianqi
    Gao, Xiaoli
    Gao, Weifeng
    MEMETIC COMPUTING, 2024, 16 (03) : 505 - 517
12345