DOI: 10.1016/b978-0-08-050684-5.50008-2. A Comparative Analysis of Selection Schemes Used in Genetic Algorithms

A Comparative Analysis of Selection Schemes Used in Genetic Algorithms

10.1016/b978-0-08-050684-5.50008-2

Crossref book-chapter

Elsevier

Foundations of Genetic Algorithms (78)

Bibliography

Goldberg, D. E., & Deb, K. (1991). A Comparative Analysis of Selection Schemes Used in Genetic Algorithms. Foundations of Genetic Algorithms, 69â93.

Authors 2

David E. Goldberg (first)
Kalyanmoy Deb (additional)

References 26 Referenced 884

{'key': '10.1016/B978-0-08-050684-5.50008-2_bib1', 'series-title': 'An extension to the theory of convergence and a proof of the time complexity of genetic algorithms', 'author': 'Ankenbrandt', 'year': '1990'} / An extension to the theory of convergence and a proof of the time complexity of genetic algorithms by Ankenbrandt (1990)
Baker, J. E. (1985). Adaptive selection methods for genetic algorithms. Proceedings of an International Conference on Genetic Algorithms and Their Applications, 100–111.
Baker, J. E. (1987). Reducing bias and inefficiency in the selection algorithm. Proceedings of the Second International Conference on Genetic Algorithms, 14–21.
{'issue': '2', 'key': '10.1016/B978-0-08-050684-5.50008-2_bib4', 'first-page': '469B', 'article-title': 'Intelligent behavior as an adaptation to the task environment. (Doctoral dissertation, Technical Report No. 243, Ann Arbor: University of Michigan, Logic of Computers Grou)', 'volume': '43', 'author': 'Booker', 'year': '1982', 'journal-title': 'Dissertation Abstracts International'} / Dissertation Abstracts International / Intelligent behavior as an adaptation to the task environment. (Doctoral dissertation, Technical Report No. 243, Ann Arbor: University of Michigan, Logic of Computers Grou) by Booker (1982)
{'key': '10.1016/B978-0-08-050684-5.50008-2_bib5', 'series-title': 'A study of the effects of internally determined crossover and mutation rates on genetic algorithms', 'author': 'Bowen', 'year': '1986'} / A study of the effects of internally determined crossover and mutation rates on genetic algorithms by Bowen (1986)
{'key': '10.1016/B978-0-08-050684-5.50008-2_bib6', 'series-title': 'Genetic algorithms for function optimization', 'author': 'Brindle', 'year': '1981'} / Genetic algorithms for function optimization by Brindle (1981)
{'issue': '10', 'key': '10.1016/B978-0-08-050684-5.50008-2_bib7', 'first-page': '5140B', 'article-title': 'An analysis of the behavior of a class of genetic adaptive systems. (Doctoral dissertation, University of Michigan)', 'volume': '36', 'author': 'De Jong', 'year': '1975', 'journal-title': 'Dissertation Abstracts International'} / Dissertation Abstracts International / An analysis of the behavior of a class of genetic adaptive systems. (Doctoral dissertation, University of Michigan) by De Jong (1975)
{'key': '10.1016/B978-0-08-050684-5.50008-2_bib8', 'series-title': 'Genetic algorithms in multimodal function optimization', 'author': 'Deb', 'year': '1989'} / Genetic algorithms in multimodal function optimization by Deb (1989)
Deb, K., & Goldberg, D. E. (1989). An investigation of niche and species formation in genetic function optimization. Proceedings of the Third International Conference on Genetic Algorithms, 42–50.
{'key': '10.1016/B978-0-08-050684-5.50008-2_bib10', 'series-title': 'Genetic algorithms in search, optimization, and machine learning', 'author': 'Goldberg', 'year': '1989'} / Genetic algorithms in search, optimization, and machine learning by Goldberg (1989)
Goldberg, D. E. (1989b). Sizing populations for serial and parallel genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms, 70–79.
{'key': '10.1016/B978-0-08-050684-5.50008-2_bib12', 'first-page': '445', 'article-title': 'A note on Boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing', 'volume': '4', 'author': 'Goldberg', 'year': '1990', 'journal-title': 'Complex Systems'} / Complex Systems / A note on Boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing by Goldberg (1990)
{'key': '10.1016/B978-0-08-050684-5.50008-2_bib13', 'first-page': '415', 'article-title': 'Messy Genetic Algorithms Revisited: Nonuniform Size and Scale', 'volume': '4', 'author': 'Goldberg', 'year': '1990', 'journal-title': 'Complex Systems'} / Complex Systems / Messy Genetic Algorithms Revisited: Nonuniform Size and Scale by Goldberg (1990)
{'key': '10.1016/B978-0-08-050684-5.50008-2_bib14', 'series-title': 'mGA1.0: A Common Lisp implementation of a messy genetic algorithm', 'author': 'Goldberg', 'year': '1990'} / mGA1.0: A Common Lisp implementation of a messy genetic algorithm by Goldberg (1990)
{'key': '10.1016/B978-0-08-050684-5.50008-2_bib15', 'first-page': '493', 'article-title': 'Messy genetic algorithms: Motivation, analysis, and first results', 'volume': '3', 'author': 'Goldberg', 'year': '1990', 'journal-title': 'Complex Systems'} / Complex Systems / Messy genetic algorithms: Motivation, analysis, and first results by Goldberg (1990)
Goldberg, D. E., & Richardson, J. (1987). Genetic algorithms with sharing for multimodal function optimization. Proceedings of the Second International Conference on Genetic Algorithms, 41–49.
Goldberg, D. E., & Segrest, P. (1987). Finite Markov chain analysis of genetic algorithms. Proceedings of the Second International Conference on Genetic Algorithms, 1–8.
Goldberg, D. E., & Smith, R. E. (1987). Nonstationary function optimization using genetic algorithms with dominance and diploidy. Proceedings of the Second International Conference on Genetic Algorithms, 59–68.
Grefenstette, J. J. & Baker, J. E. (1989). How genetic algorithms work: A critical look at implicit parallelism. Proceedings of the Third International Conference on Genetic Algorithms, 20–27.
10.1137/0202009 / SIAM Journal of Computing / Genetic algorithms and the optimal allocations of trials by Holland (1973)
{'key': '10.1016/B978-0-08-050684-5.50008-2_bib21', 'series-title': 'Adaptation in natural and artificial systems', 'author': 'Holland', 'year': '1975'} / Adaptation in natural and artificial systems by Holland (1975)
Muhlenbein, H. (1989). Parallel genetic algorithms, population genetics and combinatorial optimization. Proceedings of the Third International Conference on Genetic Algorithms, 416–421.
{'key': '10.1016/B978-0-08-050684-5.50008-2_bib23', 'series-title': 'An investigation of diploid genetic algorithms for adaptive search of nonstationary functions', 'author': 'Smith', 'year': '1988'} / An investigation of diploid genetic algorithms for adaptive search of nonstationary functions by Smith (1988)
{'key': '10.1016/B978-0-08-050684-5.50008-2_bib24', 'series-title': 'Distributed genetic algorithms', 'author': 'Suh', 'year': '1987'} / Distributed genetic algorithms by Suh (1987)
Syswerda, G. (1989). Uniform crossover in genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms, 2–9.
Whitley, D. (1989). The Genitor algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. Proceedings of the Third International Conference on Genetic Algorithms, 116–121.

Dates

Type	When
Created	11 years, 2 months ago (June 30, 2014, 4:16 p.m.)
Deposited	6 years, 11 months ago (Oct. 2, 2018, 1:25 a.m.)
Indexed	1 hour, 9 minutes ago (Sept. 7, 2025, 3:47 p.m.)
Issued	34 years, 8 months ago (Jan. 1, 1991)
Published	34 years, 8 months ago (Jan. 1, 1991)
Published Print	34 years, 8 months ago (Jan. 1, 1991)

Funders 0

None

BibTeX

@inbook{Goldberg_1991, title={A Comparative Analysis of Selection Schemes Used in Genetic Algorithms}, ISSN={1081-6593}, url={http://dx.doi.org/10.1016/b978-0-08-050684-5.50008-2}, DOI={10.1016/b978-0-08-050684-5.50008-2}, booktitle={Foundations of Genetic Algorithms}, publisher={Elsevier}, author={Goldberg, David E. and Deb, Kalyanmoy}, year={1991}, pages={69–93} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        9,
        7
      ]
    ],
    "date-time": "2025-09-07T19:47:01Z",
    "timestamp": 1757274421379
  },
  "reference-count": 26,
  "publisher": "Elsevier",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1991,
            1,
            1
          ]
        ],
        "date-time": "1991-01-01T00:00:00Z",
        "timestamp": 662688000000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1991
      ]
    ]
  },
  "DOI": "10.1016/b978-0-08-050684-5.50008-2",
  "type": "book-chapter",
  "created": {
    "date-parts": [
      [
        2014,
        6,
        30
      ]
    ],
    "date-time": "2014-06-30T20:16:59Z",
    "timestamp": 1404159419000
  },
  "page": "69-93",
  "source": "Crossref",
  "is-referenced-by-count": 884,
  "title": "A Comparative Analysis of Selection Schemes Used in Genetic Algorithms",
  "prefix": "10.1016",
  "author": [
    {
      "given": "David E.",
      "family": "Goldberg",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Kalyanmoy",
      "family": "Deb",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib1",
      "series-title": "An extension to the theory of convergence and a proof of the time complexity of genetic algorithms",
      "author": "Ankenbrandt",
      "year": "1990"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib2",
      "unstructured": "Baker, J. E. (1985). Adaptive selection methods for genetic algorithms. Proceedings of an International Conference on Genetic Algorithms and Their Applications, 100\u2013111."
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib3",
      "unstructured": "Baker, J. E. (1987). Reducing bias and inefficiency in the selection algorithm. Proceedings of the Second International Conference on Genetic Algorithms, 14\u201321."
    },
    {
      "issue": "2",
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib4",
      "first-page": "469B",
      "article-title": "Intelligent behavior as an adaptation to the task environment. (Doctoral dissertation, Technical Report No. 243, Ann Arbor: University of Michigan, Logic of Computers Grou)",
      "volume": "43",
      "author": "Booker",
      "year": "1982",
      "journal-title": "Dissertation Abstracts International"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib5",
      "series-title": "A study of the effects of internally determined crossover and mutation rates on genetic algorithms",
      "author": "Bowen",
      "year": "1986"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib6",
      "series-title": "Genetic algorithms for function optimization",
      "author": "Brindle",
      "year": "1981"
    },
    {
      "issue": "10",
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib7",
      "first-page": "5140B",
      "article-title": "An analysis of the behavior of a class of genetic adaptive systems. (Doctoral dissertation, University of Michigan)",
      "volume": "36",
      "author": "De Jong",
      "year": "1975",
      "journal-title": "Dissertation Abstracts International"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib8",
      "series-title": "Genetic algorithms in multimodal function optimization",
      "author": "Deb",
      "year": "1989"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib9",
      "unstructured": "Deb, K., & Goldberg, D. E. (1989). An investigation of niche and species formation in genetic function optimization. Proceedings of the Third International Conference on Genetic Algorithms, 42\u201350."
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib10",
      "series-title": "Genetic algorithms in search, optimization, and machine learning",
      "author": "Goldberg",
      "year": "1989"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib11",
      "unstructured": "Goldberg, D. E. (1989b). Sizing populations for serial and parallel genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms, 70\u201379."
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib12",
      "first-page": "445",
      "article-title": "A note on Boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing",
      "volume": "4",
      "author": "Goldberg",
      "year": "1990",
      "journal-title": "Complex Systems"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib13",
      "first-page": "415",
      "article-title": "Messy Genetic Algorithms Revisited: Nonuniform Size and Scale",
      "volume": "4",
      "author": "Goldberg",
      "year": "1990",
      "journal-title": "Complex Systems"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib14",
      "series-title": "mGA1.0: A Common Lisp implementation of a messy genetic algorithm",
      "author": "Goldberg",
      "year": "1990"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib15",
      "first-page": "493",
      "article-title": "Messy genetic algorithms: Motivation, analysis, and first results",
      "volume": "3",
      "author": "Goldberg",
      "year": "1990",
      "journal-title": "Complex Systems"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib16",
      "unstructured": "Goldberg, D. E., & Richardson, J. (1987). Genetic algorithms with sharing for multimodal function optimization. Proceedings of the Second International Conference on Genetic Algorithms, 41\u201349."
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib17",
      "unstructured": "Goldberg, D. E., & Segrest, P. (1987). Finite Markov chain analysis of genetic algorithms. Proceedings of the Second International Conference on Genetic Algorithms, 1\u20138."
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib18",
      "unstructured": "Goldberg, D. E., & Smith, R. E. (1987). Nonstationary function optimization using genetic algorithms with dominance and diploidy. Proceedings of the Second International Conference on Genetic Algorithms, 59\u201368."
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib19",
      "unstructured": "Grefenstette, J. J. & Baker, J. E. (1989). How genetic algorithms work: A critical look at implicit parallelism. Proceedings of the Third International Conference on Genetic Algorithms, 20\u201327."
    },
    {
      "issue": "2",
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib20",
      "doi-asserted-by": "crossref",
      "first-page": "88",
      "DOI": "10.1137/0202009",
      "article-title": "Genetic algorithms and the optimal allocations of trials",
      "volume": "2",
      "author": "Holland",
      "year": "1973",
      "journal-title": "SIAM Journal of Computing"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib21",
      "series-title": "Adaptation in natural and artificial systems",
      "author": "Holland",
      "year": "1975"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib22",
      "unstructured": "Muhlenbein, H. (1989). Parallel genetic algorithms, population genetics and combinatorial optimization. Proceedings of the Third International Conference on Genetic Algorithms, 416\u2013421."
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib23",
      "series-title": "An investigation of diploid genetic algorithms for adaptive search of nonstationary functions",
      "author": "Smith",
      "year": "1988"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib24",
      "series-title": "Distributed genetic algorithms",
      "author": "Suh",
      "year": "1987"
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib25",
      "unstructured": "Syswerda, G. (1989). Uniform crossover in genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms, 2\u20139."
    },
    {
      "key": "10.1016/B978-0-08-050684-5.50008-2_bib26",
      "unstructured": "Whitley, D. (1989). The Genitor algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. Proceedings of the Third International Conference on Genetic Algorithms, 116\u2013121."
    }
  ],
  "container-title": "Foundations of Genetic Algorithms",
  "original-title": [],
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:B9780080506845500082?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:B9780080506845500082?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2018,
        10,
        2
      ]
    ],
    "date-time": "2018-10-02T05:25:25Z",
    "timestamp": 1538457925000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/B9780080506845500082"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1991
      ]
    ]
  },
  "references-count": 26,
  "URL": "http://dx.doi.org/10.1016/B978-0-08-050684-5.50008-2",
  "relation": {},
  "ISSN": [
    "1081-6593"
  ],
  "subject": [],
  "published": {
    "date-parts": [
      [
        1991
      ]
    ]
  }
}