Fuel Distribution Problem (FDP) is a combinatorial optimization task closely related but not identical to the Capacitated Vehicle Routing Problem (CVRP), and can also be seen as a variant of the classical Multiple Container Packing Problem. The differences between FDP and CVRP are simple but crucial, because affect both on the optimization strategy and on the design of the instances. A memetic immune algorithm is presented based on DFS algorithm and local search operator. The results show that presented algorithm seems to be efficient, in order to quality and homogeneity of solutions.
|Titolo:||A Memetic Clonal Selection Algorithm for a Combinatorial Optimization Problem|
|Data di pubblicazione:||2010|
|Appare nelle tipologie:||4.2 Abstract in Atti di convegno|