-
针对联合作战战役行动中平台聚类编组问题，本文提出了一种基于量子K-means的量子增强求解方法。该方法首先分别对经典K-means算法中的聚类类别数目设定和聚类中心点选择两部分进行了优化处理；其次，该方法针对聚类数据样本与各聚类中心点之间的欧氏距离构建对应的量子线路；然后，该方法针对聚类数据集的误差平方和构建对应的量子线路。实验结果表明，所提方法不但有效解决了此类行动规模下的平台聚类编组问题，与经典K-means算法相比，算法的时间复杂度和空间复杂度都有较大幅度降低。
-
关键词:
- 量子K-means算法 /
- 量子增强 /
- 平台聚类
The paper proposes a quantum enhanced solution method based on quantum K-means for platform clustering and grouping in joint operations campaigns. The method first calculates the number of categories for platform clustering based on the determined number of task clusters, and sets the number of clustering categories in the classical K-means algorithm. By using the location information of the tasks, the clustering center points are calculated and derived. Secondly, the Euclidean distance is used as an indicator to measure the distance between the platform data and each cluster center point. The platform data is quantized and transformed into the corresponding quantum state representation. According to theoretical derivation, the Euclidean distance solution is transformed into the quantum state inner product solution. By designing and constructing a universal quantum state inner product solution quantum circuit, the Euclidean distance solution is completed. Then, based on the sum of squared errors of the clustering dataset, the corresponding quantum circuits are constructed through calculation and deduction. The experimental results show that the proposed method not only effectively solves the platform clustering and grouping problem under such action scales, but also significantly reduces the time and space complexity of the algorithm compared to the classical K-means algorithm.-
Keywords:
- QK-means algorithm /
- Quantum Enhancement /
- platform clustering
-
[1] Zhang S Y, Zhang W 2016J. Equip. Acad. 27 1
[2] Wang X, Yao P Y, Zhang J Y, Wan L J, Jia F C 2019J. Syst. Eng. Electron.30 1
[3] Yang Y 2023Telecommunication Engineering63 7
[4] Márquez C R, Braganholo V, Ribeiro C C 2024Ann. Oper. Res. 338 1
[5] Macquuen J B 1967Proceedings of the 5th Berkley Symposium on Mathematical Statistics and Probability 281 297
[6] Lin Y S, Wang K D, Ding Z G 2023Ieee Wirel. Commun. Le.12 7
[7] Moyème K D, Yao B, Kwami S S, Pidéname T, Yendoubé L 2024Energies17 12
[8] Manon M, Gilles C, Frédéric P 2024Ieee T. Aero. Elec. Sys. 60 3
[9] Ayad M J, Ku R K 2021Indon. J. Electr. Eng. Co. 24 3
[10] Li Y X, Liu M L, Wang W C 2020Ieee T. Multimedia 22 6
[11] Rani R S, Madhavan P, Prakash A 2022Circ. Syst. Signal Pr. 41 7
[12] Amer A, Saleh A, Abdullah A 2019Future Internet 11 5
[13] Tang D, Man J P, Tang L 2020Ad Hoc Netw. 102 1
[14] Pu Y N, Sun J, Tang N S 2023Image Vision Comput.135 C
[15] Sina B, Gisele H B 2020Water Sci. Technol. 81 8
[16] Anthony E C, Jeffrey L A, Hamid A 2020Commun. Stat-Simul C. 51 10
[17] Barkha N, Poonam V, Priya K 2016IJLTET 7 2
[18] Abiodun M I, Absalom E E, Laith A 2022Inform. Sciences 622 C
[19] Zhang Z B, Ling B W, Huang G H 2024Ieee T. Signal Proces. 72 1
[20] Marco C, Aritz P, Jose A L 2021Ieee T. Neur. Net. Lear. 32 5
[21] Wan B T, Huang W K, Pierre B 2024Granular Comput. 9 2
[22] Hamzehi M, Hosseini S 2022Multimed. Tools Appl. 81 23
[23] Serkan T, Fatih O 2022Applied Sciences 12 11
[24] Eissa M A Q 2022Tehnički Glasnik 16 3
[25] Wei R K, Liu Y, Song J K, Xie Y Z, Zhou K 2024Ieee T. Image Process. 33 1
[26] Pavan P, Vani B 2022ECS Transactions 107 1
[27] Marianna C, Melissa D I, Cecilia R, Vincenzo G 2023Earthq. Eng. Eng. Vib. 22 2
[28] Mohit M,Madhur M, Ketan L 2020Int. J. Futur. Gener. Co. 13 2S
[29] Ibrahem A W, Hashim H A, AbdulKhaleq N Y, Jalal A A 2022Indon. J. Electr. Eng. Co. 27 3
[30] Bezdan T, Stoean C, Naamany A A, Bacanin N, Rashid T A, Zivkovic M, Venkatachalam K 2021Mathematics 9 16
[31] Teague T, Pranav G, Eric R A, Frederic T C 2021Electronics 101690
[32] Oumayma O, Oumayma B, Salah E H, Said R 2022Concurr. Comp-Pract E. 34 15
[33] Gong C G, Dong Z Y, Gani A 2021Quantum Inf. Process. 20 4
[34] Zhang Y J, Mu X D, Guo L M, Zhang P, Zhao D, Bai W H 2023Acta Phys. Sin. 72 9(in Chinese) [张毅军, 慕晓冬, 郭乐勐, 张朋, 赵导, 白文华2023 72 9]
[35] Liu X J, Yuan J B, Xu J 2018Journal of Jilin University (Engineering Edition) 2(in Chinese) [刘雪娟, 袁家斌, 许娟2018吉林大学学报(工学版) 2]
[36] Rebentrost P, Mohseni M, Lloyd S 2014Phys. Rev. Lett. 113 13
计量
- 文章访问数: 105
- PDF下载量: 1
- 被引次数: 0
下载:
