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

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

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

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

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



本文編號(hào)：3154819