In this work, the Linear Ordering Problem (LOP) has been approached using a discrete algebraic-based Differential Evolution for the Linear Ordering Problem (LOP). The search space of LOP is composed by permutations of objects, thus it is possible to use some group theoretical concepts and methods. Indeed, the proposed algorithm is a combinatorial Differential Evolution scheme designed by exploiting the group structure of the LOP solutions in order to mimic the classical Differential Evolution behavior observed in continuous spaces. In particular, the proposed differential mutation operator allows to obtain both scaled and extended differences among LOP solutions represented by permutations. The performances have been evaluated over widely known LOP benchmark suites and have been compared to the state-of-the-art results.

Linear Ordering Optimization with a Combinatorial Differential Evolution

Santucci Valentino
2015-01-01

Abstract

In this work, the Linear Ordering Problem (LOP) has been approached using a discrete algebraic-based Differential Evolution for the Linear Ordering Problem (LOP). The search space of LOP is composed by permutations of objects, thus it is possible to use some group theoretical concepts and methods. Indeed, the proposed algorithm is a combinatorial Differential Evolution scheme designed by exploiting the group structure of the LOP solutions in order to mimic the classical Differential Evolution behavior observed in continuous spaces. In particular, the proposed differential mutation operator allows to obtain both scaled and extended differences among LOP solutions represented by permutations. The performances have been evaluated over widely known LOP benchmark suites and have been compared to the state-of-the-art results.
2015
9781479986965
Combinatorial Optimization; Differential Evolution; Linear Ordering Problem
File in questo prodotto:
File Dimensione Formato  
smc2015.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 244.93 kB
Formato Adobe PDF
244.93 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
574-paper_10020-10032.pdf

accesso aperto

Tipologia: Documento in Pre-print
Licenza: Creative commons
Dimensione 223.44 kB
Formato Adobe PDF
223.44 kB Adobe PDF Visualizza/Apri

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/20.500.12071/10979
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact