Game theory as a new paradigm for phenotype characterization of genetic algorithms

  • Authors:
  • Otávio Noura Teixeira;Artur Noura Teixeira;Felipe Houat de Brito;Roberto Célio Limão de Oliveira

  • Affiliations:
  • Centro Univ. do Estado do Pará - CESUPA, Patá -Brasil, Univ. Federal do Pará -UFPA, Pará -Brasil, and MEC2A, Belém -Pará -Brasil;Univ. Federal do Pará -UFPA, Pará -Brasil and MEC2A, Belém -Pará -Brasil;Univ. Federal do Pará -UFPA, Pará -Brasil and MEC2A, Belém -Pará -Brasil;Universidade Federal do Pará -UFPA, Pará -Brasil

  • Venue:
  • Proceedings of the 8th annual conference on Genetic and evolutionary computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, it is presented a new way to characterize the phenotype in the context of Genetic Algorithms through the use of Game Theory as a theoretical foundation to define a new phase in the algorithm, named Social Interaction. It is executed before the reproduction phase and allows individuals to fight for their own survival improving their fitness according to the rules of a game. Thereby, a new algorithm is presented and some good results were produced for Traveling Salesman Problem an improvement in Genetic Algorithm execution.