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

Napredna pretraga

Pregled bibliografske jedinice broj: 1015970

Population-Based Variable Neighborhood Descent for Discrete Optimization


Afrić, Petar; Kurdija, Adrian Satja; Šikić, Lucija; Šilić, Marin; Delač, Goran; Vladimir, Klemo; Srbljić, Siniša
Population-Based Variable Neighborhood Descent for Discrete Optimization // International Conference on AI and Mobile Services
San Diego, SAD, 2019. str. 1-12 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


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

Naslov
Population-Based Variable Neighborhood Descent for Discrete Optimization

Autori
Afrić, Petar ; Kurdija, Adrian Satja ; Šikić, Lucija ; Šilić, Marin ; Delač, Goran ; Vladimir, Klemo ; Srbljić, Siniša

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

Izvornik
International Conference on AI and Mobile Services / - , 2019, 1-12

Skup
Artificial Intelligence and Mobile Services – AIMS 2019

Mjesto i datum
San Diego, SAD, 25-30.06.2019

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Variable neighborhood descent, Population, Discrete optimization, Capacitated vehicle routing problem

Sažetak
Many problems in smart solution development make use of discrete optimization techniques. It is expected that smart cities will have a constant need for parcel delivery and vehicle routing which is heavily reliant on discrete optimization. In this paper we present an improvement to the Variable neighborhood descent (VND) algorithm for discrete optimization. Our method makes the search procedure more exhaustive at the expense of time performance. Instead of keeping track of a single solution which is being improved, we allow branching of the solution into at most M promising solutions and keep track of them. Our experiments show that the proposed method produces results superior to VND. We analyze the impact on time complexity and give general usage guidelines for our method.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekti:
HRZZ-IP-2018-01-6423 - Pouzdani kompozitni primjenski sustavi zasnovani na web uslugama (RELS) (Srbljić, Siniša, HRZZ - 2018-01) ( POIROT)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb


Citiraj ovu publikaciju

Afrić, Petar; Kurdija, Adrian Satja; Šikić, Lucija; Šilić, Marin; Delač, Goran; Vladimir, Klemo; Srbljić, Siniša
Population-Based Variable Neighborhood Descent for Discrete Optimization // International Conference on AI and Mobile Services
San Diego, SAD, 2019. str. 1-12 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Afrić, P., Kurdija, A., Šikić, L., Šilić, M., Delač, G., Vladimir, K. & Srbljić, S. (2019) Population-Based Variable Neighborhood Descent for Discrete Optimization. U: International Conference on AI and Mobile Services.
@article{article, year = {2019}, pages = {1-12}, keywords = {Variable neighborhood descent, Population, Discrete optimization, Capacitated vehicle routing problem}, title = {Population-Based Variable Neighborhood Descent for Discrete Optimization}, keyword = {Variable neighborhood descent, Population, Discrete optimization, Capacitated vehicle routing problem}, publisherplace = {San Diego, SAD} }
@article{article, year = {2019}, pages = {1-12}, keywords = {Variable neighborhood descent, Population, Discrete optimization, Capacitated vehicle routing problem}, title = {Population-Based Variable Neighborhood Descent for Discrete Optimization}, keyword = {Variable neighborhood descent, Population, Discrete optimization, Capacitated vehicle routing problem}, publisherplace = {San Diego, SAD} }




Contrast
Increase Font
Decrease Font
Dyslexic Font