The Algebraic Differential Evolution for Permutations (ADEP) has been recently proposed as an effective evolutionary algorithm for permutation-based optimization problems. ADEP is built upon a framework that exploits the rich algebraic structure of the permutations search space. In this paper we further explore the abilities of ADEP by presenting an implementation for the Single Row Facility Layout Problem (SRFLP): a permutation problem with interesting real-world applications ranging from designing the layouts of machines in certain manufacturing systems to optimally arranging rooms in hospitals. An experimental investigation was conducted on a set of commonly adopted benchmarks and different settings ADEP were compared among them and with respect to the other methods in the literature. Interestingly, the experimental results confirm the validity of ADEP by showing its competitiveness with respect to the state-of-the-art results for the SRFLP.

An experimental evaluation of the algebraic differential evolution algorithm on the single row facility layout problem

Santucci, Valentino
2020

Abstract

The Algebraic Differential Evolution for Permutations (ADEP) has been recently proposed as an effective evolutionary algorithm for permutation-based optimization problems. ADEP is built upon a framework that exploits the rich algebraic structure of the permutations search space. In this paper we further explore the abilities of ADEP by presenting an implementation for the Single Row Facility Layout Problem (SRFLP): a permutation problem with interesting real-world applications ranging from designing the layouts of machines in certain manufacturing systems to optimally arranging rooms in hospitals. An experimental investigation was conducted on a set of commonly adopted benchmarks and different settings ADEP were compared among them and with respect to the other methods in the literature. Interestingly, the experimental results confirm the validity of ADEP by showing its competitiveness with respect to the state-of-the-art results for the SRFLP.
9781450371278
File in questo prodotto:
File Dimensione Formato  
3377929.3398130.pdf

non disponibili

Descrizione: Versione editoriale
Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso chiuso
Dimensione 675.62 kB
Formato Adobe PDF
675.62 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
_ECPERM_GECCO_2020__SINGLE_ROW_FACILITY_LAYOUT_PROBLEM.pdf

accesso aperto

Descrizione: Preprint
Tipologia: Documento in Pre-print
Licenza: Creative commons
Dimensione 690.68 kB
Formato Adobe PDF
690.68 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: http://hdl.handle.net/20.500.12071/20771
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact