Fuzzy social interaction genetic algorithm

  • Authors:
  • Otávio Noura Teixeira;Felipe Houat de Brito;Walter Avelino da Luz Lobato;Artur Noura Teixeira;Carlos Takeshi Kudo Yasojima;Roberto Célio Limão de Oliveira

  • Affiliations:
  • Centro Universitário do Estado do Pará (CESUPA), Belém, Brazil;Universidade Federal do Pará (UFPA), Belém, Brazil;Centro Universitário do Estado do Pará (CESUPA), Belém, Brazil;Universidade Federal do Pará (UFPA), Belém, Brazil;Centro Universitário do Estado do Pará (CESUPA), Belém, Brazil;Universidade Federal do Pará (UFPA), Belém, Brazil

  • Venue:
  • Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work has the purpose to present a new hybrid metaheuristic developed based on three fundamentals pillars extremely well known: Genetic Algorithms, Game Theory and Fuzzy Systems. This new approach tries to mimic a little bit more closer how a population of individuals evolves along time, like human social evolution emphasizing the social interaction between individuals and the non-binary behavior of human decision making against the classical cooperate-defect behavior present in the Prisoner's Dilemma. In this way it is also presented the SIGA Algorithm [9], the approach of an individual more complex with a genotype composed of two chromosomes, one for the solution of the problem and the other representing its strategy, a binary or fuzzy. Finally some results are presented to an instance of the Traveling Salesman Problem.