A Memetic Algorithm Configured Via a Problem Solving Environment for the Hamiltonian Cycle Problems
This document has been relocated to http://scholarsmine.mst.edu/ele_comeng_facwork/789
There were 22 downloads as of 27 Jun 2016.
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.