An investigation of the ant-based hyper-heuristic for capacitated vehicle routing problem and traveling salesman problem
Abd Aziz, Zalilah (2013) An investigation of the ant-based hyper-heuristic for capacitated vehicle routing problem and traveling salesman problem. PhD thesis, University of Nottingham.
A brief observation on recent research of routing problems shows that most of the methods used to tackle the problems are using heuristics and metaheuristics; and they often use problem specific knowledge to build or improve solutions. In the last few years, research on hyper-heuristic has been investigated which aims to raise the generality of optimisation systems. This thesis is concerned with the investigation of ant-based hyper-heuristic. Ant algorithms have been applied to vehicle routing problems and have produced competitive results. Therefore, it is assumed that there is a reasonable possibility that ant-based hyperheuristic could perform well for the problem.
Actions (Archive Staff Only)