We perform statistical comparison of fundamental crossover techniques within the framework of a memetic model, inspired by Sexual Selection and Elitist/Evolution Strategy principles, designed to compute Hamiltonian Cycles in directed and undirected random graphs containing a (hidden) random Hamiltonian cycle. Experimental results point out that suitably designed genetic techniques enhanced with rotations of graph paths, are effective in solving the problem whereas traditional genetic and combinatorial heuristics are unsuccessful.
Comparison of Permutations Sequencing Genetic Operators
CARPENTIERI, Marco
2011-01-01
Abstract
We perform statistical comparison of fundamental crossover techniques within the framework of a memetic model, inspired by Sexual Selection and Elitist/Evolution Strategy principles, designed to compute Hamiltonian Cycles in directed and undirected random graphs containing a (hidden) random Hamiltonian cycle. Experimental results point out that suitably designed genetic techniques enhanced with rotations of graph paths, are effective in solving the problem whereas traditional genetic and combinatorial heuristics are unsuccessful.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.