A Memetic Algorithm To Find a Hamiltonian Cycle in a Hamiltonian Graph

Sarwan Ali, Pablo Moscato

We present a memetic algorithm (\maa) approach for finding a Hamiltonian cycle in a Hamiltonian graph. The \ma is based on a proven approach to the Asymmetric Travelling Salesman P…