Pregled bibliografske jedinice broj: 3599
New Approach For MDCVRP: Genetic Algorithms With Specially Developed Built-In Heuristic Techniques
New Approach For MDCVRP: Genetic Algorithms With Specially Developed Built-In Heuristic Techniques // Proceedings of the IASTED International Conference on Modelling, Simulation and Optimization / Hamza, Mohamed H. (ur.).
Singapur: International Association of Science and Technology for Development (IASTED), 1997. str. 35-38 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 3599 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
New Approach For MDCVRP: Genetic Algorithms With Specially Developed Built-In Heuristic Techniques
Autori
Filipec, Minea ; Škrlec, Davor ; Krajcar, Slavko
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the IASTED International Conference on Modelling, Simulation and Optimization
/ Hamza, Mohamed H. - : International Association of Science and Technology for Development (IASTED), 1997, 35-38
Skup
IASTED International Conference on Modelling, Simulation and Optimization
Mjesto i datum
Singapur, 11.08.1997. - 13.08.1997
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
multiple depot capacited vehicle routing problem (MDCVRP); genetic algorithm (GA); heuristic improvements
Sažetak
The paper proposes a genetic algorithm (GA) in conjunction with handy heuristic techniques to solve the Multiple Depot Capacited Vehicle Routing Problem (MDCVRP). Few heuristic improvements are added in order to prevent converging to local optima and to reduce the search space domain. The proposed GA approach has been tested on several MDVRP with different number of consumer nodes and different control parameters. The result of 430+5 node problem is used to reveal that the features of easy implementation, fast convergence, and near optimal solution in solving the MDVRP can be achieved by the proposed algorithm.
Izvorni jezik
Engleski
Znanstvena područja
Elektrotehnika
