A Memetic Algorithm To Find a Hamiltonian Cycle in a Hamiltonian Graph.
Sarwan AliPablo MoscatoPublished in: CoRR (2024)
Keyphrases
- hamiltonian cycle
- memetic algorithm
- graph coloring
- job shop scheduling
- job shop scheduling problem
- traveling salesman problem
- combinatorial optimization
- tabu search
- crossover operator
- phase transition
- combinatorial problems
- timetabling problem
- vehicle routing problem
- max sat
- hyper heuristics
- genetic algorithm
- scheduling problem
- evolutionary computation
- combinatorial optimization problems
- constraint satisfaction problems
- constraint satisfaction
- ant colony optimization
- metaheuristic
- expert systems
- search algorithm
- artificial intelligence