基于量子算法的碎纸片拼接复原问题
The Problem of Splicing and Recovery of Pieces of Paper Based on Quantum Algorithm
摘要: 本文借助于量子算法对2013年全国大学生数学建模竞赛B题的两种碎纸片(纵切和纵横切)的拼接方法进行新的探究。运用MATLAB软件，设计出了可以快速准确地将碎纸片进行复原的量子算法程序。在第一问仅有纵切的情况下，将原问题转化为旅行商问题，并借助量子蚁群算法并进行求解。在第二问中利用改进的量子聚类算法，较完美的完成了拼接任务，极大地降低了算法的时间复杂度和拼接的错误率。
Abstract: With the help of quantum computing method, this paper makes a new research on the splicing method of two kinds of shreded paper (longitudinal and transverse) of problem B in the 2013 National College Students’ mathematical modeling competition. We use MATLAB software to design a program that can quickly and accurately restore the broken pieces of paper. In the case of the first question, which is only vertical, we transform the original question into a traveling salesman problem and design a quantum ant colony algorithm to solve it. In the second question, the improved quantum clustering algorithm is used to complete the splicing task perfectly, which greatly reduces the time complexity of the algorithm and the error rate of stitching.
文章引用：王彦超, 刘鑫磊, 武良隆, 刘晓东, 范兴奎. 基于量子算法的碎纸片拼接复原问题[J]. 应用数学进展, 2021, 10(9): 2988-2995. https://doi.org/10.12677/AAM.2021.109313

参考文献

[1] 谢亚旗, 缪杨, 梁伟, 王韵, 安秋平. 基于聚类分析与欧氏距离模型的碎纸片拼接复原[J]. 电子技术与软件工程, 2020(18): 145-146.
[2] 薛毅. 碎纸片拼接复原的数学方法[J]. 数学建模及其应用, 2013, 2(Z2): 9-13.
[3] 高春涛. 求解旅行商问题的几种解法[J]. 边疆经济与文化, 2010(5): 10-11.
[4] 李士勇, 李盼池. 量子计算与量子优化算法[M]. 哈尔滨: 哈尔滨工业大学出版社, 2009: 108-112.
[5] 武良隆, 刘晓东, 王彦超, 刘鑫磊, 陈倩华. 基于量子粒子群算法的CT系统参数标定[J]. 应用数学进展, 2021, 10(5): 1607-1615. [Google Scholar] [CrossRef] 
[6] 张磊. 能谱CT成像原理及临床应用价值研究[J]. 中国卫生产业, 2016, 13(29): 33-35.
[7] 郭立倩. CT系统标定与有限角度CT重建方法的研究[D]: [硕士学位论文]. 大连: 大连理工大学, 2016.
[8] 孟凡勇, 李忠传, 杨民, 李静海. 基于投影原始数据的CT旋转中心的精确确定方法[C]//中国体视学学会. 第十三届中国体视学与图像分析学术会议, 2013: 336-341.
[9] Kennedy, J. and Eberhart, R.C. (1995) Particle Swarms Optimization. Proceedings of the IEEE International Conference on Neural Networks, Vol. 4, Perth, 27 November-1 December 1995, 1942-1948. [Google Scholar] [CrossRef] 
[10] 李士勇, 李盼池. 求解连续空间优化问题的量子粒子群算法[J]. 量子电子学报, 2007, 24(5): 569-574.
[11] 宫珊珊, 梅立峰, 廖志良, 黄旭辉. 基于粒子群算法的CT系统参数标定及优化[J]. 安徽建筑大学学报, 2018, 26(6): 87-91.
[12] 云浩, 赵碧华, 孙文才. 螺旋CT原理、技术特点及临床应用[J]. 医疗装备, 2003(9): 4-6.
[13] 李玥, 穆维松, 褚晓泉, 傅泽田. 基于改进量子粒子群的K-means聚类算法及其应用[J/OL]. 控制与决策, 2021: 1-10.[CrossRef] 
[14] 雎贵芳. 基于改进量子遗传算法的聚类算法研究[J]. 电子制作, 2019(8): 54-55+15.
[15] 田源, 王洪涛. 基于量子核聚类算法的图像边缘特征提取研究[J]. 计量学报, 2016, 37(6): 582-586.
[16] 王富强, 张振华, 朱然. 基于量子粒子群模糊C均值聚类算法应用研究[J]. 电子科技, 2016, 29(11): 137-141.

为你推荐