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.
X. S. Chen et al., "A Memetic Algorithm Configured Via a Problem Solving Environment for the Hamiltonian Cycle Problems," Proceedings of the IEEE Congress on Evolutionary Computation, 2007, Institute of Electrical and Electronics Engineers (IEEE), Sep 2007.
The definitive version is available at https://doi.org/10.1109/CEC.2007.4424821
IEEE Congress on Evolutionary Computation, 2007
Electrical and Computer Engineering
Singapore Technologies (Firm)
Keywords and Phrases
Evolutionary Computation; Graph Theory; Mathematics Computing; Optimization
Article - Conference proceedings
© 2007 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
01 Sep 2007