loading
Papers Papers/2020

Research.Publish.Connect.

Paper

Authors: Gustavo Ospina and Renaud De Landtsheer

Affiliation: CETIC Research Centre, Charleroi, Belgium

Keyword(s): Parallelization, Multi-core, Akka, Local Search, Combinatorial Optimization, OscaR.cbls.

Abstract: This paper presents an approach for making local search algorithms distributed, to get speed improvements thanks to the growth both in multi-core hardware and the massive availability of distributed computing power, notably in the cloud. Local search algorithms rely on the exploration of neighborhoods on a given solution space model. Our distribution approach relies on the exploration of multiple neighborhoods in parallel, performed by different workers located on different CPU cores (locally or distributed). This approach relies on neighborhood combinators, which are composite neighborhoods built out of basic neighborhoods. Combinators allows us to introduce metaheuristics (restart, tabu search, simulated annealing), neighborhood selection (hill-climbing, round-robin) and handle search strategies. We propose some parallel search combinators that can be instantiated to build search strategies encompassing parallel neighborhood exploration. An implementation is proposed in the OscaR.c bls framework, using the Actor model of computation. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.80.173.217

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ospina, G. and De Landtsheer, R. (2021). Towards Distributed Local Search Through Neighborhood Combinators. In Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES, ISBN 978-989-758-485-5; ISSN 2184-4372, pages 248-255. DOI: 10.5220/0010308602480255

@conference{icores21,
author={Gustavo Ospina. and Renaud {De Landtsheer}.},
title={Towards Distributed Local Search Through Neighborhood Combinators},
booktitle={Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES,},
year={2021},
pages={248-255},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010308602480255},
isbn={978-989-758-485-5},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES,
TI - Towards Distributed Local Search Through Neighborhood Combinators
SN - 978-989-758-485-5
IS - 2184-4372
AU - Ospina, G.
AU - De Landtsheer, R.
PY - 2021
SP - 248
EP - 255
DO - 10.5220/0010308602480255

0123movie.net