Please use this identifier to cite or link to this item:
https://hdl.handle.net/11499/26460
Title: | Physics-inspired optimization algorithm for obtaining initial routes of capacitated vehicle routing problem | Authors: | Karagül, Kenan Tokat, Sezai Aydemir, Erdal |
Keywords: | Capacitated Vehicle Routing, Heuristic Search, Physics-Inspired Optimization, Artificial-Physics Optimization, Genetic Algorithms | Source: | Karagül, K., Tokat, S., Aydemir, E., “Physics-inspired optimization algorithm for obtaining initial routes of capacitated vehicle routing problem,” in EURO Working Group on Vehicle Routing and Logistics Optimization (VeRoLog), Oslo, Norway, (2014). | Abstract: | Capacitated vehicle routing problem (CVRP) is NP-Hard and computing exact solutions in real life situations is mostly infeasible. Therefore, heuristic methods are used as an alternative. In heuristic methods the quality of the final solution is directly related with the initial solution space. In this study, artificial physics based optimization algorithm is applied to CVRP in order to obtain the initial population pool of a heuristic method. The A, B and P group 74 test instances of Augerat et al are considered. The group average deviations of the initial solutions from best known solutions is calculated as 37.95%, 32.10% and 31.45% for A, B and P groups respectively. Then, a conventional genetic algorithm (GA) with one point crossover and one point mutation is chosen as a heuristic search algorithm and the initial solutions obtained are used for the first generation of the GA. The GA is executed 1000 generations with crossover and mutation rates as 0.9 and 0.1, respectively. For each problem, GA is executed 10 times and best output is recorded. As a result, 7.15%, 4.37% and 6.33% group average deviations are obtained after heuristic search. | URI: | https://hdl.handle.net/11499/26460 |
Appears in Collections: | Honaz Meslek Yüksekokulu Koleksiyonu |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
000_PhysicsOslo2014.pdf | 146.35 kB | Adobe PDF | ![]() View/Open |
CORE Recommender
Page view(s)
44
checked on Aug 24, 2024
Download(s)
12
checked on Aug 24, 2024
Google ScholarTM
Check
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.