Computer Science – Neural and Evolutionary Computing
Scientific paper
2010-01-12
Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2009), Montreal, Canada
Computer Science
Neural and Evolutionary Computing
7 pages, 5 Figures, 5 Tables, Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2009), Montreal, Canada
Scientific paper
We propose a variation of the standard genetic algorithm that incorporates social interaction between the individuals in the population. Our goal is to understand the evolutionary role of social systems and its possible application as a non-genetic new step in evolutionary algorithms. In biological populations, ie animals, even human beings and microorganisms, social interactions often affect the fitness of individuals. It is conceivable that the perturbation of the fitness via social interactions is an evolutionary strategy to avoid trapping into local optimum, thus avoiding a fast convergence of the population. We model the social interactions according to Game Theory. The population is, therefore, composed by cooperator and defector individuals whose interactions produce payoffs according to well known game models (prisoner's dilemma, chicken game, and others). Our results on Knapsack problems show, for some game models, a significant performance improvement as compared to a standard genetic algorithm.
Aickelin Uwe
Lahoz-Beltra Rafeal
Ochoa Gabriela
No associations
LandOfFree
Cheating for Problem Solving: A Genetic Algorithm with Social Interactions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Cheating for Problem Solving: A Genetic Algorithm with Social Interactions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cheating for Problem Solving: A Genetic Algorithm with Social Interactions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-459326