Predefined-time distributed multiobjective optimization for network resource allocation

被引:8
作者
Zhang, Kunpeng [1 ]
Xu, Lei [1 ]
Yi, Xinlei [2 ]
Ding, Zhengtao [3 ]
Johansson, Karl H. [2 ]
Chai, Tianyou [1 ]
Yang, Tao [1 ]
机构
[1] Northeastern Univ, State Key Lab Synthet Automation Proc Ind, Shenyang 110819, Peoples R China
[2] KTH Royal Inst Technol, Sch Elect Engn & Comp Sci, S-10044 Stockholm, Sweden
[3] Univ Manchester, Sch Elect & Elect Engn, Manchester M13 9PL, England
基金
瑞典研究理事会; 中国国家自然科学基金;
关键词
distributed optimization; multiobjective optimization; predefined-time algorithms; time-based generators; weighted L-p preference index; ALGORITHMS; ENERGY; MANAGEMENT;
D O I
10.1007/s11432-022-3791-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the multiobjective optimization problem for the resource allocation of the multiagent network, where each agent contains multiple conflicting local objective functions. The goal is to find compromise solutions minimizing all local objective functions subject to resource constraints as much as possible, i.e., the Pareto optimums. To this end, we first reformulate the multiobjective optimization problem into one single-objective distributed optimization problem by using the weighted L-p preference index, where the weighting factors of all local objective functions are obtained from the optimization procedure so that the optimizer of the latter is the desired Pareto optimum of the former. Next, we propose novel predefined-time algorithms to solve the reformulated problem by time-based generators. We show that the reformulated problem is solved within a predefined time if the local objective functions are strongly convex and smooth. Moreover, the settling time can be arbitrarily preset since it does not depend on the initial values and designed parameters. Finally, numerical simulations are presented to illustrate the effectiveness of the proposed algorithms.
引用
收藏
页数:15
相关论文
共 40 条
  • [1] A NEW SCALARIZATION TECHNIQUE AND NEW ALGORITHMS TO GENERATE PARETO FRONTS
    Burachik, R. S.
    Kaya, C. Y.
    Rizvi, M. M.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (02) : 1010 - 1034
  • [2] A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems
    Chen, Gang
    Li, Zhiyong
    [J]. AUTOMATICA, 2018, 95 : 539 - 543
  • [3] Distributed Pareto Optimization via Diffusion Strategies
    Chen, Jianshu
    Sayed, Ali H.
    [J]. IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2013, 7 (02) : 205 - 220
  • [4] Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
  • [5] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [6] Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs
    Deng, Zhenhua
    Liang, Shu
    Hong, Yiguang
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) : 3116 - 3125
  • [7] Ant colony optimization -: Artificial ants as a computational intelligence technique
    Dorigo, Marco
    Birattari, Mauro
    Stuetzle, Thomas
    [J]. IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (04) : 28 - 39
  • [8] AN ADAPTIVE SCALARIZATION METHOD IN MULTIOBJECTIVE OPTIMIZATION
    Eichfelder, Gabriele
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2009, 19 (04) : 1694 - 1718
  • [9] Finite-Time Distributed Convex Optimization for Continuous-Time Multiagent Systems With Disturbance Rejection
    Feng, Zhi
    Hu, Guoqiang
    Cassandras, Christos G.
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (02): : 686 - 698
  • [10] Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation
    Fonseca, CM
    Fleming, PJ
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (01): : 26 - 37