橫縱切碎紙片拼接復原問題是痕跡學中的一個重要問題,其在刑事,民事,司法等領(lǐng)域都有應(yīng)用,人工拼接費時費力,應(yīng)用計算機算法解決該問題尤為必要,針對目前已有算法聚類不夠壯碩,碎片行內(nèi)拼接精度低的現(xiàn)狀,提出了一種基于聚類和蟻群算法的全自動碎紙片拼接改進方法.首先對聚類算法部分進行細化,同時引入懲罰系數(shù)以重新定義費用函數(shù),并結(jié)合合并、分治策略提高碎紙片行內(nèi)拼接的精度,最后選用由5個中文文件組成的測試集,將其切割成11×10和11×19兩種模式來測試算法的效率.結(jié)果表明改進的聚類算法能夠正確地提取碎片的特征向量并實現(xiàn)無差錯分行聚類,算法對于兩種模式的拼接精度分別是97.6%和95.1%,對比近期的同類算法,提出的算法拼接精度明顯較高. 

【文章來源】：數(shù)學的實踐與認識. 2019,49(15)北大核心

【文章頁數(shù)】：11 頁

【參考文獻】：
期刊論文
[1]旅行推銷員問題的算法綜述[J]. 馬良.  數(shù)學的實踐與認識. 2000(02)

碩士論文
[1]蟻群算法參數(shù)優(yōu)化及其應(yīng)用[D]. 楊亞南.南京理工大學 2008
[2]求解旅行商問題的進化算法[D]. 覃錦華.西安電子科技大學 2008
[3]求解旅行商問題的新方法研究[D]. 黃厚生.天津大學 2005



本文編號：3154819