Article

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

Authors:

Otávio Noura Teixeira,

Artur Noura Teixeira,

Felipe Houat de Brito,

Roberto Célio Limão de OliveiraAuthors Info & Claims

GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation

Pages 1431 - 1432

https://doi.org/10.1145/1143997.1144230

Published: 08 July 2006 Publication History

Get Access

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.

References

[1]

Fogel, D. B. Evolutionary computation: toward a new philosophy of machine intelligence. 2. ed. IEEE Press, 2000.

Digital Library

Google Scholar

[2]

Goldberg, D. Genetic Algorithms in search, optimization and machine learning. Addison Wesley Longman, Inc., 1989.

Digital Library

Google Scholar

[3]

Luce, D. R.; Raiffa, H. Games and decision: introduction and critical survey. New York: Dover, 1957.

Google Scholar

[4]

Mitchell, M. An introduction to genetic algorithms. MIT Press, 1999.

Digital Library

Google Scholar

[5]

Poundstone, W. Prisoner's Dilemma: John Von Neumann, Game Theory, and the Puzzle of the Bomb. Anchor Books, 1992.

Digital Library

Google Scholar

[6]

Teixeira, O. N. Proposta de um novo algoritmo genético baseado na teoria dos jogos. Dissertação de Mestrado (Programa de Pós-graduação em Engenharia Elétrica - Computação Aplicada) - Universidade Federal do Pará, Belém, 2005.

Google Scholar

Cited By

View all

Lisboa RYasojima Ede Oliveira RMollinetti MTeixeira Ode Oliveira R(2015)Parallel genetic algorithm with social interaction for solving constrained global optimization problems2015 7th International Conference of Soft Computing and Pattern Recognition (SoCPaR)10.1109/SOCPAR.2015.7492772(351-356)Online publication date: Nov-2015
https://doi.org/10.1109/SOCPAR.2015.7492772
Teixeira Oda Luz Lobato WYasojima Cde Brito FTeixeira Ade Oliveira R(2010)A new hybrid nature-inspired metaheuristic for problem solving based on the Social Interaction Genetic Algorithm employing Fuzzy Systems2010 10th International Conference on Hybrid Intelligent Systems10.1109/HIS.2010.5600030(31-36)Online publication date: Aug-2010
https://doi.org/10.1109/HIS.2010.5600030

Index Terms

Game theory as a new paradigm for phenotype characterization of genetic algorithms
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies
      1. Heuristic function construction

Recommendations

Fuzzy social interaction genetic algorithm
GECCO '10: Proceedings of the 12th annual conference companion on Genetic and evolutionary computation

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 ...
Neural network crossover in genetic algorithms using genetic programming
Abstract
The use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...
Using messy genetic algorithms for solving the winner determination problem
GECCO '10: Proceedings of the 12th annual conference companion on Genetic and evolutionary computation

The paper presents a study on the application of messy genetic algorithms for the winner determination problem in the combinatorial auction realm. Messy genetic algorithms operate explicitly on building blocks in order to obtain good solutions. Since ...

Comments

Information & Contributors

Information

Published In

GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation

July 2006

2004 pages

ISBN:1595931864

DOI:10.1145/1143997

General Chair:
Mike Cattolico
Tiger Mountain Scientific, Inc., USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 July 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO06

Sponsor:

GECCO06: Genetic and Evolutionary Computation Conference

July 8 - 12, 2006

Washington, Seattle, USA

Acceptance Rates

GECCO '06 Paper Acceptance Rate 205 of 446 submissions, 46%;

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
27
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lisboa RYasojima Ede Oliveira RMollinetti MTeixeira Ode Oliveira R(2015)Parallel genetic algorithm with social interaction for solving constrained global optimization problems2015 7th International Conference of Soft Computing and Pattern Recognition (SoCPaR)10.1109/SOCPAR.2015.7492772(351-356)Online publication date: Nov-2015
https://doi.org/10.1109/SOCPAR.2015.7492772
Teixeira Oda Luz Lobato WYasojima Cde Brito FTeixeira Ade Oliveira R(2010)A new hybrid nature-inspired metaheuristic for problem solving based on the Social Interaction Genetic Algorithm employing Fuzzy Systems2010 10th International Conference on Hybrid Intelligent Systems10.1109/HIS.2010.5600030(31-36)Online publication date: Aug-2010
https://doi.org/10.1109/HIS.2010.5600030

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Fuzzy social interaction genetic algorithm

Neural network crossover in genetic algorithms using genetic programming

Using messy genetic algorithms for solving the winner determination problem

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations