通过碎片边缘像素、文档基线和字母匹配三种方式定义了规则文档碎片的相邻度,提出了一种新的遗传算法的编码方式,设计了一种新的贪婪型重组边交叉算子.实验表明,新提出的交叉算子优于传统的求解TSP的算子及其改进算子.结合人机交互思想对文档碎片进行复原,实验表明,在未能获取完整的碎片左右、上下相邻距离的前提下,利用这种算法可以对文档碎片进行比较好的复原.
泉州师范学院学报
2015年6期
