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

Napredna pretraga

Pregled bibliografske jedinice broj: 1232201

ACOCaRS: Ant Colony Optimization Algorithm for Traveling Car Renter Problem


Popović, Elvis; Ivković, Nikola; Črepinšek, Matej
ACOCaRS: Ant Colony Optimization Algorithm for Traveling Car Renter Problem // Bioinspired Optimization Methods and Their Applications / Mernik, Marjan ; Eftimov, Tome ; Črepinšek, Matej (ur.).
Maribor, Slovenija: Springer, 2022. str. 31-45 doi:10.1007/978-3-031-21094-5_3 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


CROSBI ID: 1232201 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
ACOCaRS: Ant Colony Optimization Algorithm for Traveling Car Renter Problem

Autori
Popović, Elvis ; Ivković, Nikola ; Črepinšek, Matej

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Bioinspired Optimization Methods and Their Applications / Mernik, Marjan ; Eftimov, Tome ; Črepinšek, Matej - : Springer, 2022, 31-45

ISBN
978-3-031-21093-8

Skup
10th International Conference on Bioinspired Optimization Methods and Their Applications (BIOMA 2022)

Mjesto i datum
Maribor, Slovenija, 17.11.2022. - 18.11.2022

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
ant colony optimization ; algorithm ; combinatorial optimization ; car rental

Sažetak
The Traveling Car Renter Salesman (CaRS) is a combinatorial optimization problem that is NP-hard and thus evolutionary and swarm computation metaheuristics are natural choices for designing a new practical algorithm. Considering that Ant Colony Optimization (ACO) is well suited for other routing type of problems - in this paper we propose ACOCaRS - an algorithm for solving CaRS based on ACO. The proposed algorithm was investigated experimentally and compared with other published algorithms for CaRS. The first results are encouraging since the proposed algorithm was significantly better for smaller problem instances than all the other published algorithms. However, for problem instances of size 100 and larger, ACOCaRS was the second best algo- rithm, and was outperformed significantly by a Transgenetic Algorithm. These results are based on the average performance of the algorithm and ranks, taking into account the number of wins and average ranks for the algorithms. A Friedman test confirmed that the results are statistically significant. In addition to average performance, data for assessing the peak performance of ACOCaRS are reported, along with a few new best known solutions for CaRS obtained in this research.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti



POVEZANOST RADA


Projekti:
IP-2019-04-4864 - Okvir za kontrolu i nadzor bespilotnih letjelica (ORKAN) (Vrček, Neven, HRZZ - 2019-04) ( CroRIS)

Ustanove:
Fakultet organizacije i informatike, Varaždin

Profili:

Avatar Url Nikola Ivković (autor)

Avatar Url Elvis Popović (autor)

Poveznice na cjeloviti tekst rada:

doi

Citiraj ovu publikaciju:

Popović, Elvis; Ivković, Nikola; Črepinšek, Matej
ACOCaRS: Ant Colony Optimization Algorithm for Traveling Car Renter Problem // Bioinspired Optimization Methods and Their Applications / Mernik, Marjan ; Eftimov, Tome ; Črepinšek, Matej (ur.).
Maribor, Slovenija: Springer, 2022. str. 31-45 doi:10.1007/978-3-031-21094-5_3 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Popović, E., Ivković, N. & Črepinšek, M. (2022) ACOCaRS: Ant Colony Optimization Algorithm for Traveling Car Renter Problem. U: Mernik, M., Eftimov, T. & Črepinšek, M. (ur.)Bioinspired Optimization Methods and Their Applications doi:10.1007/978-3-031-21094-5_3.
@article{article, author = {Popovi\'{c}, Elvis and Ivkovi\'{c}, Nikola and \v{C}repin\v{s}ek, Matej}, year = {2022}, pages = {31-45}, DOI = {10.1007/978-3-031-21094-5\_3}, keywords = {ant colony optimization, algorithm, combinatorial optimization, car rental}, doi = {10.1007/978-3-031-21094-5\_3}, isbn = {978-3-031-21093-8}, title = {ACOCaRS: Ant Colony Optimization Algorithm for Traveling Car Renter Problem}, keyword = {ant colony optimization, algorithm, combinatorial optimization, car rental}, publisher = {Springer}, publisherplace = {Maribor, Slovenija} }
@article{article, author = {Popovi\'{c}, Elvis and Ivkovi\'{c}, Nikola and \v{C}repin\v{s}ek, Matej}, year = {2022}, pages = {31-45}, DOI = {10.1007/978-3-031-21094-5\_3}, keywords = {ant colony optimization, algorithm, combinatorial optimization, car rental}, doi = {10.1007/978-3-031-21094-5\_3}, isbn = {978-3-031-21093-8}, title = {ACOCaRS: Ant Colony Optimization Algorithm for Traveling Car Renter Problem}, keyword = {ant colony optimization, algorithm, combinatorial optimization, car rental}, publisher = {Springer}, publisherplace = {Maribor, Slovenija} }

Časopis indeksira:


  • Scopus


Citati:





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font