This paper describes a genetic algorithm for multi-modal optimization combining fitness sharing and local search (Nelder and Mead's Simplex). While conventional fitness sharing tends to distribute the population across all the optima locating the peaks with low accuracy, the proposed algorithm aims at clearly discovering the position of each optimum with a higher accuracy. To pursue this objective, the algorithm uses fitness sharing to locate the basins of attraction of the various optima, and a special mutation operator (Lamarckian mutation) assuring an accurate local search. Furthermore, differently from conventional elitist genetic algorithms, rather than copying only the single best solution, our algorithm replicates the best solution found in every peak (residents) in the next population (multi-elitism). The simulated benchmark used to evaluate the approach encompasses both well-known multi-modal functions and the application to a fuzzy controller design problem.

Improving Genetic Algorithms: An approach based on multi-elitism and Lamarckian mutation / Bellomo, D.; Naso, David; Turchiano, Biagio. - (2002), pp. 89-94. (Intervento presentato al convegno IEEE International Conference on Systems, Man and Cybernetics, 2002 tenutosi a Hammamet, Tunisia nel October, 6-9, 2002) [10.1109/ICSMC.2002.1173243].

Improving Genetic Algorithms: An approach based on multi-elitism and Lamarckian mutation

NASO, David;TURCHIANO, Biagio
2002-01-01

Abstract

This paper describes a genetic algorithm for multi-modal optimization combining fitness sharing and local search (Nelder and Mead's Simplex). While conventional fitness sharing tends to distribute the population across all the optima locating the peaks with low accuracy, the proposed algorithm aims at clearly discovering the position of each optimum with a higher accuracy. To pursue this objective, the algorithm uses fitness sharing to locate the basins of attraction of the various optima, and a special mutation operator (Lamarckian mutation) assuring an accurate local search. Furthermore, differently from conventional elitist genetic algorithms, rather than copying only the single best solution, our algorithm replicates the best solution found in every peak (residents) in the next population (multi-elitism). The simulated benchmark used to evaluate the approach encompasses both well-known multi-modal functions and the application to a fuzzy controller design problem.
2002
IEEE International Conference on Systems, Man and Cybernetics, 2002
0-7803-7437-1
Improving Genetic Algorithms: An approach based on multi-elitism and Lamarckian mutation / Bellomo, D.; Naso, David; Turchiano, Biagio. - (2002), pp. 89-94. (Intervento presentato al convegno IEEE International Conference on Systems, Man and Cybernetics, 2002 tenutosi a Hammamet, Tunisia nel October, 6-9, 2002) [10.1109/ICSMC.2002.1173243].
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/18696
Citazioni
  • Scopus 6
  • ???jsp.display-item.citation.isi??? ND
social impact