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

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. Categories and Subject Descriptors I.2.8 [Computing Methodologies]: Artificial Intelligence

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: Otávio Noura Teixeira, Artur Noura Teixeira, Felipe Houat de Brito, Roberto Célio Limão de Oliveira
• Keywords: Game Theory, GECCO 2006, Genetic Algorithms, Optimization, Social Interaction