Pregled bibliografske jedinice broj: 628666
Comparison of eight evolutionary crossover operators for the vehicle routing problem
Comparison of eight evolutionary crossover operators for the vehicle routing problem // Mathematical communications, 18 (2013), 2; 359-375 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 628666 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Comparison of eight evolutionary crossover operators for the vehicle routing problem
Autori
Puljić, Krunoslav ; Manger, Robert
Izvornik
Mathematical communications (1331-0623) 18
(2013), 2;
359-375
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
vehicle routing problem ; evolutionary algorithms ; crossover operators ; traveling salesman problem ; experiments
Sažetak
This paper deals with evolutionary algorithms for solving the vehicle routing problem. More precisely, the paper is concerned with eight evolutionary crossover operators, which have originally been designed for the traveling salesman problem but can also be used for vehicle routing. The considered crossovers are tested on a set of well known benchmark problem instances. The obtained experimental results clearly show that the behavior and relative ranking of the operators within the vehicle routing environment is different than within the traveling salesman environment.
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:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Prirodoslovno-matematički fakultet, Zagreb
Citiraj ovu publikaciju:
Časopis indeksira:
- 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::
- MathSciNet
- Zentrallblatt für Mathematik/Mathematical Abstracts