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 条
  • [31] Stratification for Constraint-Based Multi-Objective Combinatorial Optimization
    Terra-Neves, Miguel
    Lynce, Ines
    Manquinho, Vasco
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1376 - 1382
  • [32] Tomographic projection optimization for volumetric additive manufacturing with general band constraint Lp-norm minimization
    Li, Chi Chung
    Toombs, Joseph
    Taylor, Hayden K.
    Wallin, Thomas J.
    ADDITIVE MANUFACTURING, 2024, 94
  • [33] Enhancing Constraint-Based Multi-Objective Combinatorial Optimization
    Terra-Neves, Miguel
    Lynce, Ines
    Manquinho, Vasco
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 6649 - 6656
  • [34] A PSO-Based Hybrid Multi-Objective Algorithm for Multi-Objective Optimization Problems
    Wang, Xianpeng
    Tang, Lixin
    ADVANCES IN SWARM INTELLIGENCE, PT II, 2011, 6729 : 26 - 33
  • [35] A Species-Based Multi-Objective Genetic Algorithm for Multi-Objective Optimization Problems
    Sun Fuquan
    Wang Hongfeng
    Lu Fuqiang
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 5063 - 5066
  • [36] A Multi-Objective Evolutionary Algorithm Based on Bilayered Decomposition for Constrained Multi-Objective Optimization
    Yasuda, Yusuke
    Kumagai, Wataru
    Tamura, Kenichi
    Yasuda, Keiichiro
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2025, 20 (02) : 244 - 262
  • [37] A Decomposition based Memetic Multi-objective Algorithm for Continuous Multi-objective Optimization Problem
    Wang, Na
    Wang, Hongfeng
    Fu, Yaping
    Wang, Lingwei
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 896 - 900
  • [38] Robust Diffusion Recursive Adaptive Filtering Algorithm Based on lp-norm
    Ma Wentao
    Duan Jiandong
    Gui Guan
    Chen Badong
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 1404 - 1408
  • [39] Constraint Optimization Techniques for Exact Multi-Objective Optimization
    Rollon, Emma
    Larrosa, Javier
    MULTIOBJECTIVE PROGRAMMING AND GOAL PROGRAMMING: THEORETICAL RESULTS AND PRACTICAL APPLICATIONS, 2009, 618 : 89 - 98
  • [40] A new hybrid memetic multi-objective optimization algorithm for multi-objective optimization
    Luo, Jianping
    Yang, Yun
    Liu, Qiqi
    Li, Xia
    Chen, Minrong
    Gao, Kaizhou
    INFORMATION SCIENCES, 2018, 448 : 164 - 186
12345