Systems Engineering and Electronics ›› 2024, Vol. 46 ›› Issue (6): 2002-2012.doi: 10.12305/j.issn.1001-506X.2024.06.18
• Systems Engineering • Previous Articles
Jie LI, Yuejin TAN
Received:
2022-06-21
Online:
2024-05-25
Published:
2024-06-04
Contact:
Jie LI
CLC Number:
Jie LI, Yuejin TAN. Operation loop recommendation method based on integrated improved ant colony algorithm[J]. Systems Engineering and Electronics, 2024, 46(6): 2002-2012.
Table 1
Results of 10 experiments of five algorithms s"
实验 | ASelite | RAS | MACA | 集成改进算法 |
实验1 | 4.422 10 | 5.891 80 | 4.513 50 | 4.552 70 |
实验2 | 4.335 60 | 4.300 80 | 4.196 40 | 4.177 70 |
实验3 | 5.128 00 | 6.176 60 | 4.588 40 | 4.854 10 |
实验4 | 5.702 20 | 5.642 90 | 6.117 60 | 4.871 50 |
实验5 | 4.922 00 | 5.351 70 | 4.231 40 | 4.577 70 |
实验6 | 4.238 10 | 4.922 30 | 3.927 30 | 4.246 80 |
实验7 | 4.864 80 | 5.320 30 | 5.537 10 | 4.656 00 |
实验8 | 4.486 90 | 5.236 70 | 4.850 00 | 4.635 50 |
实验9 | 4.615 90 | 5.119 30 | 3.969 90 | 4.411 50 |
实验10 | 4.111 20 | 4.295 60 | 4.728 80 | 4.608 70 |
平均值 | 4.682 68 | 5.225 80 | 4.666 04 | 4.559 22 |
Table 2
Optimization time results of five algorithms s"
实验 | ASelite | RAS | MACA | 集成改进算法 |
实验1 | 207.250 | 153.080 | 203.880 | 202.430 |
实验2 | 205.390 | 207.110 | 212.270 | 213.200 |
实验3 | 195.880 | 155.230 | 216.800 | 206.500 |
实验4 | 195.160 | 197.110 | 181.490 | 222.480 |
实验5 | 192.640 | 176.830 | 218.060 | 205.310 |
实验6 | 201.920 | 170.840 | 216.050 | 201.530 |
实验7 | 209.530 | 190.740 | 181.800 | 218.140 |
实验8 | 221.400 | 190.390 | 206.380 | 215.260 |
实验9 | 194.100 | 172.240 | 222.150 | 202.980 |
实验10 | 232.000 | 222.420 | 199.920 | 206.160 |
平均值 | 205.527 | 183.599 | 205.880 | 209.399 |
32 | LU M L , XU B L , SHENG A D , et al. Modeling analysis of ant system with multiple tasks and its application to spatially adjacent cell state estimate[J]. Applied Intelligence, 2014, 41 (1): 13- 29. |
33 | TOMOKO S , KOTARO U , IKUO A . Rank-based ant system via the relative position in a local hierarchy[J]. Complexity, 2021, 2021, 8372318. |
34 | BRODERICK C , RICARDO S , FRANKLIN J , et al. A max-min ant system algorithm to solve the software project scheduling problem[J]. Expert Systems with Applications, 2014, 41 (15): 6634- 6645. |
1 | 孟二龙, 高桂清, 董浩, 等. 武器装备智能化发展思考[J]. 兵工自动化, 2021, 40 (6): 12- 15. |
MENG E L , GAO G Q , DONG H , et al. Thinking on intelligent development of weapon equipment[J]. Ordnance Industry Automation, 2021, 40 (6): 12- 15. | |
2 | MATTIS J. Summary of the 2018 national defense strategy of the United States of America[R]. Washington D.C. : Department of Defense, 2018. |
3 | 赵丹玲, 谭跃进, 李际超, 等. 基于作战环的武器装备体系贡献度评估[J]. 系统工程与电子技术, 2017, 39 (10): 2239- 2247. |
ZHAO D L , TAN Y J , LI J C , et al. Armament system of systems contribution evaluation based on operation loop[J]. Systems Engineering and Electronics, 2017, 39 (10): 2239- 2247. | |
4 | 夏博远, 杨克巍, 杨志伟, 等. 基于杀伤网评估的装备组合多目标优化[J]. 系统工程与电子技术, 2021, 43 (2): 399- 409. |
XIA B Y , YANG K W , YANG Z W , et al. Multi-objective optimization of equipment portfolio based on kill-web evaluation[J]. Systems Engineering and Electronics, 2021, 43 (2): 399- 409. | |
5 | O'DONOUGHUE N A, MCBIRNEY S, PERSONS B. Distri-buted kill chains: drawing insights for mosaic warfare from the immune system and from the navy[R]. Arlington: Rand Corporation, 2021. |
6 | The Mitchell Institute. Restoring America's military competitiveness: mosaic warfare[EB/OL]. [2022-04-11]. https://mitchellaerospacepower.org/restoring-americas-military-competitiveness-mosaic-warfare/. |
7 |
KHORRAM B , YAZDI M . A new optimized thresholding method using ant colony algorithm for MR brain image segmentation[J]. Journal of Digital Imaging, 2019, 32 (1): 162- 174.
doi: 10.1007/s10278-018-0111-x |
8 |
TIAN X , LIU L , LIU S , et al. Path planning of mobile robot based on improved ant colony algorithm for logistics[J]. Mathematical Biosciences and Engineering, 2021, 18 (4): 3034- 3045.
doi: 10.3934/mbe.2021152 |
9 | YI N , XU J J , YAN L M , et al. Task optimization and scheduling of distributed cyber-physical system based on improved ant colony algorithm[J]. Future Generation Computer Systems, 2020, 109 (1): 134- 148. |
10 |
CHU K C , HORNG D J , CHANG K C . Numerical optimization of the energy consumption for wireless sensor networks based on an improved ant colony algorithm[J]. IEEE Access, 2019, 7, 105562- 105571.
doi: 10.1109/ACCESS.2019.2930408 |
11 |
DI C D , EBRAHIMNEJAD A , ALREZAAMIRI H , et al. A novel ant colony algorithm for solving shortest path problems with fuzzy arc weights[J]. Alexandria Engineering Journal, 2022, 61 (5): 3403- 3415.
doi: 10.1016/j.aej.2021.08.058 |
12 | 张松灿, 普杰信, 司彦娜, 等. 蚁群算法在移动机器人路径规划中的应用综述[J]. 计算机工程与应用, 2020, 56 (8): 10- 19. |
ZHANG S C , PU J X , SI Y N , et al. Survey on application of ant colony algorithm in path planning of mobile robot[J]. Computer Engineering and Applications, 2020, 56 (8): 10- 19. | |
13 |
DORIGO M , MANIEZZO V , COLORNI A . The ant system: optimization by a colony of cooperating agents[J]. IEEE Trans.on Systems, Man, and Cybernetics, 1996, 26 (1): 29- 41.
doi: 10.1109/3477.484436 |
14 | BULLNHEIMER B , HARTL R F , STRAUSS C . A new rank based version of the ant central system-a computational study[J]. European Journal of Operations Research, 1999, 7 (1): 25- 38. |
15 | STUTZLE T , HOOS H H . Max-min ant system[J]. Future Generation Computer Systems, 1999, 16 (9): 889- 914. |
16 |
DORIGO M , GAMBARDELLA L M . Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. IEEE Trans.on Evolutionary Computation, 1997, 1 (1): 53- 66.
doi: 10.1109/4235.585892 |
17 | CIORNEI I , KYRIAKIDES E . Hybrid ant colony-genetic algorithm (GAAPI) for global continuous optimization[J]. IEEE Trans.on Systems, Man, and Cybernetics, Part B (Cybernetics), 2011, 42 (1): 234- 245. |
18 |
YU X , CHEN W N , GU T L , et al. ACO-A * : ant colony optimization plus A * for 3-D traveling in environments with dense obstacles[J]. IEEE Trans.on Evolutionary Computation, 2019, 23 (4): 617- 631.
doi: 10.1109/TEVC.2018.2878221 |
19 | SHAO J , CHENG J , XIA B Y , et al. A novel service system for long-distance drone delivery using the "ant colony+A * " algorithm[J]. IEEE Systems Journal, 2020, 15 (3): 3348- 3359. |
20 | DAI X L , LONG S , ZHANG Z W , et al. Mobile robot path planning based on ant colony algorithm with A * heuristic method[J]. Frontiers in Neurorobotics, 2019, 13 (1): 15- 23. |
21 | 江明, 王飞, 葛愿, 等. 基于改进蚁群算法的移动机器人路径规划研究[J]. 仪器仪表学报, 2019, 40 (2): 113- 121. |
JIANG M , WANG F , GE Y , et al. Research on path planning of mobile robot based on improved ant colony algorithm[J]. Chinese Journal of Scientific Instrument, 2019, 40 (2): 113- 121. | |
22 | 杜鹏桢, 唐振民, 孙研. 一种面向对象的多角色蚁群算法及其TSP问题求解[J]. 控制与决策, 2014, 29 (10): 1729- 1736. |
DU P Z , TANG Z M , SUN Y . An object-oriented multi-role ant colony optimization algorithm for solving TSP problem[J]. Control and Decision, 2014, 29 (10): 1729- 1736. | |
23 | JIANG W Y , LIN Y , CHEN M , et al. A co-evolutionary improved multi-ant colony optimization for ship multiple and branch pipe route design[J]. Ocean Engineering, 2015, 102 (1): 63- 70. |
24 | DENG W , XU J J , SONG Y J , et al. An effective improved co-evolution ant colony optimization algorithm with multi-strategies and its application[J]. International Journal of Bio-Inspired Computation, 2020, 16 (3): 158- 170. |
25 | 韦铭燕, 陈彧, 张亮. 针对混合变量优化问题的协同进化蚁群优化算法[J]. 计算机应用, 2021, 41 (5): 1412- 1418. |
WEI M Y , CHEN Y , ZHANG L . Co-evolutionary ant colony optimization algorithm for mixed-variable optimization problem[J]. Journal of Computer Applications, 2021, 41 (5): 1412- 1418. | |
26 | LUO Q , WANG H B , ZHENG Y , et al. Research on path planning of mobile robot based on improved ant colony algorithm[J]. Neural Computing and Applications, 2020, 32 (6): 1555- 1566. |
27 | DENG W , ZHAO H M , ZOU L , et al. A novel collaborative optimization algorithm in solving complex optimization problems[J]. Soft Computing, 2017, 21 (15): 4387- 4398. |
28 | LIU S, GE J K, CHENG W J, et al. Research on WSN routing based on pheromone factor of improved ant colony algorithm[C]//Proc. of the IEEE International Conference on Emergency Science and Information Technology, 2021: 499-503. |
29 | JIAO Z Q , MA K , RONG Y L , et al. A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairs[J]. Journal of Computational Science, 2018, 25, 50- 57. |
30 | LIU P , LI J C , XIA B Y , et al. Weapons equipment portfolios selection based on equipment system contribution rates[J]. Journal of Systems Engineering and Electronics, 2021, 32 (3): 584- 595. |
31 | 论文数据(作战网络连边质量)[EB/OL]. [2022-04-11]. https://download.csdn.net/download/xz15873139854/19973235?spm=1001.2014.3001.5501. |
[1] | Zhe YAN, Minle WANG, Jiangpeng WANG, Shaoqiang YAN, Fengxuan WU. Intelligent optimization of vehicle scheduling for material distribution in naval aviation station based on hybrid genetic algorithm [J]. Systems Engineering and Electronics, 2023, 45(12): 3908-3914. |
[2] | Jiawei ZHANG, Fengchen QIAN, Junqiang YANG, Qian ZHAO, Zhengrong ZHANG. Survey on routing and spectrum allocation algorithm in elastic optical networks [J]. Systems Engineering and Electronics, 2022, 44(6): 2001-2010. |
[3] | Jianwei SUN, Chao WANG, Qingzhan SHI, Wenbo REN, Zekun YAO, Naichang YUAN. Intelligent optimization of phase-modulation waveform based on genetic algorithm [J]. Systems Engineering and Electronics, 2022, 44(3): 722-729. |
[4] | Ang GAO, Zhiming DONG, Liang LI, Li DUAN, Qisheng GUO. Decision modeling of close-range air combat for LVC training in blue-side virtual entity [J]. Systems Engineering and Electronics, 2021, 43(6): 1606-1617. |
[5] | YANG Yongjian, ZHUO Zhenfu, HUANG Boru, FAN Xiaoguang, DENG Youwei, WANG Biao. Species explode and deracinate algorithm [J]. Systems Engineering and Electronics, 2018, 40(4): 941-947. |
[6] | HUANG Feng, CHEN Zhong-qi, FENG Jin-fu, LI Zhan-wu, FAN Wen-zhi. Target assignment algorithm for air-to-ship missile based on semi-restraint stochastic searching [J]. Journal of Systems Engineering and Electronics, 2013, 35(8): 1676-1680. |
[7] | LIU Fu-cai, DOU Jin-mei, Wang Shu-en. T-S fuzzy model identification based on intelligent optimization algorithms [J]. Systems Engineering and Electronics, 2013, 35(12): 2643-2650. |
[8] | YE Yu-ling. Structure and parameters optimization of fuzzy rough neural network [J]. Journal of Systems Engineering and Electronics, 2009, 31(12): 2988-2993. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||