Current versions of Genetic Algorithms make use of point mutation only, in spite of the existence in nature of many different forms of mutations. In this paper we present an Evolutionary Algorithm based on the simulation of natural mutation mechanisms acting at gene level and chromosome level. Experimental trials are effected on several test functions. The effectiveness of the approach proposed is demonstrated through a comparison with the results obtained by classical crossover-based Genetic Algorithms.

The effectiveness of mutations: Simulation of natural mechanisms

De Falco I;Tarantino E
2002

Abstract

Current versions of Genetic Algorithms make use of point mutation only, in spite of the existence in nature of many different forms of mutations. In this paper we present an Evolutionary Algorithm based on the simulation of natural mutation mechanisms acting at gene level and chromosome level. Experimental trials are effected on several test functions. The effectiveness of the approach proposed is demonstrated through a comparison with the results obtained by classical crossover-based Genetic Algorithms.
2002
Istituto per i Sistemi Agricoli e Forestali del Mediterraneo - ISAFOM
978-1-4471-1101-6
Genetic
Mutation Operator
Travelling Salesman Problem
Chromosomal Segment
Natural Mutation
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/20.500.14243/457491
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact