This paper introduces two novel lightweight algorithms based on a single non-uniform mutation (SNUM) operator: a single solution algorithm and a SNUM-based compact Genetic Algorithm. The first algorithm, called also SNUM with reference to the operator, performs the search by an iterative process that perturbs one design variable selected randomly from a single solution. The latter, called compact SNUM (cSNUM), incorporates the SNUM mechanism into the compact Genetic Algorithm scheme, that replaces a population of solutions with a probabilistic model. Both approaches are characterised by a purposely simple and highly generic algorithmic structure. These two attractive features make it possible to readily employ the core part of each algorithm and combine it with other techniques for extended complexity. The results obtained from applying the two proposed algorithms on the BBOB and CEC-2017 benchmarks reveal that the use of SNUM is largely beneficial. Not only the two algorithms (in particular cSNUM) are able to deal with separable functions, especially when the problem dimensionality increases, but they also prove to be competitive on other classes of functions, displaying very good performances compared to other methods from the literature, also on non-separable functions

On the use of single non-uniform mutation in lightweight metaheuristics / Khalfi, Souheila; Iacca, Giovanni; Draa, Amer. - In: SOFT COMPUTING. - ISSN 1432-7643. - 2022, 26:(2022), pp. 2259-2275. [10.1007/s00500-021-06495-6]

On the use of single non-uniform mutation in lightweight metaheuristics

Iacca, Giovanni;
2022-01-01

Abstract

This paper introduces two novel lightweight algorithms based on a single non-uniform mutation (SNUM) operator: a single solution algorithm and a SNUM-based compact Genetic Algorithm. The first algorithm, called also SNUM with reference to the operator, performs the search by an iterative process that perturbs one design variable selected randomly from a single solution. The latter, called compact SNUM (cSNUM), incorporates the SNUM mechanism into the compact Genetic Algorithm scheme, that replaces a population of solutions with a probabilistic model. Both approaches are characterised by a purposely simple and highly generic algorithmic structure. These two attractive features make it possible to readily employ the core part of each algorithm and combine it with other techniques for extended complexity. The results obtained from applying the two proposed algorithms on the BBOB and CEC-2017 benchmarks reveal that the use of SNUM is largely beneficial. Not only the two algorithms (in particular cSNUM) are able to deal with separable functions, especially when the problem dimensionality increases, but they also prove to be competitive on other classes of functions, displaying very good performances compared to other methods from the literature, also on non-separable functions
2022
Khalfi, Souheila; Iacca, Giovanni; Draa, Amer
On the use of single non-uniform mutation in lightweight metaheuristics / Khalfi, Souheila; Iacca, Giovanni; Draa, Amer. - In: SOFT COMPUTING. - ISSN 1432-7643. - 2022, 26:(2022), pp. 2259-2275. [10.1007/s00500-021-06495-6]
File in questo prodotto:
File Dimensione Formato  
SNUM_cSNUM.pdf

Open Access dal 22/11/2022

Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 6.7 MB
Formato Adobe PDF
6.7 MB Adobe PDF Visualizza/Apri
s00500-021-06495-6.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.53 MB
Formato Adobe PDF
1.53 MB 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/11572/323232
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact