Pregled bibliografske jedinice broj: 61998
Optimization By Simulated Annealing: Capacited Vehicle Routing Problem
Optimization By Simulated Annealing: Capacited Vehicle Routing Problem // Proceedings of the 18th International Conferenece on Information Technology Interface ITI'96
Pula, Hrvatska, 1996. str. 393-400 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 61998 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Optimization By Simulated Annealing: Capacited Vehicle Routing Problem
Autori
Filipec, Minea ; Krajcar, Slavko ; Škrlec, Davor
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 18th International Conferenece on Information Technology Interface ITI'96
/ - , 1996, 393-400
Skup
ITI'96 18th International Conferenece on Information Technology Interface
Mjesto i datum
Pula, Hrvatska, 18.06.1996. - 21.06.1996
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
CVRP;TSP; Combinatorial Optimization; Monte Carlo Method; SA Algorithm
Sažetak
We present a Simulated Annealing Algorithm based on a Monte Carlo method to find approximate solutions of the single depot capacited vehicle routing problem. The single depot capacited vehicle routing problem could be very easily remodelled into a travelling salesman problem , and then solved as previously mentioned. Reasoning by analogy with statistical thermodynamics, we use the probability given by the Boltzmann - Gibbs distribution. Using this simple algorithm, one can get very close to the optimal solution of the problem, or even in some cases find the true optimum.
Izvorni jezik
Engleski
Znanstvena područja
Elektrotehnika
