一种基于通用遗传算法的复杂类型超大型拼图求解器
计算机视觉与模式识别
2017-11-21 v1 神经与进化计算
摘要
本文引入了新型方形碎片拼图，其中除每块的未知位置和朝向之外，一块碎片可能还需要被翻转。这些拼图与若干现实世界问题相关，从计算角度看明显更难。具体而言，我们提出了一种新颖的基于通用遗传算法（GA）的求解器，可处理未知位置和朝向的拼图碎片（类型 2 拼图）以及未知位置、朝向和正反面（双面）的拼图碎片（类型 4 拼图）。据我们所知，我们的求解器提供了新的最先进水平（state-of-the-art），能更快且远更准确地求解先前已尝试的拼图，处理此前从未尝试过的拼图规模，并自动且有效地组装新引入的双面拼图。本文还呈现了其他结果，其中包括迄今为止针对类型 2 拼图编译的最广泛实验结果集。
引用
@article{arxiv.1711.06768,
title = {A Generalized Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles of Complex Types},
author = {Dror Sholomon and Eli David and Nathan S. Netanyahu},
journal= {arXiv preprint arXiv:1711.06768},
year = {2017}
}