Recent research on compact genetic algorithms (cGAs) has proposed a number of evolutionary search methods with reduced memory requirements. In cGAs, the evolution of populations is emulated by processing a probability vector with specific update rules. This paper considers the implementation of cGAs in microcontroller-based control platforms. In particular, to overcome some problems related to the binary encoding schemes adopted in most cGAs, this paper also proposes a new variant based on a real-valued solution coding. The presented variant achieves final solutions of the same quality as those found by binary cGAs, with a significantly reduced computational cost. The potential of the proposed approach is assessed by means of an extensive comparative study, which includes numerical results on benchmark functions, simulated and experimental microcontroller design problems.

Real-valued compact genetic algorithms for embedded microcontroller optimization / Mininno, E; Cupertino, Francesco; Naso, David. - In: IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION. - ISSN 1089-778X. - 12:2(2008), pp. 203-219. [10.1109/TEVC.2007.896689]

Real-valued compact genetic algorithms for embedded microcontroller optimization

CUPERTINO, Francesco;NASO, David
2008-01-01

Abstract

Recent research on compact genetic algorithms (cGAs) has proposed a number of evolutionary search methods with reduced memory requirements. In cGAs, the evolution of populations is emulated by processing a probability vector with specific update rules. This paper considers the implementation of cGAs in microcontroller-based control platforms. In particular, to overcome some problems related to the binary encoding schemes adopted in most cGAs, this paper also proposes a new variant based on a real-valued solution coding. The presented variant achieves final solutions of the same quality as those found by binary cGAs, with a significantly reduced computational cost. The potential of the proposed approach is assessed by means of an extensive comparative study, which includes numerical results on benchmark functions, simulated and experimental microcontroller design problems.
2008
Real-valued compact genetic algorithms for embedded microcontroller optimization / Mininno, E; Cupertino, Francesco; Naso, David. - In: IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION. - ISSN 1089-778X. - 12:2(2008), pp. 203-219. [10.1109/TEVC.2007.896689]
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/11589/4112
Citazioni
  • Scopus 116
  • ???jsp.display-item.citation.isi??? 95
social impact