基于旅行商规划模型的碎纸片拼接复原问题研究 |
您所在的位置:网站首页 › 纸片拼接手工 › 基于旅行商规划模型的碎纸片拼接复原问题研究 |
来自
掌桥科研
喜欢
0
阅读量: 223 作者: XIANG Hang,向航,WANG Fan,王帆,GUO Shu-xuan,郭树璇 展开 摘要: 本文首先对RSSTD问题,建立了基于二值匹配度的TSP模型,并将其转化为线性规划模型求解;然后对于RCCSTD问题,根据中,英文字的差别,分别建立了基于改进误差评估的汉字拼接模型和基于文字基线的误差评估的英文字拼接模型;随后针对Two-Sides RCCSTD问题,利用基线匹配的方法将该问题转化为RCCSTD问题.本文利用误差评估匹配算法,使用贪心策略实现了碎片复原.文中设计并实现了基于Matlab的GUI人机交互干预方式,提高了结果的可靠性和完整性. 展开 关键词: 碎纸片 自动拼接复原技术 旅行商规划模型 误差评估匹配算法 人机交互 会议时间: 2013-08-12 会议地点: 西安 主办单位: 中国工业与应用数学学会 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |