%0 Conference Paper %1 goldberg1991a-comparative-a %A Goldberg, David E. %A Deb, Kalyanmoy %B Foundations of Genetic Algorithms %D 1991 %E Rawlins, Gregory J. E. %I San Francisco, CA: Morgan Kaufmann %K nn, operator selection selection, theoretical, tuning, %P 69--93 %T A Comparative Analysis of Selection Schemes Used in Genetic Algorithms %U http://www.mpi-sb.mpg.de/services/library/proceedings/contents/foga90.html %X This paper considers a number of selection schemes commonly used in modern genetic algorithms. Specifically, proportionate reproduction, rank- ing selection, tournament selection, and Genitor (or "steady state") selec- tion are compared on the basis of solutions to deterministic difference or differential equations, which are verified through computer simulations. The analysis provides convenient approximate or exact solutions as well as useful convergence time and growth ratio estimates. The paper rec- ommends practical application of the analyses and suggests a number of paths for more detailed analytical investigation of selection techniques. %Z Conference held June 15--18, 1990

@inproceedings{goldberg1991a-comparative-a, abstract = {This paper considers a number of selection schemes commonly used in modern genetic algorithms. Specifically, proportionate reproduction, rank- ing selection, tournament selection, and Genitor (or "steady state") selec- tion are compared on the basis of solutions to deterministic difference or differential equations, which are verified through computer simulations. The analysis provides convenient approximate or exact solutions as well as useful convergence time and growth ratio estimates. The paper rec- ommends practical application of the analyses and suggests a number of paths for more detailed analytical investigation of selection techniques. }, added-at = {2009-04-07T10:59:16.000+0200}, annote = {Conference held June 15--18, 1990}, author = {Goldberg, David E. and Deb, Kalyanmoy}, bdsk-file-1 = {YnBsaXN0MDDUAQIDBAUGCQpYJHZlcnNpb25UJHRvcFkkYXJjaGl2ZXJYJG9iamVjdHMSAAGGoNE HCFRyb290gAFfEA9OU0tleWVkQXJjaGl2ZXKoCwwXGBkdJCVVJG51bGzTDQ4PEBEUViRjbGFzc1 dOUy5rZXlzWk5TLm9iamVjdHOAB6ISE4ACgAOiFRaABIAGWWFsaWFzRGF0YVxyZWxhdGl2ZVBhd GjSDRobHFdOUy5kYXRhgAVPEQH2AAAAAAH2AAIAAAxNYWNpbnRvc2ggSEQAAAAAAAAAAAAAAAAA AADD42C9SCsAAAANTSwfZ29sZGJlcmctMTk5MS1hLWNvbXBhI0YwOEY1LnBkZgAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA8I9bueRrIAAAAAAAAAAAABAAMAAAkgAAAAAAAAAAAAAA AAAAAAA3NyYwAAEAAIAADD41KtAAAAEQAIAAC7niqSAAAAAQAYAA1NLAANTRwADU0YAAqkLwAKp BgAAHrcAAIAWE1hY2ludG9zaCBIRDpVc2Vyczpzc3QyMTA6RG9jdW1lbnRzOlBhcGVyczpET1dO TE9BRFM6c3JjOmdvbGRiZXJnLTE5OTEtYS1jb21wYSNGMDhGNS5wZGYADgBEACEAZwBvAGwAZAB iAGUAcgBnAC0AMQA5ADkAMQAtAGEALQBjAG8AbQBwAGEAcgBhAHQAaQB2AGUALQBhAC4AcABkAG YADwAaAAwATQBhAGMAaQBuAHQAbwBzAGgAIABIAEQAEgBNVXNlcnMvc3N0MjEwL0RvY3VtZW50c y9QYXBlcnMvRE9XTkxPQURTL3NyYy9nb2xkYmVyZy0xOTkxLWEtY29tcGFyYXRpdmUtYS5wZGYA ABMAAS8AABUAAgAN//8AANIeHyAhWCRjbGFzc2VzWiRjbGFzc25hbWWjISIjXU5TTXV0YWJsZUR hdGFWTlNEYXRhWE5TT2JqZWN0XxAyLi4vRE9XTkxPQURTL3NyYy9nb2xkYmVyZy0xOTkxLWEtY2 9tcGFyYXRpdmUtYS5wZGbSHh8mJ6InI1xOU0RpY3Rpb25hcnkACAARABoAHwApADIANwA6AD8AQ QBTAFwAYgBpAHAAeACDAIUAiACKAIwAjwCRAJMAnQCqAK8AtwC5ArMCuALBAswC0ALeAuUC7gMj AygDKwAAAAAAAAIBAAAAAAAAACgAAAAAAAAAAAAAAAAAAAM4}, bdsk-url-1 = {http://www.cs.vu.nl/ci/ec/catalog/src/goldberg-1991-a-comparative-a.pdf}, biburl = {https://www.bibsonomy.org/bibtex/2f38459932122f29a4faca4850159bb60/selmarsmit}, booktitle = {Foundations of Genetic Algorithms}, citeulike-article-id = {2376851}, date-added = {2008-05-14 10:12:45 +0200}, date-modified = {2008-05-16 11:35:59 +0200}, description = {Selmar}, editor = {Rawlins, Gregory J. E.}, interhash = {63d0dca49d74efc9f4af97ed00078192}, intrahash = {f38459932122f29a4faca4850159bb60}, keywords = {nn, operator selection selection, theoretical, tuning,}, pages = {69--93}, priority = {2}, publisher = {San Francisco, CA: Morgan Kaufmann}, timestamp = {2009-04-07T10:59:19.000+0200}, title = {A Comparative Analysis of Selection Schemes Used in Genetic Algorithms}, url = {http://www.mpi-sb.mpg.de/services/library/proceedings/contents/foga90.html}, year = 1991 }