In this paper we provide a comparative empirical analysis of four different generating sets for the algebraic Differential Evolution for Permutations (DEP) applied to the Traveling Salesman Problem (TSP). In particular, DEP has been extended in order to use the reversal moves as generating set. Two different randomized decomposers are proposed for the reversal generators. The experiments have been conducted on a selected set of commonly adopted TSP instances, and the results show the newly proposed generating set leads to better performances with respect to other three generating sets based on alternative search moves.

An experimental comparison of algebraic differential evolution using different generating sets

Baioletti M.;Milani A.;
2019

Abstract

In this paper we provide a comparative empirical analysis of four different generating sets for the algebraic Differential Evolution for Permutations (DEP) applied to the Traveling Salesman Problem (TSP). In particular, DEP has been extended in order to use the reversal moves as generating set. Two different randomized decomposers are proposed for the reversal generators. The experiments have been conducted on a selected set of commonly adopted TSP instances, and the results show the newly proposed generating set leads to better performances with respect to other three generating sets based on alternative search moves.
9781450367486
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: http://hdl.handle.net/11391/1463732
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 3
social impact