A distributed evolutionary algorithm with a superlinear speedup for solving the vehicle routing problem

Autor:	Krunoslav Puljić, Manger, R.
Jazyk:	angličtina
Rok vydání:	2012
Předmět:	Vehicle routing problem evolutionary algorithms distributed algorithms superlinear speedup experiments 90C27 90C35 90C59 68W15 68W40 vehicle routing problem evolutionary algorithms distributed algorithms superlinear speedup experiments ComputingMethodologies_GENERAL
Zdroj:	Scopus-Elsevier COMPUTING AND INFORMATICS; Vol 31, No 3 (2012): Computing and Informatics; 675--692
Popis:	In this paper we present a distributed evolutionary algorithm for solving the capacitated vehicle routing problem. Our algorithm consists of autonomous processes that create heterogeneous evolutionary environments, perform evolution on separate populations of chromosomes, and communicate asynchronously through occasional migrations of chromosomes. The paper also presents experiments where the algorithm has been tested on some benchmark problem instances. By measuring the effects of distribution on solution quality and on computing time, the experiments confirm that the algorithm achieves a superlinear speedup.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::9a151eae8da341342e2fd93fb0f3f7db https://www.bib.irb.hr/540424 Zobrazit plný text záznamu