Abstract
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.
Original language | English |
---|---|
Title of host publication | Hybrid Metaheuristics 7th International Workshop, HM 2010, Vienna, Austria, October 1-2, 2010. Proceedings |
Editors | María J. Blesa, C. Blum, G. Raidl, Andrea Roli, Michael Samples |
Pages | 103-117 |
Number of pages | 15 |
DOIs | |
Publication status | Published - 2011 |
Event | 7th International Workshop on Hybrid Metaheuristics - HM 2010, Vienna, Austria, October 1-2, 2010. Proceedings - Duration: 1 Oct 2011 → 2 Oct 2011 |
Conference
Conference | 7th International Workshop on Hybrid Metaheuristics - HM 2010, Vienna, Austria, October 1-2, 2010. Proceedings |
---|---|
Period | 1/10/11 → 2/10/11 |
Research Field
- Former Research Field - Mobility Systems