A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Advanced Search

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 15.3, Top 1 (SCI Q1)
    CiteScore: 23.5, Top 2% (Q1)
    Google Scholar h5-index: 77， TOP 5
Turn off MathJax
Article Contents
Article Navigation >  IEEE/CAA Journal of Automatica Sinica  > 2025  > In Press, Accepted Manuscript
T.-Y. Chen, W.-N. Chen, F.-F. Wei, X.-Q. Guo, W.-X. Song, R. Zhu, Q. Lin, and J. Zhang, “The confluence of evolutionary computation and multi-agent systems: A survey,” IEEE/CAA J. Autom. Sinica, 2025. doi: 10.1109/JAS.2025.125246
Citation: T.-Y. Chen, W.-N. Chen, F.-F. Wei, X.-Q. Guo, W.-X. Song, R. Zhu, Q. Lin, and J. Zhang, “The confluence of evolutionary computation and multi-agent systems: A survey,” IEEE/CAA J. Autom. Sinica, 2025. doi: 10.1109/JAS.2025.125246
shu

The Confluence of Evolutionary Computation and Multi-Agent Systems: A Survey

doi: 10.1109/JAS.2025.125246
Funds:  This work was supported in part by the National Key Research and Development Project No. 2023YFE0206200, National Natural Science Foundation of China (U23B2058), in part by Guangdong Regional Joint Foundation Key Project 2022B1515120076
More Information
    Abstract
  • Both evolutionary computation (EC) and multi-agent systems (MAS) study the emergence of intelligence through interaction and cooperation of a group of individuals. EC focuses on solving various complex optimization problems, while MAS provides a flexible model for distributed artificial intelligence. Since their group interaction mechanisms can be borrowed from each other, many studies have made attempts to combine EC and MAS. With the rapid development of Internet of Things, the confluence of EC and MAS has become more and more important, and related articles have shown a continuously growing trend during the last decades. In this survey, we first elaborate on the mutual assistance of EC and MAS from two aspects, agent-based EC and EC-assisted MAS. Agent-based EC aims to introduce characteristics of MAS into EC to improve the performance and parallelism of EC, while EC-assisted MAS aims to use EC to better solve optimization problems in MAS. Furthermore, we review studies that combine the cooperation mechanisms of EC and MAS, which greatly leverage the strengths of both sides. A description framework is built to elaborate existing studies. Promising future research directions are also discussed in conjunction with emerging technologies and real-world applications.

     

    • FullText(HTML)
  • loading
    • References(155)
  • [1]
    S. Mirjalili, “Genetic Algorithm,” in Evolutionary Algorithms and Neural Networks: Theory and Applications, pp. 43–55, Cham: Springer Int. Publishing, 2019.
    [2]
    M. Dorigo, M. Birattari, and T. Stutzle, “Ant colony optimization,” IEEE Computational Intelligence Magazine, vol. 1, no. 4, pp. 28–39, 2006. doi: 10.1109/MCI.2006.329691
    [3]
    J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proc. ICNN’95 - Int. Conf. on Neural Networks, vol. 4, pp. 1942–1948 vol.4, 1995.
    [4]
    Z.-H. Zhan, L. Shi, K. C. Tan, and J. Zhang, “A survey on evolutionary computation for complex continuous optimization,” Artificial Intelligence Review, vol. 55, pp. 59–110, Jan. 2022. doi: 10.1007/s10462-021-10042-y
    [5]
    A. Dorri, S. S. Kanhere, and R. Jurdak, “Multi-Agent Systems: A Survey,” IEEE Access, vol. 6, pp. 28573–28593, 2018. doi: 10.1109/ACCESS.2018.2831228
    [6]
    D. Helbing, “Agent-Based Modeling,” in Social Self-Organization: Agent-Based Simulations and Experiments to Study Emergent Social Behavior, pp. 25–70, 2012.
    [7]
    R. A. Sarker and T. Ray, “Agent based evolutionary approach: An introduction,” in Agent-Based Evolutionary Search, pp. 1–11, Berlin, Heidelberg: Springer Berlin Heidelberg, 2010.
    [8]
    A. Byrski, R. Dreżewski, L. Siwik, and M. Kisiel-Dorohinicki, “Evolutionary multi-agent systems,” The Knowledge Engineering Review, vol. 30, pp. 171–186, Mar. 2015. doi: 10.1017/S0269888914000289
    [9]
    V. R. de Carvalho and J. S. Sichman, “Evolutionary Computation Meets Multiagent Systems for Better Solving Optimization Problems,” Communications in Computer and Information Science, vol. 999, pp. 27–41, 2019.
    [10]
    P. Lucidarme, “Evolutionary computation of multi-robot/agent systems,” in Frontiers in Evolutionary Robotics, ch. 16, Rijeka: IntechOpen, 2008.
    [11]
    T. Niknam, A. Ranjbar, A. Shirani, B. Mozafari, and A. Ostadi, “Optimal operation of distribution system with regard to distributed generation: A comparison of evolutionary methods,” in CONFERENCE RECORD OF THE 2005 IEEE INDUSTRY APPLICATIONS CONFERENCE, VOLS 1-4, IEEE Industry Applications Society Annual Meeting, pp. 2690–2697, 2005.
    [12]
    W. Bo, S. Neng-ling, Z. Hai-qing, Y. Jian, Z. Jia-dong, and Q. Liang-bo, “Hybrid optimization method based on evolutionary algorithm and particle swarm optimization for short-term load forecasting,” Proc. the CSU-EPSA, vol. 20, pp. 50–5, 2008.
    [13]
    M. Marzband, E. Yousefnejad, A. Sumper, and J. Luis Dominguez-Garcia, “Real time experimental implementation of optimum energy management system in standalone microgrid by using multi-layer ant colony optimization,” INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, vol. 75, pp. 265–274, 2016.
    [14]
    M. A. Kamel, X. Yu, and Y. Zhang, “Real-time fault-tolerant formation control of multiple wmrs based on hybrid ga-pso algorithm,” IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, vol. 18, pp. 1263–1276, 2021. doi: 10.1109/TASE.2020.3000507
    [15]
    G. Che, L. Liu, and Z. Yu, “An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle,” JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, vol. 11, pp. 3349–3354, 2020. doi: 10.1007/s12652-019-01531-8
    [16]
    J. Zhou, X. Zhao, X. Zhang, D. Zhao, and H. Li, “Task Allocation for Multi-Agent Systems Based on Distributed Many-Objective Evolutionary Algorithm and Greedy Algorithm,” IEEE Access, vol. 8, pp. 19306–19318, 2020. doi: 10.1109/ACCESS.2020.2967061
    [17]
    J. R. Koza and R. Poli, “Genetic Programming,” in Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, pp. 127–164, Boston, MA: Springer US, 2005.
    [18]
    K. V. Price, “Differential Evolution,” in Handbook of Optimization: From Classical to Modern Approach, pp. 187–214, Berlin, Heidelberg: Springer Berlin Heidelberg, 2013.
    [19]
    D. Wierstra, T. Schaul, J. Peters, and J. Schmidhuber, “Natural Evolution Strategies,” in 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), (Hong Kong, China), pp. 3381–3387, IEEE, June 2008.
    [20]
    W. Zhong, J. Liu, M. Xue, and L. Jiao, “A multiagent genetic algorithm for global numerical optimization,” IEEE Trans. Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 34, pp. 1128–1141, Apr. 2004. doi: 10.1109/TSMCB.2003.821456
    [21]
    A. S. Barkat Ullah, R. Sarker, D. Comfort, and C. Lokan, “An agent-based memetic algorithm (AMA) for solving constrained optimazation problems,” in 2007 IEEE Congress on Evolutionary Computation, pp. 999–1006, Sept. 2007.
    [22]
    J. Liu, W. Zhong, and L. Jiao, “A Multiagent Evolutionary Algorithm for Combinatorial Optimization Problems,” IEEE Trans. Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 40, pp. 229–240, Feb. 2010. doi: 10.1109/TSMCB.2009.2025775
    [23]
    B. Zhao, C. Guo, and Y. Cao, “A multiagent-based particle swarm optimization approach for optimal reactive power dispatch,” IEEE Trans. Power Systems, vol. 20, no. 2, pp. 1070–1078, 2005. doi: 10.1109/TPWRS.2005.846064
    [24]
    Q. Dai, J. Liu, and Q. Wei, “Optimal Photovoltaic/Battery Energy Storage/Electric Vehicle Charging Station Design Based on Multi-Agent Particle Swarm Optimization Algorithm,” Sustainability, vol. 11, p. 1973, Apr. 2019. doi: 10.3390/su11071973
    [25]
    R. Ahmad, Y.-C. Lee, S. Rahimi, and B. Gupta, “A Multi-Agent Based Approach for Particle Swarm Optimization,” in 2007 Int. Conf. on Integration of Knowledge Intensive Multi-Agent Systems, pp. 267–271, Apr. 2007.
    [26]
    R. Kumar, D. Sharma, and A. Sadu, “A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch,” Int. Journal of Electrical Power & Energy Systems, vol. 33, pp. 115–123, Jan. 2011.
    [27]
    M. Milano and A. Roli, “MAGMA: A multiagent architecture for metaheuristics,” IEEE Trans. Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 34, pp. 925–941, Apr. 2004. doi: 10.1109/TSMCB.2003.818432
    [28]
    A. Byrski and R. Schaefer, “Formal model for agent-based asynchronous evolutionary computation,” in 2009 IEEE Congress on Evolutionary Computation, pp. 78–85, May 2009.
    [29]
    T. Riechmann, “Genetic algorithm learning and evolutionary games,” Journal of Economic Dynamics and Control, vol. 25, pp. 6–7, 1019.
    [30]
    C. Leboucher, H. S. Shin, P. Siarry, S. Le Ménec, R. Chelouah, and A. Tsourdos, “Convergence proof of an enhanced Particle Swarm Optimisation method integrated with Evolutionary Game Theory,” Information Sciences, pp. 346–347, 2016.
    [31]
    M. Dubreuil, C. Gagne, and M. Parizeau, “Analysis of a master-slave architecture for distributed evolutionary computations,” IEEE Trans. Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 36, no. 1, pp. 229–235, 2006. doi: 10.1109/TSMCB.2005.856724
    [32]
    Q. Yang, W.-N. Chen, T. Gu, H. Zhang, H. Yuan, S. Kwong, and J. Zhang, “A Distributed Swarm Optimizer With Adaptive Communication for Large-Scale Optimization,” IEEE Trans. Cybernetics, vol. 50, pp. 3393–3408, 2020. doi: 10.1109/TCYB.2019.2904543
    [33]
    Z.-H. Zhan, Z.-J. Wang, H. Jin, and J. Zhang, “Adaptive Distributed Differential Evolution,” IEEE Trans. Cybernetics, vol. 50, no. 11, pp. 4633–4647, 2020. doi: 10.1109/TCYB.2019.2944873
    [34]
    Z.-J. Wang, Z.-H. Zhan, S. Kwong, H. Jin, and J. Zhang, “Adaptive Granularity Learning Distributed Particle Swarm Optimization for Large-Scale Optimization,” IEEE Trans. Cybernetics, vol. 51, pp. 1175–1188, Mar. 2021. doi: 10.1109/TCYB.2020.2977956
    [35]
    T. Ishimizu and K. Tagawa, “A structured differential evolution for various network topologies,” Int. J. Comput. Commun., vol. 4, pp. 2–8, 01, 2010.
    [36]
    M. Kurdi, “A new hybrid island model genetic algorithm for job shop scheduling problem,” Computers & Industrial Engineering, vol. 88, pp. 273–283, Oct. 2015.
    [37]
    X. Sun, L.-F. Lai, P. Chou, L.-R. Chen, and C.-C. Wu, “On GPU Implementation of the Island Model Genetic Algorithm for Solving the Unequal Area Facility Layout Problem,” Applied Sciences, vol. 8, p. 1604, 2018. doi: 10.3390/app8091604
    [38]
    Ş. Gülcü and H. Kodaz, “A novel parallel multi-swarm algorithm based on comprehensive learning particle swarm optimization,” Engineering Applications of Artificial Intelligence, vol. 45, pp. 33–45, Oct. 2015. doi: 10.1016/j.engappai.2015.06.013
    [39]
    Ş. Gülcü, M. Mahi, Ö. K. Baykan, and H. Kodaz, “A parallel cooperative hybrid method based on ant colony optimization and 3-Opt algorithm for solving traveling salesman problem,” Soft Computing, vol. 22, pp. 1669–1685, Mar. 2018. doi: 10.1007/s00500-016-2432-3
    [40]
    J. Collings and E. Kim, “A distributed and decentralized approach for ant colony optimization with fuzzy parameter adaptation in traveling salesman problem,” in 2014 IEEE Symposium on Swarm Intelligence, pp. 1–9, 2014.
    [41]
    R. Dreżewski and K. Doroz, “An Agent-Based Co-Evolutionary Multi-Objective Algorithm for Portfolio Optimization,” Symmetry, vol. 9, p. 168, Aug. 2017. doi: 10.3390/sym9090168
    [42]
    Z.-J. Wang, Z.-H. Zhan, W.-J. Yu, Y. Lin, J. Zhang, T.-L. Gu, and J. Zhang, “Dynamic Group Learning Distributed Particle Swarm Optimization for Large-Scale Optimization and Its Application in Cloud Workflow Scheduling,” IEEE Trans. Cybernetics, vol. 50, pp. 2715–2729, 2020. doi: 10.1109/TCYB.2019.2933499
    [43]
    M. N. Omidvar, X. Li, Y. Mei, and X. Yao, “Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization,” IEEE Trans. Evolutionary Computation, vol. 18, pp. 378–393, 2014. doi: 10.1109/TEVC.2013.2281543
    [44]
    Y.-H. Jia, W.-N. Chen, T. Gu, H. Zhang, H.-Q. Yuan, S. Kwong, and J. Zhang, “Distributed Cooperative Co-Evolution With Adaptive Computing Resource Allocation for Large Scale Optimization,” IEEE Trans. Evolutionary Computation, vol. 23, pp. 188–202, Apr. 2019. doi: 10.1109/TEVC.2018.2817889
    [45]
    W.-N. Chen, Y.-H. Jia, F. Zhao, X.-N. Luo, X.-D. Jia, and J. Zhang, “A Cooperative Co-Evolutionary Approach to Large-Scale Multisource Water Distribution Network Optimization,” IEEE Trans. Evolutionary Computation, vol. 23, pp. 842–857, Oct. 2019. doi: 10.1109/TEVC.2019.2893447
    [46]
    N. R. Sabar, J. Abawajy, and J. Yearwood, “Heterogeneous Cooperative Co-Evolution Memetic Differential Evolution Algorithm for Big Data Optimization Problems,” IEEE Trans. Evolutionary Computation, vol. 21, pp. 315–327, Apr. 2017. doi: 10.1109/TEVC.2016.2602860
    [47]
    R. Dreżewski, “A Model of Co-evolution in Multi-agent System,” in Multi-Agent Systems and Applications III, Lecture Notes in Computer Science, (Berlin, Heidelberg), pp. 314–323, Springer, 2003.
    [48]
    Y. Lorion, T. Bogon, I. J. Timm, and O. Drobnik, “An Agent Based Parallel Particle Swarm Optimization - APPSO,” in 2009 IEEE Swarm Intelligence Symposium, pp. 52–59, Mar. 2009.
    [49]
    M. N. Omidvar, M. Yang, Y. Mei, X. Li, and X. Yao, “DG2: A Faster and More Accurate Differential Grouping for Large-Scale Black-Box Optimization,” IEEE Trans. Evolutionary Computation, vol. 21, pp. 929–942, Dec. 2017. doi: 10.1109/TEVC.2017.2694221
    [50]
    S. Strasser, J. Sheppard, N. Fortier, and R. Goodman, “Factored Evolutionary Algorithms,” IEEE Trans. Evolutionary Computation, vol. 21, pp. 281–293, Apr. 2017. doi: 10.1109/TEVC.2016.2601922
    [51]
    Y.-H. Jia, Y. Mei, and M. Zhang, “Contribution-Based Cooperative Co-Evolution for Nonseparable Large-Scale Problems With Overlapping Subcomponents,” IEEE Trans. Cybernetics, pp. 1–14, 2020.
    [52]
    Y.-H. Jia, Y.-R. Zhou, Y. Lin, W.-J. Yu, Y. Gao, and L. Lu, “A Distributed Cooperative Co-evolutionary CMA Evolution Strategy for Global Optimization of Large-Scale Overlapping Problems,” IEEE Access, vol. 7, pp. 19821–19834, 2019. doi: 10.1109/ACCESS.2019.2897282
    [53]
    A. Song, W.-N. Chen, P.-T. Luo, Y.-J. Gong, and J. Zhang, “Overlapped cooperative co-evolution for large scale optimization,” in 2017 IEEE Int. Conf. on Systems, Man, and Cybernetics (SMC), (Banff, AB), pp. 3689–3694, IEEE, Oct. 2017.
    [54]
    Z. J. Wang, Q. Yang, Y. H. Zhang, S. H. Chen, and Y. G. Wang, “Superiority combination learning distributed particle swarm optimization for large-scale optimization,” Applied Soft Computing, vol. 136, p. 110101, 2023. doi: 10.1016/j.asoc.2023.110101
    [55]
    K. Socha and M. Kisiel-Dorohinicki, “Agent-based evolutionary multiobjective optimisation,” Proc. the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No.02TH8600), vol. 1, pp. 109–114 vol.1, 2002.
    [56]
    Y. Yan, S. Yang, D. Wang, and D. Wang, “Agent based evolutionary dynamic optimization,” in Agent-Based Evolutionary Search, pp. 97–116, Berlin, Heidelberg: Springer Berlin Heidelberg, 2010.
    [57]
    J. Huang, J. Liu, and X. Yao, “A multi-agent evolutionary algorithm for software module clustering problems,” Soft Computing, vol. 21, 06 2017.
    [58]
    W. Li, Y. Hu, C. Jiang, S. Wu, Q. Bai, and E. Lai, “Abem: an adaptive agent-based evolutionary approach for influence maximization in dynamic social networks,” Applied Soft Computing, vol. 136, p. 110062, 2023. doi: 10.1016/j.asoc.2023.110062
    [59]
    J. Yang, Y. Liu, Z. Wu, and M. Yao, “The evolution of cooperative behaviours in physically heterogeneous multi-robot systems,” Int. Journal of Advanced Robotic Systems, vol. 9, p. 253, 2012. doi: 10.5772/53089
    [60]
    G. S. Nitschke, M. C. Schut, and A. E. Eiben, “Collective neuro-evolution for evolving specialized sensor resolutions in a multi-rover task,” Evolutionary Intelligence, vol. 3, pp. 13–29, 2010. doi: 10.1007/s12065-009-0034-z
    [61]
    M. A. Potter, L. Meeden, and A. C. Schultz, “Heterogeneity in the coevolved behaviors of mobile robots: The emergence of specialists,” in Int. Joint Conf. on Artificial Intelligence, 2001.
    [62]
    H. J. Blumenthal and G. B. Parker, “Co-evolving team capture strategies for dissimilar robots,” in AAAI Technical Report, 2004.
    [63]
    M. Waibel, L. Keller, and D. Floreano, “Genetic team composition and level of selection in the evolution of cooperation,” IEEE Trans. Evolutionary Computation, vol. 13, pp. 648–660, 2009. doi: 10.1109/TEVC.2008.2011741
    [64]
    J. C. Gomes, P. Mariano, and A. L. Christensen, “Novelty-driven cooperative coevolution,” Evolutionary Computation, vol. 25, pp. 275–307, 2017. doi: 10.1162/EVCO_a_00173
    [65]
    T. Eguchi, K. Hirasawa, J. Hu, and N. Ota, “A study of evolutionary multiagent models based on symbiosis,” IEEE Trans. Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 36, no. 1, pp. 179–193, 2006. doi: 10.1109/TSMCB.2005.856720
    [66]
    P. Lichocki, S. Wischmann, L. Keller, and D. Floreano, “Evolving Team Compositions by Agent Swapping,” IEEE Trans. Evolutionary Computation, vol. 17, pp. 282–298, Apr. 2013. doi: 10.1109/TEVC.2012.2191292
    [67]
    J. Gomes, P. Mariano, and A. L. Christensen, “Dynamic Team Heterogeneity in Cooperative Coevolutionary Algorithms,” IEEE Trans. Evolutionary Computation, vol. 22, pp. 934–948, Dec. 2018. doi: 10.1109/TEVC.2017.2779840
    [68]
    S. Majumdar, S. Khadka, S. Miret, S. Mcaleer, and K. Tumer, “Evolutionary Reinforcement Learning for Sample-Efficient Multiagent Coordination,” in Proc. the 37th Int. Conf. on Machine Learning, pp. 6651–6660, PMLR, Nov. 2020. ISSN: 2640-3498.
    [69]
    Q. Long, Z. Zhou, A. Gupta, F. Fang, Y. Wu, and X. Wang, “Evolutionary Population Curriculum for Scaling Multi-Agent Reinforcement Learning,” Mar. 2020.
    [70]
    M. Crespi, A. Ferigo, L. L. Custode, and G. Iacca, “A population-based approach for multi-agent interpretable reinforcement learning,” Applied Soft Computing, vol. 147, p. 110758, 2023. doi: 10.1016/j.asoc.2023.110758
    [71]
    H. Liu, Z. Li, K. Huang, R. Wang, G. Cheng, and T. Li, “Evolutionary reinforcement learning algorithm for large-scale multi-agent cooperation and confrontation applications,” The Journal of Supercomputing, vol. 80, no. 2, pp. 2319–2346, 2024. doi: 10.1007/s11227-023-05551-2
    [72]
    P. Li, J. Hao, H. Tang, Y. Zheng, and X. Fu, “Race: improve multi-agent reinforcement learning with representation asymmetry and collaborative evolution,” in Int. Conf. on Machine Learning, pp. 19490–19503, PMLR, 2023.
    [73]
    T. Wang, X. Peng, T. Wang, T. Liu, and D. Xu, “Automated design of action advising trigger conditions for multiagent reinforcement learning: A genetic programming-based approach,” Swarm and Evolutionary Computation, vol. 85, no. January, p. 101475, 2024.
    [74]
    S. Kartik and C. S. R. Murthy, “Task allocation algorithms for maximizing reliability of distributed computing systems,” IEEE Trans. computers, vol. 46, no. 6, pp. 719–724, 1997. doi: 10.1109/12.600888
    [75]
    Y. Xia, J. Zhu, and L. Zhu, “Dynamic role discovery and assignment in multi-agent task decomposition,” Complex and Intelligent Systems, vol. 9, no. 6, pp. 6211–6222, 2023. doi: 10.1007/s40747-023-01071-x
    [76]
    Z. Zhu, G. Zhang, M. Li, and X. Liu, “Evolutionary multi-objective workflow scheduling in cloud,” IEEE Trans. Parallel and Distributed Systems, vol. 27, no. 5, pp. 1344–1357, 2016. doi: 10.1109/TPDS.2015.2446459
    [77]
    C.-g. Wu, W. Li, L. Wang, and A. Y. Zomaya, “Hybrid evolutionary scheduling for energy-efficient fog-enhanced internet of things,” IEEE Trans. Cloud Computing, vol. 9, no. 2, pp. 641–653, 2021. doi: 10.1109/TCC.2018.2889482
    [78]
    Y.-J. Zheng, Y.-C. Du, H.-F. Ling, W.-G. Sheng, and S.-Y. Chen, “Evolutionary collaborative human-uav search for escaped criminals,” IEEE Trans. Evolutionary Computation, vol. 24, no. 2, pp. 217–231, 2020. doi: 10.1109/TEVC.2019.2925175
    [79]
    X. Tao and W. Song, “Profit-Oriented Task Allocation for Mobile Crowdsensing With Worker Dynamics: Cooperative Offline Solution and Predictive Online Solution,” IEEE Trans. Mobile Computing, vol. 20, no. 8, pp. 2637–2653, 2021. doi: 10.1109/TMC.2020.2983688
    [80]
    K. Deb and H. Jain, “An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problems with box constraints,” IEEE transactions on evolutionary computation, vol. 18, no. 4, pp. 577–601, 2013.
    [81]
    X. Gao, R. Liu, and A. Kaushik, “Hierarchical Multi-Agent Optimization for Resource Allocation in Cloud Computing,” IEEE Trans. Parallel and Distributed Systems, vol. 32, pp. 692–707, Mar. 2021. doi: 10.1109/TPDS.2020.3030920
    [82]
    L. Wang, Z. Wang, S. Hu, and L. Liu, “Ant Colony Optimization for task allocation in Multi-Agent Systems,” China Communications, vol. 10, pp. 125–132, Mar. 2013.
    [83]
    M. Li, Z. Wang, K. Li, X. Liao, K. Hone, and X. Liu, “Task Allocation on Layered Multiagent Systems: When Evolutionary Many-Objective Optimization Meets Deep Q-Learning,” IEEE Trans. Evolutionary Computation, vol. 25, no. 5, pp. 842–855, 2021. doi: 10.1109/TEVC.2021.3049131
    [84]
    Y. Guo, Z. Mi, Y. Yang, and M. S. Obaidat, “An Energy Sensitive Computation Offloading Strategy in Cloud Robotic Network Based on GA,” IEEE Systems Journal, vol. 13, pp. 3513–3523, 2019. doi: 10.1109/JSYST.2018.2830395
    [85]
    C. Guerrero, I. Lera, B. Bermejo, and C. Juiz, “Multi-objective optimization for virtual machine allocation and replica placement in virtualized hadoop,” IEEE Trans. Parallel and Distributed Systems, vol. 29, no. 11, pp. 2568–2581, 2018. doi: 10.1109/TPDS.2018.2837743
    [86]
    T. Qian, X.-F. Liu, and Y. Fang, “A cooperative ant colony system for multiobjective multirobot task allocation with precedence constraints,” IEEE Trans. Evolutionary Computation, 2024.
    [87]
    L.-L. Dai, Q.-K. Pan, Z.-H. Miao, P. N. Suganthan, and K.-Z. Gao, “Multi-objective multi-picking-robot task allocation: Mathematical model and discrete artificial bee colony algorithm,” IEEE Trans. Intelligent Transportation Systems, vol. 25, no. 6, pp. 6061–6073, 2024. doi: 10.1109/TITS.2023.3336659
    [88]
    Y. Wu, M. Nie, X. Ma, Y. Guo, and X. Liu, “Co-evolutionary algorithm-based multi-unmanned aerial vehicle cooperative path planning,” Drones, vol. 7, no. 10, p. 606, 2023. doi: 10.3390/drones7100606
    [89]
    D. N. Das, R. Sewani, J. Wang, and M. K. Tiwari, “Synchronized truck and drone routing in package delivery logistics,” IEEE Trans. Intelligent Transportation Systems, vol. 22, no. 9, pp. 5772–5782, 2020.
    [90]
    Z. Jiang, T. Yang, L. Zhou, Y. Yuan, and H. Feng, “Maritime search and rescue networking based on multi-agent cooperative communication,” Journal of Communications and Information Networks, vol. 4, no. 1, pp. 42–53, 2019. doi: 10.23919/JCIN.2019.8916645
    [91]
    A. Seyyedabbasi and F. Kiani, “Map-aco: An efficient protocol for multi-agent pathfinding in real-time wsn and decentralized iot systems,” Microprocessors and Microsystems, vol. 79, p. 103325, 2020. doi: 10.1016/j.micpro.2020.103325
    [92]
    E. García, J. R. Villar, Q. Tan, J. Sedano, and C. Chira, “An efficient multi-robot path planning solution using a* and coevolutionary algorithms,” Integrated Computer-Aided Engineering, vol. 30, no. 1, pp. 41–52, 2023.
    [93]
    M. Kiadi, E. García, J. R. Villar, and Q. Tan, “A*-based co-evolutionary approach for multi-robot path planning with collision avoidance,” Cybernetics and systems, vol. 54, no. 3, pp. 339–354, 2023. doi: 10.1080/01969722.2022.2030009
    [94]
    Y. F. Yiu and R. Mahapatra, “Multi-agent pathfinding with hierarchical evolutionary hueristic a,” in 2020 IEEE Third Int. Conf. on Artificial Intelligence and Knowledge Engineering (AIKE), pp. 9–16, IEEE, 2020.
    [95]
    T. M. Cabreira, M. S. de Aguiar, and G. P. Dimuro, “An extended evolutionary learning approach for multiple robot path planning in a multi-agent environment,” in 2013 IEEE Congress on Evolutionary Computation, pp. 3363–3370, IEEE, 2013.
    [96]
    X. Liu, Y. Liu, and Y. Chen, “Reinforcement learning in multiple-uav networks: Deployment and movement design,” IEEE Trans. Vehicular Technology, vol. 68, no. 8, pp. 8036–8049, 2019. doi: 10.1109/TVT.2019.2922849
    [97]
    X. Yu, W.-N. Chen, X.-M. Hu, T. Gu, H. Yuan, Y. Zhou, and J. Zhang, “Path planning in multiple-auv systems for difficult target traveling missions: a hybrid metaheuristic approach,” IEEE Trans. Cognitive and Developmental Systems, vol. 12, no. 3, pp. 561–574, 2019.
    [98]
    X.-C. Liao, W.-N. Chen, Y.-H. Jia, and W.-J. Qiu, “Towards scalable dynamic traffic assignment with streaming agents: A decentralized control approach using genetic programming,” IEEE Trans. Emerging Topics in Computational Intelligence, vol. 8, no. 1, pp. 942–955, 2024. doi: 10.1109/TETCI.2023.3296671
    [99]
    X.-C. Liao, Y.-H. Jia, X.-M. Hu, and W.-N. Chen, “Uncertain commuters assignment through genetic programming hyper-heuristic,” IEEE Trans. Computational Social Systems, vol. 11, no. 2, pp. 2606–2619, 2024. doi: 10.1109/TCSS.2023.3265727
    [100]
    F. Ho and S. Nakadai, “Preference-based multi-objective multi-agent path finding,” Autonomous Agents and Multi-Agent Systems, vol. 37, no. 1, pp. 1–22, 2023. doi: 10.1007/s10458-022-09583-5
    [101]
    R. Rajabioun, E. Atashpaz-Gargari, and C. Lucas, “Colonial competitive algorithm as a tool for nash equilibrium point achievement,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5073 LNCS, no. PART 2, pp. 680–695, 2008.
    [102]
    X. Wang, S. Lv, and J. Quan, “The evolution of cooperation in the Prisoner’s Dilemma and the Snowdrift game based on Particle Swarm Optimization,” Physica A: Statistical Mechanics and its Applications, vol. 482, pp. 286–295, 2017. doi: 10.1016/j.physa.2017.04.080
    [103]
    L. Chunlin, L. Yanpei, L. Youlong, and Z. Min, “Collaborative content dissemination based on game theory in multimedia cloud,” Knowledge-Based Systems, vol. 124, pp. 1–15, 2017. doi: 10.1016/j.knosys.2017.02.026
    [104]
    N. Neshat and M. R. Amin-Naseri, “Cleaner power generation through market-driven generation expansion planning: An agent-based hybrid framework of game theory and Particle Swarm Optimization,” Journal of Cleaner Production, vol. 105, pp. 206–217, 2015. doi: 10.1016/j.jclepro.2014.10.083
    [105]
    S. Moghddas-Tafreshi, H. Shayanfar, A. Saliminia Lahiji, A. Rabiee, and J. Aghaei, “Generation expansion planning in pool market: A hybrid modified game theory and particle swarm optimization,” Energy Conversion and Management, vol. 52, no. 2, pp. 1512–1519, 2011. doi: 10.1016/j.enconman.2010.10.019
    [106]
    P. Kontogiorgos, E. Sarri, M. N. Vrahatis, and G. P. Papavassilopoulos, “An Energy Market Stackelberg Game solved with Particle Swarm Optimization,” no. NumAn, pp. 161–166, 2014.
    [107]
    Z. X. Zhang, W. N. Chen, W. Shi, S. W. Jeon, and J. Zhang, “An Individual Evolutionary Game Model Guided by Global Evolutionary Optimization for Vehicle Energy Station Distribution,” IEEE Trans. Computational Social Systems, vol. PP, pp. 1–13, 2023.
    [108]
    W. Ai, W. Chen, and J. Xie, “A general framework for population-based distributed optimization over networks,” Information Sciences, pp. 418–419, Dec. 2017.
    [109]
    T.-Y. Chen, W.-N. Chen, X.-Q. Guo, Y.-J. Gong, and J. Zhang, “A multiagent co-evolutionary algorithm with penalty-based objective for network-based distributed optimization,” IEEE Trans. Systems, Man, and Cybernetics: Systems, vol. 54, no. 7, pp. 4358–4370, 2024. doi: 10.1109/TSMC.2024.3380389
    [110]
    X. He, Z. Zheng, C. Chen, Y. Zhou, C. Luo, and Q. Lin, “Distributed Evolution Strategies for Black-Box Stochastic Optimization,” IEEE Trans. Parallel and Distributed Systems, vol. 33, pp. 3718–3731, Dec. 2022. doi: 10.1109/TPDS.2022.3168873
    [111]
    N. Hamani, J.-P. Jamont, M. Occello, C.-B. Ben-Yelles, A. Lagreze, and M. Koudil, “A Multi-Cooperative-Based Approach to Manage Communication in Wireless Instrumentation Systems,” IEEE Systems Journal, vol. 12, pp. 2174–2185, 2018. doi: 10.1109/JSYST.2017.2721220
    [112]
    R. Patel, E. Rudnick-Cohen, S. Azarm, M. Otte, H. Xu, and J. W. Herrmann, “Decentralized Task Allocation in Multi-Agent Systems Using a Decentralized Genetic Algorithm,” in 2020 IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 3770–3776, May 2020.
    [113]
    H. Choi, Y. Kim, and H. J. Kim, “Genetic Algorithm Based Decentralized Task Assignment for Multiple Unmanned Aerial Vehicles in Dynamic Environments,” Int. Journal of Aeronautical and Space Sciences, vol. 12, pp. 163–174, 2011. doi: 10.5139/IJASS.2011.12.2.163
    [114]
    J. Xu, Y. Jin, and W. Du, “A federated data-driven evolutionary algorithm for expensive multi-/many-objective optimization,” Complex & Intelligent Systems, vol. 7, pp. 3093–3109, Dec. 2021.
    [115]
    J. Xu, Y. Jin, W. Du, and S. Gu, “A federated data-driven evolutionary algorithm,” Knowledge-Based Systems, vol. 233, p. 107532, Dec. 2021. doi: 10.1016/j.knosys.2021.107532
    [116]
    F.-F. Wei, W.-N. Chen, X.-Q. Guo, B. Zhao, S.-W. Jeon, and J. Zhang, “Crowdec: Crowdsourcing-based evolutionary computation for distributed optimization,” IEEE Trans. Services Computing, 2024.
    [117]
    K. Utkarsh, A. Trivedi, D. Srinivasan, and T. Reindl, “A Consensus-Based Distributed Computational Intelligence Technique for Real-Time Optimal Control in Smart Distribution Grids,” IEEE Trans. Emerging Topics in Computational Intelligence, vol. 1, no. 1, pp. 51–60, 2017. doi: 10.1109/TETCI.2016.2635130
    [118]
    N. Gionfra, G. Sandou, H. Siguerdidjane, D. Faille, and P. Loevenbruck, “Wind farm distributed PSO-based control for constrained power generation maximization,” Renewable Energy, vol. 133, pp. 103–117, Apr. 2019. doi: 10.1016/j.renene.2018.09.084
    [119]
    X. Wang, J.-J. Ma, S. Wang, and D.-W. Bi, “Distributed Particle Swarm Optimization and Simulated Annealing for Energy-efficient Coverage in Wireless Sensor Networks,” Sensors, vol. 7, pp. 628–648, May 2007. doi: 10.3390/s7050628
    [120]
    Y. Wakasa and S. Nakaya, “Distributed particle swarm optimization using an average consensus algorithm,” in 2015 54th IEEE Conf. on Decision and Control (CDC), pp. 2661–2666, 2015.
    [121]
    S. Ilie and C. Bădică, “Multi-agent approach to distributed ant colony optimization,” Science of Computer Programming, vol. 78, pp. 762–774, 2013. doi: 10.1016/j.scico.2011.09.001
    [122]
    H. Shokrani and S. Jabbehdari, “A Survey of Ant-Based Routing Algorithms for Mobile Ad-hoc Networks,” in 2009 Int. Conf. on Signal Processing Systems, pp. 323–329, 2009.
    [123]
    B. Wang and Z. He, “Distributed Optimization Over Wireless Sensor Networks using Swarm Intelligence,” in 2007 IEEE Int. Symposium on Circuits and Systems, pp. 2502–2505, 2007.
    [124]
    M. Choudhury, S. Mahmud, and M. M. Khan, “A Particle Swarm Based Algorithm for Functional Distributed Constraint Optimization Problems,” Sept. 2019.
    [125]
    P. Bouvry, F. Arbab, and F. Seredynski, “Distributed evolutionary optimization, in Manifold: Rosenbrock’s function case study,” Information Sciences, vol. 122, pp. 141–159, Feb. 2000. doi: 10.1016/S0020-0255(99)00116-4
    [126]
    M. K. Jalloul and M. A. Al-Alaoui, “A distributed Particle Swarm Optimization algorithm for block motion estimation using the strategies of diffusion adaptation,” in 2015 Int. Symposium on Signals, Circuits and Systems (ISSCS), pp. 1–4, July 2015.
    [127]
    T.-Y. Chen, W.-N. Chen, F.-F. Wei, X.-M. Hu, and J. Zhang, “Multi-agent swarm optimization with adaptive internal and external learning for complex consensus-based distributed optimization,” IEEE Trans. Evolutionary Computation, pp. 1–1, 2024.
    [128]
    W.-J. Qiu, X.-M. Hu, A. Song, J. Zhang, and W.-N. Chen, “A scalable parallel coevolutionary algorithm with overlapping cooperation for large-scale network-based combinatorial optimization,” IEEE Trans. Systems, Man, and Cybernetics: Systems, vol. 54, no. 8, pp. 4806–4818, 2024. doi: 10.1109/TSMC.2024.3389751
    [129]
    H. Zhang and Q. Hui, “Multiagent Coordination Optimization: A control-theoretic perspective of swarm intelligence algorithms,” in 2013 IEEE Congress on Evolutionary Computation, pp. 3339–3346, June 2013.
    [130]
    X. Wang, D. Yang, and S. Chen, “Particle swarm optimization based leader-follower cooperative control in multi-agent systems,” Applied Soft Computing, vol. 151, p. 111130, 2024. doi: 10.1016/j.asoc.2023.111130
    [131]
    W. Jatmiko, K. Sekiyama, and T. Fukuda, “A pso-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: Theory, simulation and measurement,” IEEE Computational Intelligence Magazine, vol. 2, pp. 37–51, May 2007. doi: 10.1109/MCI.2007.353419
    [132]
    Q. Lu, S.-r. Liu, and X.-n. Qiu, “A distributed architecture with two layers for odor source localization in multi-robot systems,” in IEEE Congress on Evolutionary Computation, pp. 1–7, July 2010.
    [133]
    A. Sinha, R. Kumar, R. Kaur, and A. P. Bhondekar, “Consensus-Based Odor Source Localization by Multiagent Systems,” IEEE Trans. Cybernetics, vol. 49, pp. 4450–4459, Dec. 2019. doi: 10.1109/TCYB.2018.2869224
    [134]
    H. Zhang and Q. Hui, “Parallel Multiagent Coordination Optimization Algorithm: Implementation, Evaluation, and Applications,” IEEE Trans. Automation Science and Engineering, vol. 14, pp. 984–995, Apr. 2017. doi: 10.1109/TASE.2016.2544749
    [135]
    A. Belkadi, H. Abaunza, L. Ciarletta, P. Castillo, and D. Theilliol, “Design and Implementation of Distributed Path Planning Algorithm for a Fleet of UAVs,” IEEE Trans. Aerospace and Electronic Systems, vol. 55, pp. 2647–2657, Dec. 2019. doi: 10.1109/TAES.2019.2906437
    [136]
    Y. Yu, H. Wang, S. Liu, L. Guo, P. L. Yeoh, B. Vucetic, and Y. Li, “Distributed Multi-Agent Target Tracking: A Nash-Combined Adaptive Differential Evolution Method for UAV Systems,” IEEE Trans. Vehicular Technology, vol. 70, pp. 8122–8133, Aug. 2021. doi: 10.1109/TVT.2021.3091575
    [137]
    Q. Hui and H. Zhang, “Optimal Balanced Coordinated Network Resource Allocation Using Swarm Optimization,” IEEE Trans. Systems, Man, and Cybernetics: Systems, vol. 45, pp. 770–787, May 2015. doi: 10.1109/TSMC.2014.2371871
    [138]
    A. Belkadi, L. Ciarletta, and D. Theilliol, “Particle swarm optimization method for the control of a fleet of Unmanned Aerial Vehicles,” Journal of Physics: Conf. Series, vol. 659, p. 012015, Nov. 2015. doi: 10.1088/1742-6596/659/1/012015
    [139]
    A. Belkadi, L. Ciarletta, and D. Theilliol, “UAVs fleet control design using distributed particle swarm optimization: A leaderless approach,” in 2016 Int. Conf. on Unmanned Aircraft Systems (ICUAS), pp. 364–371, June 2016.
    [140]
    Q. Luo and H. Duan, “Distributed UAV flocking control based on homing pigeon hierarchical strategies,” Aerospace Science and Technology, vol. 70, pp. 257–264, Nov. 2017. doi: 10.1016/j.ast.2017.08.010
    [141]
    A. Nedić and A. Olshevsky, “Distributed optimization over time-varying directed graphs,” IEEE Trans. Automatic Control, vol. 60, no. 3, pp. 601–615, 2014.
    [142]
    H. Li, C. Huang, Z. Wang, G. Chen, and H. G. A. Umar, “Computation-efficient distributed algorithm for convex optimization over time-varying networks with limited bandwidth communication,” IEEE Trans. Signal and Information Processing over Networks, vol. 6, pp. 140–151, 2020. doi: 10.1109/TSIPN.2020.2967143
    [143]
    D. Wang, J. Yin, and W. Wang, “Distributed randomized gradient-free optimization protocol of multiagent systems over weight-unbalanced digraphs,” IEEE Trans. Cybernetics, vol. 51, no. 1, pp. 473–482, 2019.
    [144]
    H. V. Nguyen, B.-N. Vo, B.-T. Vo, H. Rezatofighi, and D. C. Ranasinghe, “Multi-objective multi-agent planning for discovering and tracking multiple mobile objects,” IEEE Trans. Signal Processing, vol. 72, pp. 3669–3685, 2024. doi: 10.1109/TSP.2024.3423755
    [145]
    Z. Dai, B. K. H. Low, and P. Jaillet, “Federated bayesian optimization via thompson sampling,” Advances in Neural Information Processing Systems, vol. 33, pp. 9687–9699, 2020.
    [146]
    B. Zhao, W.-N. Chen, F.-F. Wei, X. Liu, Q. Pei, and J. Zhang, “Pega: A privacy-preserving genetic algorithm for combinatorial optimization,” IEEE Trans. Cybernetics, vol. 54, no. 6, pp. 3638–3651, 2024. doi: 10.1109/TCYB.2023.3346863
    [147]
    B. Zhao, X. Liu, A. Song, W.-N. Chen, K.-K. Lai, J. Zhang, and R. H. Deng, “Primpso: A privacy-preserving multiagent particle swarm optimization algorithm,” IEEE Trans. Cybernetics, 2022.
    [148]
    B. Zhao, W.-N. Chen, X. Li, X. Liu, Q. Pei, and J. Zhang, “When evolutionary computation meets privacy,” IEEE Computational Intelligence Magazine, vol. 19, no. 1, pp. 66–74, 2024. doi: 10.1109/MCI.2023.3327892
    [149]
    Y. Hou, Y.-S. Ong, L. Feng, and J. M. Zurada, “An Evolutionary Transfer Reinforcement Learning Framework for Multiagent Systems,” IEEE Trans. Evolutionary Computation, vol. 21, no. 4, pp. 601–615, 2017. doi: 10.1109/TEVC.2017.2664665
    [150]
    Y. Zeng, X. Chen, Y.-S. Ong, J. Tang, and Y. Xiang, “Structured Memetic Automation for Online Human-Like Social Behavior Learning,” IEEE Trans. Evolutionary Computation, vol. 21, pp. 102–115, Feb. 2017. doi: 10.1109/TEVC.2016.2577593
    [151]
    S. Li, W. Gong, L. Wang, and Q. Gu, “Evolutionary multitasking via reinforcement learning,” IEEE Trans. Emerging Topics in Computational Intelligence, vol. 8, no. 1, pp. 762–775, 2023.
    [152]
    Y. Hou, M. Sun, Y. Zeng, Y.-S. Ong, Y. Jin, H. Ge, and Q. Zhang, “A multiagent cooperative learning system with evolution of social roles,” IEEE Trans. Evolutionary Computation, vol. 28, no. 2, pp. 531–543, 2023.
    [153]
    C.-M. Chan, W. Chen, Y. Su, J. Yu, W. Xue, S. Zhang, J. Fu, and Z. Liu, “Chateval: Towards better llm-based evaluators through multi-agent debate,” arXiv preprint arXiv: 2308.07201, 2023.
    [154]
    Q. Wu, G. Bansal, J. Zhang, Y. Wu, S. Zhang, E. Zhu, B. Li, L. Jiang, X. Zhang, and C. Wang, “Autogen: Enabling next-gen llm applications via multi-agent conversation framework,” arXiv preprint arXiv: 2308.08155, 2023.
    [155]
    Y. Talebirad and A. Nadiri, “Multi-agent collaboration: Harnessing the power of intelligent llm agents,” arXiv preprint arXiv: 2306.03314, 2023.
    • Related Articles
    • Supplements(0)

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(4)  / Tables(2)

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (24) PDF downloads(7) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return