O Paradigma do Dilema do Prisioneiro Aplicado ao Método de
Seleção Roleta dos Algoritmos Genéticos
Seleção Roleta dos Algoritmos Genéticos
Otávio Noura Teixeira Felipe Houat de Brito 2, 3 Artur Noura Teixeira 2, 3 Roberto Célio Limão de Oliveira 2 |
This article presents a new roulette selection method proposal for Genetic Algorithms (GA) based on the Prisoner’s Dilemma Paradigm – the most classic two-person non-zero-sum non-cooperative game in Game Theory. By making this a starting point, the Prisoner’s Dilemma Roulette (PDR) method was developed, enabling the dispute for available resources by individuals of one population. Therefore, these have the possibility of modification of their adaptability, then influencing on the generation of the offspring. Some results of simulations are presented and compared to other selection methods: Roulette and Hawk-Dove Roulette (HDR).
|
| Keywords: Genetic Algorithms, Game Theory, Prisoner’s Dilemma, Selection Method, Traveling Salesman Problem. |
|
Este artigo apresenta uma proposta de um novo método de seleção roleta para os Algoritmos Genéticos (AG) baseado no Paradigma do Dilema do Prisioneiro (DP) – o mais clássico dos jogos de duas pessoas soma não-zero não-cooperativos da Teoria dos Jogos –, originando assim o método de seleção Dilema do Prisioneiro Roleta (DPR), que permite aos indivíduos da população disputarem por recursos disponibilizados pelo jogo. Dessa forma, eles têm a possibilidade de alterar a sua adaptabilidade, o que conseqüentemente influencia na geração de descendência. Além disso, os resultados de algumas simulações são apresentados e comparados com os seguintes métodos de seleção: Roleta e Hawk-Dove Roleta (HDR).
|
| Palabras chaves:Algoritmos Genéticos, Teoria dos Jogos, Dilema do Prisioneiro, Método de Seleção, Problema do Caixeiro Viajante. |
 |
 |