Title | ||
---|---|---|
Genetic local search with distance preserving recombination operator for a vehicle routing problem |
Abstract | ||
---|---|---|
The paper describes a systematic adaptation of the genetic local search algorithm to a real life vehicle routing problem. The proposition is motivated by successful implementations of genetic local search-based heuristics for a number of combinatorial optimization problems. The key element of the proposed approach is the use of global convexity tests. The tests allow finding the types of solution features that are essential for solution quality. The results of the tests are used to construct an appropriate distance preserving recombination operator. Results of computational experiments demonstrating the efficiency of the proposed approach are reported. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1016/S0377-2217(02)00830-5 | European Journal of Operational Research |
Keywords | Field | DocType |
Local search,Combinatorial optimization,Population-based metaheuristics,Vehicle routing problem | Hill climbing,Mathematical optimization,Vehicle routing problem,Guided Local Search,Local search (optimization),Combinatorial search,Iterated local search,Mathematics,Tabu search,Metaheuristic | Journal |
Volume | Issue | ISSN |
151 | 2 | 0377-2217 |
Citations | PageRank | References |
17 | 1.18 | 10 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
A. Jaszkiewicz | 1 | 660 | 50.68 |
Pawel Kominek | 2 | 22 | 1.87 |