碎纸复原模型与算法
本文旨在研究碎纸的文字及层次特征,以此建立复原的模型及算法,以对其进行复原.针对问题一,通过碎纸的文字特征,建立了一维碎纸复原模型,将复原阀题转化为旅行商问题,并利用模拟退火法进行求解,实现了一维碎纸的复原;针对问题二,通过碎纸的层次特征,建立了二维碎纸复原模型,即将碎纸进行分类,转为多个一维复原问题并进行求解,实现了二维碎纸的复原.最后,本文提出最小干预度算法,实现了对算法优劣的量化评价.
碎纸复原算法 特征识别 模拟模型 量化分析
陈佳润 谢天旺 王行志
广东财经大学,广州510000
国内会议
西安
中文
141-146
2013-08-12（万方平台首次上网日期，不代表论文的发表时间）