Dependent Walks in Parallel Local Search

Description

Following earlier work on independent multi-walk parallel local search, we present in this paper a framework for dependent multi-walk and its implementation. The new framework provides the possibility to communicate configurations between concurrent local search engines in order to better focus the overall search on promising configurations. An MPI-based implementation has been realized and its evaluation on various benchmarks is ongoing.

Journal

Details 詳細情報について

Report a problem

Back to top