An Algorithm for Multi-Objective Multi-Agent Optimization

被引:0
|
作者
Blondin, Maude J. [1 ]
Hale, Matthew [1 ]
机构
[1] Univ Florida, Dept Mech & Aerosp Engn, Gainesville, FL 32611 USA
关键词
SUBGRADIENT METHODS; CONSENSUS; CONVERGENCE;
D O I
10.23919/acc45564.2020.9148017
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-agent optimization problems with many objective functions have drawn much interest over the past two decades. Many works on the subject minimize the sum of objective functions, which implicitly carries a decision about the problem formulation. Indeed, it represents a special case of a multi-objective problem, in which all objectives are prioritized equally. To the best of our knowledge, multi-objective optimization applied to multi-agent systems remains largely unexplored. Therefore, we propose a distributed algorithm that allows the exploration of Pareto optimal solutions for the non-homogeneously weighted sum of objective functions. In the problems we consider, each agent has one objective function to minimize based on a gradient method. Agents update their decision variables by exchanging information with other agents in the network. Information exchanges are weighted by each agent's individual weights that encode the extent to which they prioritize other agents' objectives. This paper provides a proof of convergence, performance bounds, and explicit limits for the results of their computations. Simulation results with different sizes of networks demonstrate the efficiency of the proposed approach and how the choice of weights impacts the agents' final result.
引用
收藏
页码:1489 / 1494
页数:6
相关论文
共 50 条
  • [1] A Multi-agent genetic algorithm for multi-objective optimization
    Akopov, Andranik S.
    Hevencev, Maxim A.
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 1391 - 1395
  • [2] A multi-agent complex network algorithm for multi-objective optimization
    Xueyan Li
    Hankun Zhang
    [J]. Applied Intelligence, 2020, 50 : 2690 - 2717
  • [3] A multi-agent complex network algorithm for multi-objective optimization
    Li, Xueyan
    Zhang, Hankun
    [J]. APPLIED INTELLIGENCE, 2020, 50 (09) : 2690 - 2717
  • [4] QMAEA: A quantum multi-agent evolutionary algorithm for multi-objective combinatorial optimization
    Tao, F.
    Laili, Y. J.
    Zhang, L.
    Zhang, Z. H.
    Nee, A. Y. C.
    [J]. SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2014, 90 (02): : 182 - 204
  • [5] Multi-objective coordination optimization for multi-agent systems based on ant colony algorithm
    Wei, Xianmin
    [J]. Energy Education Science and Technology Part A: Energy Science and Research, 2013, 31 (01): : 413 - 416
  • [6] A Multi-Objective, Multi-Agent for the Global Optimization of Interplanetary Trajectories
    Napier, Sean W.
    McMahon, Jay W.
    Englander, Jacob A.
    [J]. JOURNAL OF THE ASTRONAUTICAL SCIENCES, 2020, 67 (04): : 1271 - 1299
  • [7] A MULTI-OBJECTIVE LION SWARM OPTIMIZATION BASED ON MULTI-AGENT
    Wu, Zhongqiang
    Xie, Zongkui
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (02) : 1447 - 1458
  • [8] A multi-agent negotiation model applied in multi-objective optimization
    Shi, Chuan
    Luo, Jiewen
    Lin, Fen
    [J]. AGENT COMPUTING AND MULTI-AGENT SYSTEMS, 2006, 4088 : 305 - 314
  • [9] Knowledge-guided multi-objective multi-agent evolutionary algorithm
    [J]. Wu, Ya-Li, 1600, South China University of Technology (31):
  • [10] Improved multi-objective evolutionary algorithm for multi-agent coalition formation
    [J]. Xu, B. (xubo807127940@163.com), 1600, Academy Publisher (08):