基于聚类和蚁群算法的横纵切碎纸片复原算法

发布时间：2021-04-23 06:30

　　横纵切碎纸片拼接复原问题是痕迹学中的一个重要问题,其在刑事,民事,司法等领域都有应用,人工拼接费时费力,应用计算机算法解决该问题尤为必要,针对目前已有算法聚类不够壮硕,碎片行内拼接精度低的现状,提出了一种基于聚类和蚁群算法的全自动碎纸片拼接改进方法.首先对聚类算法部分进行细化,同时引入惩罚系数以重新定义费用函数,并结合合并、分治策略提高碎纸片行内拼接的精度,最后选用由5个中文文件组成的测试集,将其切割成11×10和11×19两种模式来测试算法的效率.结果表明改进的聚类算法能够正确地提取碎片的特征向量并实现无差错分行聚类,算法对于两种模式的拼接精度分别是97.6%和95.1%,对比近期的同类算法,提出的算法拼接精度明显较高. 

【文章来源】：数学的实践与认识. 2019,49(15)北大核心

【文章页数】：11 页

【参考文献】：
期刊论文
[1]旅行推销员问题的算法综述[J]. 马良.  数学的实践与认识. 2000(02)

硕士论文
[1]蚁群算法参数优化及其应用[D]. 杨亚南.南京理工大学 2008
[2]求解旅行商问题的进化算法[D]. 覃锦华.西安电子科技大学 2008
[3]求解旅行商问题的新方法研究[D]. 黄厚生.天津大学 2005



本文编号：3154819