Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (5): 1372-1377.DOI: 10.11772/j.issn.1001-9081.2023121865
Special Issue: 进化计算专题(2024年第5期“进化计算专题”导读,全文已上线)
• Special issue on evolutionary calculation • Previous Articles Next Articles
Received:
2024-01-05
Accepted:
2024-01-23
Online:
2024-04-26
Published:
2024-05-10
Contact:
Jun ZHANG
About author:
LIU Xiaofang, born in 1993, Ph. D., lecturer. Her research interests include swarm intelligence, evolutionary computation, multi-agent systems.
Supported by:
通讯作者:
张军
作者简介:
刘晓芳(1993—),女,广东汕头人,讲师,博士,CCF会员,主要研究方向:群体智能、进化计算、多智能体系统基金资助:
CLC Number:
Xiaofang LIU, Jun ZHANG. Probability-driven dynamic multiobjective evolutionary optimization for multi-agent cooperative scheduling[J]. Journal of Computer Applications, 2024, 44(5): 1372-1377.
刘晓芳, 张军. 概率驱动的动态多目标多智能体协同调度进化优化[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1372-1377.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2023121865
实例 | nt | SPEA2-MSDE | PD-SPEA2 | |||
---|---|---|---|---|---|---|
均值 | 标准差 | 显著性 | 均值 | 标准差 | ||
+/=/- | 10/0/0 | |||||
I1 | 1/10 | 2.98E+05 | 5.81E+04 | + | 1.61E+05 | 1.03E+04 |
I2 | 1/7 | 3.17E+05 | 5.96E+04 | + | 1.76E+05 | 7.84E+03 |
I3 | 1/5 | 2.78E+05 | 7.18E+04 | + | 1.80E+05 | 8.41E+03 |
I4 | 1/3 | 2.72E+05 | 5.19E+04 | + | 1.80E+05 | 1.03E+04 |
I5 | 1 | 3.30E+05 | 6.71E+04 | + | 1.73E+05 | 8.34E+03 |
I6 | 1/10 | 4.10E+05 | 1.29E+05 | + | 1.31E+05 | 1.59E+04 |
I7 | 1/7 | 4.34E+05 | 1.26E+05 | + | 1.30E+05 | 1.41E+04 |
I8 | 1/5 | 4.38E+05 | 1.39E+05 | + | 1.36E+05 | 1.29E+04 |
I9 | 1/3 | 3.65E+05 | 9.94E+04 | + | 1.28E+05 | 1.28E+04 |
I10 | 1 | 4.45E+05 | 1.10E+05 | + | 1.33E+05 | 1.44E+04 |
Tab. 1 MIGD results of SPEA2-MSDE and PD-SPEA2
实例 | nt | SPEA2-MSDE | PD-SPEA2 | |||
---|---|---|---|---|---|---|
均值 | 标准差 | 显著性 | 均值 | 标准差 | ||
+/=/- | 10/0/0 | |||||
I1 | 1/10 | 2.98E+05 | 5.81E+04 | + | 1.61E+05 | 1.03E+04 |
I2 | 1/7 | 3.17E+05 | 5.96E+04 | + | 1.76E+05 | 7.84E+03 |
I3 | 1/5 | 2.78E+05 | 7.18E+04 | + | 1.80E+05 | 8.41E+03 |
I4 | 1/3 | 2.72E+05 | 5.19E+04 | + | 1.80E+05 | 1.03E+04 |
I5 | 1 | 3.30E+05 | 6.71E+04 | + | 1.73E+05 | 8.34E+03 |
I6 | 1/10 | 4.10E+05 | 1.29E+05 | + | 1.31E+05 | 1.59E+04 |
I7 | 1/7 | 4.34E+05 | 1.26E+05 | + | 1.30E+05 | 1.41E+04 |
I8 | 1/5 | 4.38E+05 | 1.39E+05 | + | 1.36E+05 | 1.29E+04 |
I9 | 1/3 | 3.65E+05 | 9.94E+04 | + | 1.28E+05 | 1.28E+04 |
I10 | 1 | 4.45E+05 | 1.10E+05 | + | 1.33E+05 | 1.44E+04 |
实例 | nt | SPEA2-MSDE | PD-SPEA2 | |||
---|---|---|---|---|---|---|
均值 | 标准差 | 显著性 | 均值 | 标准差 | ||
+/=/- | 10/0/0 | |||||
I1 | 1/10 | 3.54E-01 | 6.94E-02 | + | 5.18E-01 | 1.18E-02 |
I2 | 1/7 | 3.46E-01 | 7.24E-02 | + | 5.12E-01 | 9.49E-03 |
I3 | 1/5 | 4.15E-01 | 7.85E-02 | + | 5.32E-01 | 1.03E-02 |
I4 | 1/3 | 4.30E-01 | 6.42E-02 | + | 5.36E-01 | 1.26E-02 |
I5 | 1 | 3.41E-01 | 7.56E-02 | + | 5.21E-01 | 9.44E-03 |
I6 | 1/10 | 4.31E-01 | 9.72E-02 | + | 6.86E-01 | 1.82E-02 |
I7 | 1/7 | 3.95E-01 | 1.01E-01 | + | 6.88E-01 | 1.43E-02 |
I8 | 1/5 | 4.10E-01 | 1.07E-01 | + | 6.89E-01 | 1.41E-02 |
I9 | 1/3 | 4.42E-01 | 8.40E-02 | + | 6.79E-01 | 1.40E-02 |
I10 | 1 | 3.86E-01 | 8.95E-02 | + | 6.81E-01 | 1.57E-02 |
Tab. 2 MHV results of SPEA2-MSDE and PD-SPEA2
实例 | nt | SPEA2-MSDE | PD-SPEA2 | |||
---|---|---|---|---|---|---|
均值 | 标准差 | 显著性 | 均值 | 标准差 | ||
+/=/- | 10/0/0 | |||||
I1 | 1/10 | 3.54E-01 | 6.94E-02 | + | 5.18E-01 | 1.18E-02 |
I2 | 1/7 | 3.46E-01 | 7.24E-02 | + | 5.12E-01 | 9.49E-03 |
I3 | 1/5 | 4.15E-01 | 7.85E-02 | + | 5.32E-01 | 1.03E-02 |
I4 | 1/3 | 4.30E-01 | 6.42E-02 | + | 5.36E-01 | 1.26E-02 |
I5 | 1 | 3.41E-01 | 7.56E-02 | + | 5.21E-01 | 9.44E-03 |
I6 | 1/10 | 4.31E-01 | 9.72E-02 | + | 6.86E-01 | 1.82E-02 |
I7 | 1/7 | 3.95E-01 | 1.01E-01 | + | 6.88E-01 | 1.43E-02 |
I8 | 1/5 | 4.10E-01 | 1.07E-01 | + | 6.89E-01 | 1.41E-02 |
I9 | 1/3 | 4.42E-01 | 8.40E-02 | + | 6.79E-01 | 1.40E-02 |
I10 | 1 | 3.86E-01 | 8.95E-02 | + | 6.81E-01 | 1.57E-02 |
实例 | nt | SLPSO | PD-SLPSO | |||
---|---|---|---|---|---|---|
均值 | 标准差 | 显著性 | 均值 | 标准差 | ||
+/=/- | 10/0/0 | |||||
I1 | 1/10 | 7.31E+04 | 1.86E+04 | + | 3.49E+04 | 5.40E+03 |
I2 | 1/7 | 8.79E+04 | 2.46E+04 | + | 4.51E+04 | 5.60E+03 |
I3 | 1/5 | 8.34E+04 | 1.50E+04 | + | 5.13E+04 | 5.01E+03 |
I4 | 1/3 | 8.81E+04 | 2.06E+04 | + | 5.57E+04 | 8.83E+03 |
I5 | 1 | 7.72E+04 | 2.03E+04 | + | 4.36E+04 | 4.98E+03 |
I6 | 1/10 | 1.03E+05 | 2.65E+04 | + | 7.32E+04 | 1.68E+04 |
I7 | 1/7 | 9.56E+04 | 7.79E+03 | + | 6.74E+04 | 9.42E+03 |
I8 | 1/5 | 1.09E+05 | 1.15E+05 | + | 7.53E+04 | 1.27E+04 |
I9 | 1/3 | 9.57E+04 | 9.00E+03 | + | 7.03E+04 | 9.55E+03 |
I10 | 1 | 1.03E+05 | 1.29E+05 | + | 7.26E+04 | 1.38E+05 |
Tab. 3 MIGD results of SLPSO and PD-SLPSO
实例 | nt | SLPSO | PD-SLPSO | |||
---|---|---|---|---|---|---|
均值 | 标准差 | 显著性 | 均值 | 标准差 | ||
+/=/- | 10/0/0 | |||||
I1 | 1/10 | 7.31E+04 | 1.86E+04 | + | 3.49E+04 | 5.40E+03 |
I2 | 1/7 | 8.79E+04 | 2.46E+04 | + | 4.51E+04 | 5.60E+03 |
I3 | 1/5 | 8.34E+04 | 1.50E+04 | + | 5.13E+04 | 5.01E+03 |
I4 | 1/3 | 8.81E+04 | 2.06E+04 | + | 5.57E+04 | 8.83E+03 |
I5 | 1 | 7.72E+04 | 2.03E+04 | + | 4.36E+04 | 4.98E+03 |
I6 | 1/10 | 1.03E+05 | 2.65E+04 | + | 7.32E+04 | 1.68E+04 |
I7 | 1/7 | 9.56E+04 | 7.79E+03 | + | 6.74E+04 | 9.42E+03 |
I8 | 1/5 | 1.09E+05 | 1.15E+05 | + | 7.53E+04 | 1.27E+04 |
I9 | 1/3 | 9.57E+04 | 9.00E+03 | + | 7.03E+04 | 9.55E+03 |
I10 | 1 | 1.03E+05 | 1.29E+05 | + | 7.26E+04 | 1.38E+05 |
实例 | nt | SLPSO | PD-SLPSO | |||
---|---|---|---|---|---|---|
均值 | 标准差 | 显著性 | 均值 | 标准差 | ||
+/=/- | 10/0/0 | |||||
I1 | 1/10 | 5.97E-01 | 2.37E-02 | + | 6.65E-01 | 8.74E-03 |
I2 | 1/7 | 5.86E-01 | 3.21E-02 | + | 6.63E-01 | 7.43E-03 |
I3 | 1/5 | 6.21E-01 | 1.99E-02 | + | 6.77E-01 | 6.43E-03 |
I4 | 1/3 | 6.13E-01 | 2.66E-02 | + | 6.73E-01 | 1.04E-02 |
I5 | 1 | 6.03E-01 | 2.72E-02 | + | 6.64E-01 | 6.79E-03 |
I6 | 1/10 | 6.85E-01 | 2.25E-02 | + | 7.35E-01 | 1.55E-02 |
I7 | 1/7 | 6.90E-01 | 8.42E-03 | + | 7.40E-01 | 9.86E-03 |
I8 | 1/5 | 6.83E-01 | 7.39E-02 | + | 7.44E-01 | 1.53E-02 |
I9 | 1/3 | 6.81E-01 | 9.62E-03 | + | 7.29E-01 | 1.15E-02 |
I10 | 1 | 6.85E-01 | 8.00E-02 | + | 7.33E-01 | 8.99E-02 |
Tab. 4 MHV results of SLPSO and PD-SLPSO
实例 | nt | SLPSO | PD-SLPSO | |||
---|---|---|---|---|---|---|
均值 | 标准差 | 显著性 | 均值 | 标准差 | ||
+/=/- | 10/0/0 | |||||
I1 | 1/10 | 5.97E-01 | 2.37E-02 | + | 6.65E-01 | 8.74E-03 |
I2 | 1/7 | 5.86E-01 | 3.21E-02 | + | 6.63E-01 | 7.43E-03 |
I3 | 1/5 | 6.21E-01 | 1.99E-02 | + | 6.77E-01 | 6.43E-03 |
I4 | 1/3 | 6.13E-01 | 2.66E-02 | + | 6.73E-01 | 1.04E-02 |
I5 | 1 | 6.03E-01 | 2.72E-02 | + | 6.64E-01 | 6.79E-03 |
I6 | 1/10 | 6.85E-01 | 2.25E-02 | + | 7.35E-01 | 1.55E-02 |
I7 | 1/7 | 6.90E-01 | 8.42E-03 | + | 7.40E-01 | 9.86E-03 |
I8 | 1/5 | 6.83E-01 | 7.39E-02 | + | 7.44E-01 | 1.53E-02 |
I9 | 1/3 | 6.81E-01 | 9.62E-03 | + | 7.29E-01 | 1.15E-02 |
I10 | 1 | 6.85E-01 | 8.00E-02 | + | 7.33E-01 | 8.99E-02 |
1 | 王龙宝,栾茵琪,徐亮,等.基于动态簇粒子群优化的无人机集群路径规划方法[J].计算机应用,2023,43(12):3816-3823. 10.11772/j.issn.1001-9081.2022111763 |
WANG L B, LUAN Y Q, XU L, et al. Route planning method of UAV swarm based on dynamic cluster particle swarm optimization[J]. Journal of Computer Applications, 2023, 43(12): 3816-3823. 10.11772/j.issn.1001-9081.2022111763 | |
2 | 邓辅秦,黄焕钊,谭朝恩,等.结合遗传算法和滚动调度的多机器人任务分配算法[J].计算机应用,2023,43(12):3833-3839. 10.11772/j.issn.1001-9081.2022121916 |
DENG F Q, HUANG H Z, TAN C E, et al. Multi-robot task allocation algorithm combining genetic algorithm and rolling scheduling[J]. Journal of Computer Applications, 2023, 43(12): 3833-3839. 10.11772/j.issn.1001-9081.2022121916 | |
3 | 黄霖,符强,童楠.基于自适应调整哈里斯鹰优化算法求解机器人路径规划问题[J].计算机应用,2023,43(12):3840-3847. 10.11772/j.issn.1001-9081.2022121847 |
HUANG L, FU Q, TONG N. Solving robot path planning problem by adaptively adjusted Harris hawk optimization algorithm[J]. Journal of Computer Applications, 2023, 43(12): 3840-3847. 10.11772/j.issn.1001-9081.2022121847 | |
4 | 王浩亮,柴亚星,王丹,等.基于事件触发机制的多自主水下航行器协同路径跟踪控制[J/OL].自动化学报,2022 [2023-12-09]. . |
WANG H L, CHAI Y X, WANG D, et al. Event-triggered cooperative path following of multiple autonomous underwater vehicles[J]. Acta Automatica Sinica, 2022 [2023-12-09]. . | |
5 | TURNER J, MENG Q, SCHAEFER G, et al. Distributed task rescheduling with time constraints for the optimization of total task allocations in a multirobot system[J]. IEEE Transactions on Cybernetics, 2018, 48(9): 2583-2597. 10.1109/tcyb.2017.2743164 |
6 | VRIES S D, VOHRA R V. Combinatorial auctions: a survey[J]. INFORMS Journal on Computing, 2003, 15(3): 284-309. 10.1287/ijoc.15.3.284.16077 |
7 | DAS G P, MCGINNITY T M, COLEMAN S A, et al. A distributed task allocation algorithm for a multi-robot system in healthcare facilities[J]. Journal of Intelligent & Robotic Systems, 2015, 80(1): 33-58. 10.1007/s10846-014-0154-2 |
8 | RAMCHURN S D, POLUKAROV M, FARINELLI A, et al. Coalition formation with spatial and temporal constraints[C]// Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: Volume 3. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems, 2010: 1181-1188. |
9 | OH G, KIM Y, AHN J, et al. PSO-based optimal task allocation for cooperative timing missions[J]. IFAC-PapersOnLine, 2016, 49(17): 314-319. 10.1016/j.ifacol.2016.09.054 |
10 | FU J, YAO W, SUN G, et al. Multirobot cooperative path optimization approach for multiobjective coverage in a congestion risk environment[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2024, 54(3): 1816-1827. 10.1109/tsmc.2023.3329970 |
11 | DASGUPTA P, CHENG K, BANERJEE B. Adaptive multi-robot team reconfiguration using a policy-reuse reinforcement learning approach[C]// Proceedings of the 2012 International Conference on Autonomous Agents and Multiagent Systems, LNAI 7068. Berlin: Springer, 2012: 330-345. |
12 | LI M, WANG Z, LI K, et al. Task allocation on layered multiagent systems: when evolutionary many-objective optimization meets deep Q-learning[J]. IEEE Transactions on Evolutionary Computation, 2021, 25(5): 842-855. 10.1109/tevc.2021.3049131 |
13 | LIU X-F, FANG Y, ZHAN Z-H, et al. Strength learning particle swarm optimization for multiobjective multirobot task scheduling[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2023, 53(7): 4052-4063. 10.1109/tsmc.2023.3239953 |
14 | LIU X-F, XU X-X, ZHAN Z-H, et al. Interaction-based prediction for dynamic multiobjective optimization[J]. IEEE Transactions on Evolutionary Computation, 2023, 27(6): 1881-1895. 10.1109/tevc.2023.3234113 |
15 | LIU X-F, FANG Y, ZHAN Z-H, et al. A cooperative evolutionary computation algorithm for dynamic multiobjective multi-AUV path planning[J]. IEEE Transactions on Industrial Informatics, 2024, 20(1): 669-680. 10.1109/tii.2023.3268760 |
16 | CHEN W-N, ZHANG J, CHUNG H S H, et al. A novel set-based particle swarm optimization method for discrete optimization problems[J]. IEEE Transactions on Evolutionary Computation, 2010, 14(2): 278-300. 10.1109/tevc.2009.2030331 |
17 | KE L, ZHANG Q, BATTITI R. MOEA/D-ACO: a multiobjective evolutionary algorithm using decomposition and ant colony[J]. IEEE Transactions on Cybernetics, 2013, 43(6): 1845-1859. 10.1109/tsmcb.2012.2231860 |
[1] | Peigen GAO, Bin SUO. Experimental design and staged PSO-Kriging modeling based on weighted hesitant fuzzy set [J]. Journal of Computer Applications, 2024, 44(7): 2144-2150. |
[2] | Fengfeng WEI, Weineng CHEN. Distributed data-driven evolutionary computation for multi-constrained optimization [J]. Journal of Computer Applications, 2024, 44(5): 1393-1400. |
[3] | Xiaoxin DU, Wei ZHOU, Hao WANG, Tianru HAO, Zhenfei WANG, Mei JIN, Jianfei ZHANG. Survey of subgroup optimization strategies for intelligent algorithms [J]. Journal of Computer Applications, 2024, 44(3): 819-830. |
[4] | Zhen WANG, Shanshan ZHANG, Binyang WU, Wanhua SU. Optimization strategy of tandem composite turbine energy storage based on self-adaptive particle swarm optimization algorithm [J]. Journal of Computer Applications, 2024, 44(2): 611-618. |
[5] | Zhihui GAO, Meng HAN, Shujuan LIU, Ang LI, Dongliang MU. Survey of high utility itemset mining methods based on intelligent optimization algorithm [J]. Journal of Computer Applications, 2023, 43(6): 1676-1686. |
[6] | Jun LIANG, Zehong HONG, Songsen YU. Image segmentation model based on improved particle swarm optimization algorithm and genetic mutation [J]. Journal of Computer Applications, 2023, 43(6): 1743-1749. |
[7] | Zhenhua YU, Zhengqi LIU, Ying LIU, Cheng GUO. Feature selection method based on self-adaptive hybrid particle swarm optimization for software defect prediction [J]. Journal of Computer Applications, 2023, 43(4): 1206-1213. |
[8] | Feng XIANG, Zhongzhi LI, Xi XIONG, Binyong LI. Inverse distance weight interpolation algorithm based on particle swarm local optimization [J]. Journal of Computer Applications, 2023, 43(2): 385-390. |
[9] | Xuesen MA, Xuemei XU, Gonghui JIANG, Yan QIAO, Tianbao ZHOU. Hybrid adaptive particle swarm optimization algorithm for workflow scheduling [J]. Journal of Computer Applications, 2023, 43(2): 474-483. |
[10] | Longbao WANG, Yinqi LUAN, Liang XU, Xin ZENG, Shuai ZHANG, Shufang XU. Route planning method of UAV swarm based on dynamic cluster particle swarm optimization [J]. Journal of Computer Applications, 2023, 43(12): 3816-3823. |
[11] | Chunfeng LIU, Zheng LI, Jufeng WANG. Multi-objective optimization of minicells in distributed factories [J]. Journal of Computer Applications, 2023, 43(12): 3824-3832. |
[12] | Rongli GAI, Shouchuan GAO, Mingxia LI. Non-uniform rational B spline curve fitting of particle swarm optimization algorithm solving optimal control points [J]. Journal of Computer Applications, 2022, 42(7): 2177-2183. |
[13] | Bing GAO, Ya ZHENG, Jing QIN, Qijie ZOU, Zumin WANG. Network intrusion detection algorithm based on sparrow search algorithm and improved particle swarm optimization algorithm [J]. Journal of Computer Applications, 2022, 42(4): 1201-1206. |
[14] | Fangxin NIE, Yujia WANG, Xin JIA. Teaching and learning information interactive particle swarm optimization algorithm [J]. Journal of Computer Applications, 2022, 42(3): 874-882. |
[15] | Jing ZHANG, Aihong ZHU. Optimization method of automatic train operation speed curve based on genetic algorithm and particle swarm optimization [J]. Journal of Computer Applications, 2022, 42(2): 599-605. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||