Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 540424

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


Puljić, Krunoslav; Manger, Robert
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:
036-0363078-3018 - Upravljanje mobilnim robotima i vozilima u nepoznatim i dinamičkim okruženjima (Petrović, Ivan, MZOS ) ( POIROT)
037-0362980-2774 - Distribuirani algoritmi za pronalaženje optimalnih putova u grafovima (Manger, Robert, MZOS ) ( POIROT)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb,
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb

Profili:

Avatar Url Robert Manger (autor)

Avatar Url Krunoslav Puljić (autor)

Citiraj ovu publikaciju:

Puljić, Krunoslav; Manger, Robert
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)
Puljić, K. & Manger, R. (2012) A distributed evolutionary algorithm with a superlinear speedup for solving the vehicle routing problem. Computing and informatics, 31 (3), 675-692.
@article{article, author = {Pulji\'{c}, Krunoslav and Manger, Robert}, year = {2012}, pages = {675-692}, keywords = {vehicle routing problem, evolutionary algorithms, distributed algorithms, superlinear speedup, experiments}, journal = {Computing and informatics}, volume = {31}, number = {3}, issn = {1335-9150}, title = {A distributed evolutionary algorithm with a superlinear speedup for solving the vehicle routing problem}, keyword = {vehicle routing problem, evolutionary algorithms, distributed algorithms, superlinear speedup, experiments} }
@article{article, author = {Pulji\'{c}, Krunoslav and Manger, Robert}, year = {2012}, pages = {675-692}, keywords = {vehicle routing problem, evolutionary algorithms, distributed algorithms, superlinear speedup, experiments}, journal = {Computing and informatics}, volume = {31}, number = {3}, issn = {1335-9150}, title = {A distributed evolutionary algorithm with a superlinear speedup for solving the vehicle routing problem}, keyword = {vehicle routing problem, evolutionary algorithms, distributed algorithms, superlinear speedup, experiments} }

Č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





Contrast
Increase Font
Decrease Font
Dyslexic Font