• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Hybrid metaheuristics >A Memetic Algorithm for Reconstructing Cross-Cut Shredded Text Documents
【24h】

A Memetic Algorithm for Reconstructing Cross-Cut Shredded Text Documents

机译：重构交叉剪切文本文档的模因算法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The reconstruction of destroyed paper documents became of more interest during the last years. On the one hand it (often) occurs that documents are destroyed by mistake while on the other hand this type of application is relevant in the fields of forensics and archeology, e.g., for evidence or restoring ancient documents. Within this paper, we present a new approach for restoring cross-cut shredded text documents, i.e., documents which were mechanically cut into rectangular shreds of (almost) identical shape. For this purpose we present a genetic algorithm that is extended to a memetic algorithm by embedding a (restricted) variable neighborhood search (VNS). Additionally, the memetic algorithm's final solution is further improved by an enhanced version of the VNS. Computational experiments suggest that the newly developed algorithms are not only competitive with the so far best known algorithms for the reconstruction of cross-cut shredded documents but clearly outperform them.
机译：在过去的几年中，重建被销毁的纸质文件引起了人们的极大兴趣。一方面（经常）发生文件被错误地破坏的情况，而另一方面，这种类型的申请与法医学和考古学领域相关，例如，作为证据或恢复古代文件。在本文中，我们提出了一种还原横切的文本文档的新方法，即将文档机械地切成（几乎）相同形状的矩形文档的方法。为此，我们提出了一种遗传算法，该算法通过嵌入（受限）变量邻域搜索（VNS）扩展为模因算法。此外，通过VNS的增强版本，模因算法的最终解决方案得到了进一步改进。计算实验表明，新开发的算法不仅可以与迄今为止最著名的用于重建横切面文档的算法相抗衡，而且明显优于它们。

著录项

  • 来源
    《Hybrid metaheuristics》|2010年|p.103-117|共15页
  • 会议地点 Vienna(AT);Vienna(AT)
  • 作者

    Christian Schauer; Matthias Prandtstetter; Guenther R. Raidl;

  • 作者单位

    Institute of Computer Graphics and Algorithms Vienna University of Technology, Vienna, Austria;

    Dynamic Transportation Systems Austrian Institute of Technology, Vienna, Austria;

    Institute of Computer Graphics and Algorithms Vienna University of Technology, Vienna, Austria;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 计算机网络;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号