Symmetry at the genotypic level and the simple inversion operator

  • Authors:
  • Cristian Munteanu;Agostinho Rosa

  • Affiliations:
  • Instituto de Sistemas e Robótica, Instituto Superior Técnico, Lisboa, Portugal;Instituto de Sistemas e Robótica, Instituto Superior Técnico, Lisboa, Portugal

  • Venue:
  • EPIA'07 Proceedings of the aritficial intelligence 13th Portuguese conference on Progress in artificial intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Classical Genetic Algorithm theory was built on four operators: proportional selection, one-point crossover, mutation and inversion. While the role of inversion was questioned, the use of the other remaining operators has thrived, some of these newly designed operators being motivated by good empirical results, some having a solid theory to support their use. In this paper we present a Simple Inversion Operator, and we investigate its potential mixing capabilities for problems where the optimum consists of juxtaposed Symmetric Building Blocks. Both theoretical investigation and experimental results obtained, indicate that our operator is quite powerful in finding the right building blocks that compose the optimum, whenever symmetrical building blocks play an important role in the discovery of the global solution.