基于旅行商规划模型的碎纸片拼接复原问题研究

来源 :第十三届全国数学建模教学与应用会议 | 被引量 : 0次 | 上传用户:rserrrrr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先对RSSTD问题,建立了基于二值匹配度的TSP模型,并将其转化为线性规划模型求解;然后对于RCCSTD问题,根据中、英文字的差别,分别建立了基于改进误差评估的汉字拼接模型和基于文字基线的误差评估的英文字拼接模型;随后针对Two-Sides RCCSTD问题,利用基线匹配的方法将该问题转化为RCCSTD问题.本文利用误差评估匹配算法,使用贪心策略实现了碎片复原.文中设计并实现了基于Matlab的GUI人机交互干预方式,提高了结果的可靠性和完整性.
其他文献
本文旨在研究碎纸的文字及层次特征,以此建立复原的模型及算法,以对其进行复原.针对问题一,通过碎纸的文字特征,建立了一维碎纸复原模型,将复原阀题转化为旅行商问题,并利用
[摘要] 老干部党支部建设在整个老干部工作中的地位与作用举足轻重,其开展活动的方式在很大程度上决定着党建工作和老干部工作的成效。目前老干部党支部建设总体状况是好的,活动的参与率保持在70%左右,但随着老干部逐步进入“双高期”(高龄期、高发病期)的实际情况,各种新的问题不断出现,党支部活动方式也面临着前所未有的挑战,对此,我们要给予高度重视。  [关键词] 老干部活动方式思考  一、当前存在的主要问
目的 探讨研究保护性回肠造口是否可以降低直肠癌新辅助治疗患者术后吻合口漏的发病率及相关性.方法 选取首都医科大学附属北京友谊医院2011年5月-2020年8月直肠癌新辅助放化
目的 探讨初始不可切除胃癌患者行转化治疗的临床疗效及其预后.方法 收集2017年5月-2019年5月安徽医科大学附属安庆医院肿瘤外科收治的33例难以切除局部进展期(Ⅲb/c期)或不
一、概述:随着国民经济不断发展,农业走向现代化,许多新型农药不断出现,乙酰甲胺磷是一种低毒的广谱杀虫剂,它于1964年在西德合成,化学名为0,S二甲基N一乙酰基硫代磷酸酯,于
本文针对碎纸片的拼接复原问题,构建了灰度值矩阵、特征灰度条向量提取碎片的数值信息.从边缘像素角度出发,提出了左右边界匹配模型,并设计算法完成单面纵切纸片的还原.加入
本文系冶金系统氟防协作组在1979年6月—1981年9月,为制订“工业氟骨症暂行诊断标准”及参加编制“工业性氟病诊断标准”时所汇集的临床资料,经归纳分析,用以观察氟化物对健
7月,进入初伏的东北大地一片葱绿。农发行党委书记、行长何林祥一行冒着酷暑,深入到吉林省长春、四平、延边等地,就清资核贷工作进行调研。所到之处,与当地党委、政府、粮食
在卫生部、广东省卫生厅、省科委的重视和支持下,广东天然放射性高本底地区调查第三阶段研究设计讨论会于2月11~13日在广州召开。卫生部卫生监督局有关领导同志、广东省卫生