Pregled bibliografske jedinice broj: 540424
A distributed evolutionary algorithm with a superlinear speedup for solving the vehicle routing problem
A distributed evolutionary algorithm with a superlinear speedup for solving the vehicle routing problem // Computing and informatics, 31 (2012), 3; 675-692 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 540424 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
A distributed evolutionary algorithm with a superlinear speedup for solving the vehicle routing problem
Autori
Puljić, Krunoslav ; Manger, Robert
Izvornik
Computing and informatics (1335-9150) 31
(2012), 3;
675-692
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
vehicle routing problem ; evolutionary algorithms ; distributed algorithms ; superlinear speedup ; experiments
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.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Računarstvo
POVEZANOST RADA
Projekti:
MZO-ZP-036-0363078-3018 - Upravljanje mobilnim robotima i vozilima u nepoznatim i dinamičkim okruženjima (Petrović, Ivan, MZO ) ( CroRIS)
MZOS-037-0362980-2774 - Distribuirani algoritmi za pronalaženje optimalnih putova u grafovima (Manger, Robert, MZOS ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb,
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Prirodoslovno-matematički fakultet, Zagreb
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
Uključenost u ostale bibliografske baze podataka::
- INSPEC
