Title :
A Memetic Algorithm configured via a problem solving environment for the Hamiltonian Cycle problems
Author :
Chen, X.S. ; Lim, M.H. ; Wunsch, D.C., II
Author_Institution :
Nanyang Technol. Univ., Nanyang
Abstract :
Algorithm Development Environment for Permutation-based problems (ADEP) is a software environment for configuring meta-heuristics for solving combinatorial optimization problems. This paper describes the key features of ADEP and how the environment was used to generate a Memetic Algorithm (MA) solution for Hamiltonian Cycle Problems (HCP). The effectiveness of the MA algorithm is demonstrated through computer simulations and its performance is compared with backtracking and other heuristic techniques such as Simulated Annealing, Tabu Search, and Ant Colony Optimization.
Keywords :
evolutionary computation; graph theory; mathematics computing; optimisation; Hamiltonian cycle problem; algorithm development environment; ant colony optimization; backtracking technique; combinatorial optimization; memetic algorithm; meta-heuristics; permutation-based problem; problem solving environment; simulated annealing; tabu search; Evolutionary computation; Problem-solving;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424821
