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 条
  • [1] Exact NLMS Algorithm with lp-Norm Constraint
    Weruaga, Luis
    Jimaa, Shihab
    IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (03) : 366 - 370
  • [2] AOF-Based Algorithm for Dynamic Multi-Objective Distributed Constraint Optimization
    Okimoto, Tenda
    Clement, Maxime
    Inoue, Katsumi
    MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE, 2013, 8271 : 175 - 186
  • [3] Multiple kernel learning LSSVR algorithm based on lp-norm constraint
    The Liaoning Key Lab of Advanced Control Systems for Industry Equipments,, Dalian University of Technology,, Dalian
    116024, China
    Kongzhi yu Juece Control Decis, 9 (1603-1608):
  • [4] A Two-Phase Complete Algorithm for Multi-Objective Distributed Constraint Optimization
    Medi, Alexandre
    Okimoto, Tenda
    Inoue, Katsumi
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2014, 18 (04) : 573 - 580
  • [5] CONVERGENCE INVESTIGATION OF MULTIFRACTAL ANALYSIS BASED ON Lp-NORM CONSTRAINT
    Wang, Jian
    Jiang, Wenjing
    Shao, Wei
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2022, 30 (06)
  • [6] Infrared Small Target Detection Based on Non-Convex Optimization with Lp-Norm Constraint
    Zhang, Tianfang
    Wu, Hao
    Liu, Yuhan
    Peng, Lingbing
    Yang, Chunping
    Peng, Zhenming
    REMOTE SENSING, 2019, 11 (05)
  • [7] Conic Formulation for lp-Norm Optimization
    F. Glineur
    T. Terlaky
    Journal of Optimization Theory and Applications, 2004, 122 : 285 - 307
  • [8] Multi-Objective Optimization of Chiral Metasurface for Sensing Based on a Distributed Algorithm
    Liao, Xianglai
    Gui, Lili
    Bi, Shulei
    Gao, Ang
    Yu, Zhenming
    Xu, Kun
    IEEE PHOTONICS JOURNAL, 2024, 16 (01):
  • [9] Distributed data trading algorithm based on multi-objective utility optimization
    Huang X.
    Zhang Y.
    Shan D.
    Qian Y.
    Han L.
    Li D.
    Cong Q.
    Tongxin Xuebao/Journal on Communications, 2021, 42 (02): : 52 - 63
  • [10] Conic formulation for lp-norm optimization
    Glineur, F
    Terlaky, T
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 122 (02) : 285 - 307
12345