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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11563/22967
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact