知网空间

收藏本站

基于聚類和蟻群算法的橫縱切碎紙片復原算法

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

(如何獲取全文 歡迎:、、)

支持CAJ、PDF文件格式,僅支持PDF格式


【參考文獻】
中國期刊全文數據庫 前1條
1 馬良;旅行推銷員問題的算法綜述[J];數學的實踐與認識;2000年02期
中國碩士學位論文全文數據庫 前3條
1 楊亞南;[D];南京理工大學;2008年
2 覃錦華;[D];西安電子科技大學;2008年
3 黃厚生;[D];天津大學;2005年
【共引文獻】
中國期刊全文數據庫 前10條
1 王東;歸偉夏;;基于交叉親和度評價的多種群遺傳算法[J];廣西大學學報(自然科學版);2015年06期
2 張虎;劉麗;寧克巖;胡斌;;海上拖纜勘探航線優化設計改進及應用[J];中國海上油氣;2015年06期
3 阮姍娜;陳俊風;顧菁;王思睿;;一種基于鄰域搜索機制的旅行商問題求解[J];微處理機;2015年06期
4 舒毅瀟;李睿超;陳超;呂全義;;裝載與運輸路徑的聯合最優規劃[J];數學的實踐與認識;2015年15期
5 趙磊;魏書堤;陳堅禎;林睦綱;;基于DCMSTP問題的算法綜述[J];福建電腦;2015年03期
6 令狐紅英;姜季春;;基于DST-ROPT算法的貴陽市旅行線路設計與優化[J];計算機光盤軟件與應用;2014年14期
7 支志兵;;容斥原理在漢密爾頓問題中的應用[J];數學理論與應用;2014年02期
8 楊巍;劉占良;;農機作業路徑優化的研究——基于旅行商問題新算法[J];農機化研究;2014年06期
9 戴三;陳恭洋;周云才;;旅行商問題(TSP)算法比較[J];計算機與數字工程;2013年09期
10 袁成林;;混合遺傳算法解決單目標旅行商問題的研究[J];大眾科技;2013年06期
中國碩士學位論文全文數據庫 前10條
1 倪長林;[D];沈陽工業大學;2019年
2 白婧;[D];西北師范大學;2018年
3 張軍;[D];長安大學;2018年
4 吳啟帆;[D];重慶大學;2018年
5 童康康;[D];南京航空航天大學;2018年
6 王娜;[D];陜西科技大學;2017年
7 梁勝;[D];浙江大學;2017年
8 吳夢靈;[D];華中科技大學;2017年
9 安冠星;[D];長沙理工大學;2017年
10 晏芙蓉;[D];武漢工程大學;2017年
【二級參考文獻】
中國期刊全文數據庫 前9條
1 馬良;;一類非線性 TSP 模型及其應用[J];中國管理科學;1993年03期
2 尚奕;唐志敏;;一種用于求解TSP問題的遺傳交換操作[J];計算機研究與發展;1992年09期
3 劉軍,蘭家隆,李丹;三維限制TSP的退火模擬算法[J];電子科技大學學報;1992年03期
4 王東生;改進TSP神經網絡的收斂性[J];計算機學報;1992年05期
5 馬良;;最小Hamilton路問題的算法[J];計算機工程與應用;1992年01期
6 馬良,王龍德;旅行商問題的一個精確算法[J];上海機械學院學報;1991年01期
7 徐心和;旅行商問題的一種新解法[J];東北工學院學報;1990年01期
8 RainerE.Burkard;黃婉珍;;旅行商問題的一些特殊情況和啟發式算法[J];運籌學雜志;1989年02期
9 J.K.Lenstra;A.H.G.Rinnoog Kan;管梅谷;;關于旅行售貨員問題[J];運籌學雜志;1985年01期
【相似文獻】
中國期刊全文數據庫 前10條
1 付光輝;華云;陳軍華;潘欣維;;基于聚類和蟻群算法的橫縱切碎紙片復原算法[J];數學的實踐與認識;2019年15期
2 吳辰文;劉曉光;魏立鑫;;結合蝙蝠算法改進的密度峰值聚類算法[J];西北大學學報(自然科學版);2019年04期
3 梁晨;穆東;江政強;;一類車輛路徑問題建模及其時間懲罰系數研究[J];物流技術;2013年19期
4 曾秀;魏振華;;猴群算法及其改進綜述[J];電腦知識與技術;2017年32期
5 段艷明;肖輝輝;林芳;;新授粉方式的花授粉算法[J];計算機工程與應用;2018年23期
6 肖海軍;王芬艷;盧常景;曹穎;;一種有效的多峰優化鳥群算法[J];中南民族大學學報(自然科學版);2018年04期
7 覃遠年;梁仲華;;蟻群算法研究與應用的新進展[J];計算機工程與科學;2019年01期
8 肖輝輝;段艷明;林芳;;新搜索策略的花授粉算法[J];電子測量與儀器學報;2019年07期
9 肖輝輝;段艷明;;基于改進花授粉算法的移動機器人路徑規劃研究[J];軟件導刊;2018年11期
10 陳昌興;王建彬;陳建平;;一種混合重心重構花授粉改進算法[J];現代計算機;2019年20期
中國重要會議論文全文數據庫 前3條
1 彭澤映;俞曉明;許洪波;;[A];第六屆全國信息檢索學術會議論文集[C];2010年
2 吳亞晶;狄增如;樊瑛;;[A];第五屆全國復雜網絡學術會議論文(摘要)匯集[C];2009年
3 高玉琦;尚紅;;[A];1995年中國控制會議論文集(下)[C];1995年
中國博士學位論文全文數據庫 前4條
1 張代雨;[D];西北工業大學;2017年
2 邱實;[D];電子科技大學;2018年
3 孫寧;[D];哈爾濱工業大學;2006年
4 朱紅;[D];中國礦業大學;2013年
中國碩士學位論文全文數據庫 前10條
1 郝璐萌;[D];天津科技大學;2017年
2 呂桂新;[D];吉林大學;2019年
3 朱炎亮;[D];浙江工業大學;2018年
4 曾辰子;[D];武漢理工大學;2018年
5 何逸凡;[D];北京郵電大學;2019年
6 王彩青;[D];內蒙古大學;2019年
7 湯俊;[D];華東師范大學;2018年
8 李佳偉;[D];哈爾濱工程大學;2018年
9 王晨旸;[D];哈爾濱商業大學;2018年
10 劉亞運;[D];西北大學;2018年
 快捷付款方式  訂購知網充值卡  訂購熱線  幫助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026