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. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1145/1143997.1144230 | GECCO |
Keywords | Field | DocType |
genetic algorithms,own survival,genetic algorithm execution,genetic algorithm,reproduction phase,new algorithm,social interaction,salesman problem,new phase,new paradigm,phenotype characterization,game theory,good result,traveling salesman problem | Computer science,Algorithmic game theory,Travelling salesman problem,Game theory,Genetic representation,Artificial intelligence,Cultural algorithm,Machine learning,Genetic algorithm | Conference |
ISBN | Citations | PageRank |
1-59593-186-4 | 4 | 0.70 |
References | Authors | |
1 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Otávio Noura Teixeira | 1 | 11 | 7.99 |
Artur Noura Teixeira | 2 | 5 | 2.40 |
Felipe Houat de Brito | 3 | 5 | 2.74 |
Roberto Célio Limão de Oliveira | 4 | 14 | 11.61 |