Puljić, Krunoslav and Manger, Robert (2012) A distributed evolutionary algorithm with a superlinear speedup for solving the vehicle routing problem. Computing and Informatics, 31 (3). pp. 675-692. ISSN 1335-9150
Kompletni tekst nije dostupan u ovom repozitoriju. (Zatraži kopiju)Sažetak
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.
| Tip objekta: | Članak |
|---|---|
| Mentor: | NIJE ODREĐENO |
| Dodatne informacije: | 2012/31 |
| Ključni pojmovi: | vehicle routing problem, evolutionary algorithms, distributed algorithms, superlinear speedup, experiments |
| Teme: | 0 Općenito > 004 Računalstvo, Računalna znanost i tehnologija |
| Odjeli: | Fakultet ekonomije i turizma "Dr. Mijo Mirković" |
| Datum pohrane: | 20 Feb 2014 08:05 |
| Zadnja promjena: | 20 Feb 2014 08:05 |
| URI: | http://eknjiznica.unipu.hr/id/eprint/3460 |
Actions (login required)
 |
Pregledaj stavku |
