A tutorial for competent memetic algorithms: model, taxonomy, and design issues

N Krasnogor, J Smith - IEEE transactions on Evolutionary …, 2005 - ieeexplore.ieee.org
The combination of evolutionary algorithms with local search was named" memetic
algorithms"(MAs)(Moscato, 1989). These methods are inspired by models of natural systems …

Evolutionary algorithms for the vehicle routing problem with time windows

O Bräysy, W Dullaert, M Gendreau - Journal of Heuristics, 2004 - Springer
This paper surveys the research on evolutionary algorithms for the Vehicle Routing Problem
with Time Windows (VRPTW). The VRPTW can be described as the problem of designing …

A parallel hybrid genetic algorithm for the vehicle routing problem with time windows

J Berger, M Barkaoui - Computers & operations research, 2004 - Elsevier
A parallel version of a new hybrid genetic algorithm for the vehicle routing problem with time
windows is presented. The route-directed hybrid genetic approach is based upon the …

Case-based heuristic selection for timetabling problems

EK Burke, S Petrovic, R Qu - Journal of Scheduling, 2006 - Springer
This paper presents a case-based heuristic selection approach for automated university
course and exam timetabling. The method described in this paper is motivated by the goal of …

Immune inspired somatic contiguous hypermutation for function optimisation

J Kelsey, J Timmis - Genetic and Evolutionary Computation Conference, 2003 - Springer
When considering function optimisation, there is a trade off between quality of solutions and
the number of evaluations it takes to find that solution. Hybrid genetic algorithms have been …

State-of-the art review—Evolutionary algorithms for vehicle routing

JY Potvin - INFORMS Journal on computing, 2009 - pubsonline.informs.org
This paper is a survey of the literature on applications of evolutionary algorithms for vehicle
routing problems. It reports on genetic algorithms, evolution strategies, and particle swarm …

A route-directed hybrid genetic approach for the vehicle routing problem with time windows

J Berger, M Barkaoui, O Bräysy - INFOR: Information Systems and …, 2003 - Taylor & Francis
A route-directed hybrid genetic approach to address the Vehicle Routing Problem with Time
Windows is presented. The proposed scheme relies on the concept of simultaneous …

[PDF][PDF] Genetic algorithms for the vehicle routing problem with time windows

O Bräysy, M Gendreau - Arpakannus,(1), 2001 - researchgate.net
This report surveys the research on the genetic and evolutionary algorithms for the Vehicle
Routing Problem with Time Windows (VRPTW). The VRPTW can be described as the …

A memetic algorithm for the vehicle routing problem with time windows

N Labadi, C Prins, M Reghioui - RAIRO-Operations research, 2008 - cambridge.org
This article deals with the vehicle routing problem with time windows (VRPTW). This
problem consists in determining a least-cost set of trips to serve customers during specific …

[PDF][PDF] Optimized crossover genetic algorithm for vehicle routing problem with time windows

H Nazif, LS Lee - American journal of applied sciences, 2010 - researchgate.net
Problem statement: In this study, we considered the application of a genetic algorithm to
vehicle routing problem with time windows where a set of vehicles with limits on capacity …