Pregled bibliografske jedinice broj: 1232201
ACOCaRS: Ant Colony Optimization Algorithm for Traveling Car Renter Problem
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
Citiraj ovu publikaciju:
Časopis indeksira:
- Scopus