Implementation of MemPR

[HeuristicLab-Trac-Bot]

Issue migrated from trac ticket # 2701

milestone: HeuristicLab 3.3.17 | component: Algorithms | priority: medium

2016-11-11 14:24:04: @abeham created the issue

---

MemPR is short for MEMetic Path Relinking algorithm. It is a hyper-heuristic that combines various heuristics (crossover, mutation, local search, path relinking, sampling, etc.) in a population-based method with diversity handling. It aims to provide good anytime behavior which can achieve good solutions quickly. MemPR is specific to various encodings, but independent of any concrete problem definition.

MemPR will be available for binary-, LLE-, and permutation-based problems (absolute, relativedirected, and relativeundirected).