Evolutionary Algorithms: The Role of Mutation and Recombination
Despite decades of work in evolutionary algorithms, there remains a lot of uncertainty as to when it is beneficial or detrimental to use recombination or mutation. This book provides a characterization of the roles that recombination and mutation play in evolutionary algorithms. It integrates prior...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Berlin, Heidelberg
Springer Berlin Heidelberg
2000
|
| Ausgabe: | 1st ed. 2000 |
| Schriftenreihe: | Natural Computing Series
|
| Schlagworte: | |
| Online-Zugang: | UBY01 Volltext |
| Zusammenfassung: | Despite decades of work in evolutionary algorithms, there remains a lot of uncertainty as to when it is beneficial or detrimental to use recombination or mutation. This book provides a characterization of the roles that recombination and mutation play in evolutionary algorithms. It integrates prior theoretical work and introduces new theoretical techniques for studying evolutionary algorithms. An aggregation algorithm for Markov chains is introduced which is useful for studying not only evolutionary algorithms specifically, but also complex systems in general. Practical consequences of the theory are explored and a novel method for comparing search and optimization algorithms is introduced. A focus on discrete rather than real-valued representations allows the book to bridge multiple communities, including evolutionary biologists and population geneticists |
| Beschreibung: | 1 Online-Ressource (XIV, 222 p) |
| ISBN: | 9783662041994 |
| DOI: | 10.1007/978-3-662-04199-4 |
Internformat
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV047064393 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 201216s2000 |||| o||u| ||||||eng d | ||
| 020 | |a 9783662041994 |9 978-3-662-04199-4 | ||
| 024 | 7 | |a 10.1007/978-3-662-04199-4 |2 doi | |
| 035 | |a (ZDB-2-SCS)978-3-662-04199-4 | ||
| 035 | |a (OCoLC)1227482213 | ||
| 035 | |a (DE-599)BVBBV047064393 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 082 | 0 | |a 006.3 |2 23 | |
| 084 | |a ST 285 |0 (DE-625)143648: |2 rvk | ||
| 084 | |a ST 301 |0 (DE-625)143651: |2 rvk | ||
| 084 | |a WH 2500 |0 (DE-625)148643: |2 rvk | ||
| 100 | 1 | |a Spears, William M. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Evolutionary Algorithms |b The Role of Mutation and Recombination |c by William M. Spears |
| 250 | |a 1st ed. 2000 | ||
| 264 | 1 | |a Berlin, Heidelberg |b Springer Berlin Heidelberg |c 2000 | |
| 300 | |a 1 Online-Ressource (XIV, 222 p) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Natural Computing Series | |
| 520 | |a Despite decades of work in evolutionary algorithms, there remains a lot of uncertainty as to when it is beneficial or detrimental to use recombination or mutation. This book provides a characterization of the roles that recombination and mutation play in evolutionary algorithms. It integrates prior theoretical work and introduces new theoretical techniques for studying evolutionary algorithms. An aggregation algorithm for Markov chains is introduced which is useful for studying not only evolutionary algorithms specifically, but also complex systems in general. Practical consequences of the theory are explored and a novel method for comparing search and optimization algorithms is introduced. A focus on discrete rather than real-valued representations allows the book to bridge multiple communities, including evolutionary biologists and population geneticists | ||
| 650 | 4 | |a Artificial Intelligence | |
| 650 | 4 | |a Mathematical Logic and Foundations | |
| 650 | 4 | |a Evolutionary Biology | |
| 650 | 4 | |a Algorithm Analysis and Problem Complexity | |
| 650 | 4 | |a Mathematics of Computing | |
| 650 | 4 | |a Computer Appl. in Life Sciences | |
| 650 | 4 | |a Artificial intelligence | |
| 650 | 4 | |a Mathematical logic | |
| 650 | 4 | |a Evolutionary biology | |
| 650 | 4 | |a Algorithms | |
| 650 | 4 | |a Computer science—Mathematics | |
| 650 | 4 | |a Bioinformatics | |
| 650 | 4 | |a Computational biology | |
| 650 | 0 | 7 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9783642086243 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9783540669500 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9783662042007 |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-662-04199-4 |x Verlag |z URL des Eerstveröffentlichers |3 Volltext |
| 912 | |a ZDB-2-SCS | ||
| 940 | 1 | |q ZDB-2-SCS_2000/2004 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-032471505 | ||
| 966 | e | |u https://doi.org/10.1007/978-3-662-04199-4 |l UBY01 |p ZDB-2-SCS |q ZDB-2-SCS_2000/2004 |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804182062354137088 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Spears, William M. |
| author_facet | Spears, William M. |
| author_role | aut |
| author_sort | Spears, William M. |
| author_variant | w m s wm wms |
| building | Verbundindex |
| bvnumber | BV047064393 |
| classification_rvk | ST 285 ST 301 WH 2500 |
| collection | ZDB-2-SCS |
| ctrlnum | (ZDB-2-SCS)978-3-662-04199-4 (OCoLC)1227482213 (DE-599)BVBBV047064393 |
| dewey-full | 006.3 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.3 |
| dewey-search | 006.3 |
| dewey-sort | 16.3 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Biologie Informatik |
| discipline_str_mv | Biologie Informatik |
| doi_str_mv | 10.1007/978-3-662-04199-4 |
| edition | 1st ed. 2000 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03179nmm a2200637zc 4500</leader><controlfield tag="001">BV047064393</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">201216s2000 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783662041994</subfield><subfield code="9">978-3-662-04199-4</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-662-04199-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-2-SCS)978-3-662-04199-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1227482213</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV047064393</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.3</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 285</subfield><subfield code="0">(DE-625)143648:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 301</subfield><subfield code="0">(DE-625)143651:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">WH 2500</subfield><subfield code="0">(DE-625)148643:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Spears, William M.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Evolutionary Algorithms</subfield><subfield code="b">The Role of Mutation and Recombination</subfield><subfield code="c">by William M. Spears</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1st ed. 2000</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin, Heidelberg</subfield><subfield code="b">Springer Berlin Heidelberg</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XIV, 222 p)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Natural Computing Series</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Despite decades of work in evolutionary algorithms, there remains a lot of uncertainty as to when it is beneficial or detrimental to use recombination or mutation. This book provides a characterization of the roles that recombination and mutation play in evolutionary algorithms. It integrates prior theoretical work and introduces new theoretical techniques for studying evolutionary algorithms. An aggregation algorithm for Markov chains is introduced which is useful for studying not only evolutionary algorithms specifically, but also complex systems in general. Practical consequences of the theory are explored and a novel method for comparing search and optimization algorithms is introduced. A focus on discrete rather than real-valued representations allows the book to bridge multiple communities, including evolutionary biologists and population geneticists</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial Intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical Logic and Foundations</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Evolutionary Biology</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithm Analysis and Problem Complexity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics of Computing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer Appl. in Life Sciences</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Evolutionary biology</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science—Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Bioinformatics </subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational biology </subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Evolutionärer Algorithmus</subfield><subfield code="0">(DE-588)4366912-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Evolutionärer Algorithmus</subfield><subfield code="0">(DE-588)4366912-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9783642086243</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9783540669500</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9783662042007</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-662-04199-4</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Eerstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SCS</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SCS_2000/2004</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-032471505</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-662-04199-4</subfield><subfield code="l">UBY01</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="q">ZDB-2-SCS_2000/2004</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV047064393 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T16:12:22Z |
| indexdate | 2024-07-10T09:01:34Z |
| institution | BVB |
| isbn | 9783662041994 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-032471505 |
| oclc_num | 1227482213 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | 1 Online-Ressource (XIV, 222 p) |
| psigel | ZDB-2-SCS ZDB-2-SCS_2000/2004 ZDB-2-SCS ZDB-2-SCS_2000/2004 |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | Springer Berlin Heidelberg |
| record_format | marc |
| series2 | Natural Computing Series |
| spelling | Spears, William M. Verfasser aut Evolutionary Algorithms The Role of Mutation and Recombination by William M. Spears 1st ed. 2000 Berlin, Heidelberg Springer Berlin Heidelberg 2000 1 Online-Ressource (XIV, 222 p) txt rdacontent c rdamedia cr rdacarrier Natural Computing Series Despite decades of work in evolutionary algorithms, there remains a lot of uncertainty as to when it is beneficial or detrimental to use recombination or mutation. This book provides a characterization of the roles that recombination and mutation play in evolutionary algorithms. It integrates prior theoretical work and introduces new theoretical techniques for studying evolutionary algorithms. An aggregation algorithm for Markov chains is introduced which is useful for studying not only evolutionary algorithms specifically, but also complex systems in general. Practical consequences of the theory are explored and a novel method for comparing search and optimization algorithms is introduced. A focus on discrete rather than real-valued representations allows the book to bridge multiple communities, including evolutionary biologists and population geneticists Artificial Intelligence Mathematical Logic and Foundations Evolutionary Biology Algorithm Analysis and Problem Complexity Mathematics of Computing Computer Appl. in Life Sciences Artificial intelligence Mathematical logic Evolutionary biology Algorithms Computer science—Mathematics Bioinformatics Computational biology Evolutionärer Algorithmus (DE-588)4366912-8 gnd rswk-swf Evolutionärer Algorithmus (DE-588)4366912-8 s DE-604 Erscheint auch als Druck-Ausgabe 9783642086243 Erscheint auch als Druck-Ausgabe 9783540669500 Erscheint auch als Druck-Ausgabe 9783662042007 https://doi.org/10.1007/978-3-662-04199-4 Verlag URL des Eerstveröffentlichers Volltext |
| spellingShingle | Spears, William M. Evolutionary Algorithms The Role of Mutation and Recombination Artificial Intelligence Mathematical Logic and Foundations Evolutionary Biology Algorithm Analysis and Problem Complexity Mathematics of Computing Computer Appl. in Life Sciences Artificial intelligence Mathematical logic Evolutionary biology Algorithms Computer science—Mathematics Bioinformatics Computational biology Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| subject_GND | (DE-588)4366912-8 |
| title | Evolutionary Algorithms The Role of Mutation and Recombination |
| title_auth | Evolutionary Algorithms The Role of Mutation and Recombination |
| title_exact_search | Evolutionary Algorithms The Role of Mutation and Recombination |
| title_exact_search_txtP | Evolutionary Algorithms The Role of Mutation and Recombination |
| title_full | Evolutionary Algorithms The Role of Mutation and Recombination by William M. Spears |
| title_fullStr | Evolutionary Algorithms The Role of Mutation and Recombination by William M. Spears |
| title_full_unstemmed | Evolutionary Algorithms The Role of Mutation and Recombination by William M. Spears |
| title_short | Evolutionary Algorithms |
| title_sort | evolutionary algorithms the role of mutation and recombination |
| title_sub | The Role of Mutation and Recombination |
| topic | Artificial Intelligence Mathematical Logic and Foundations Evolutionary Biology Algorithm Analysis and Problem Complexity Mathematics of Computing Computer Appl. in Life Sciences Artificial intelligence Mathematical logic Evolutionary biology Algorithms Computer science—Mathematics Bioinformatics Computational biology Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| topic_facet | Artificial Intelligence Mathematical Logic and Foundations Evolutionary Biology Algorithm Analysis and Problem Complexity Mathematics of Computing Computer Appl. in Life Sciences Artificial intelligence Mathematical logic Evolutionary biology Algorithms Computer science—Mathematics Bioinformatics Computational biology Evolutionärer Algorithmus |
| url | https://doi.org/10.1007/978-3-662-04199-4 |
| work_keys_str_mv | AT spearswilliamm evolutionaryalgorithmstheroleofmutationandrecombination |