Analyzing evolutionary algorithms: the computer science perspective
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2013
|
| Schriftenreihe: | Natural computing series
|
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | X, 255 S. 235 mm x 155 mm |
| ISBN: | 3642173381 9783642173387 9783642436017 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039136404 | ||
| 003 | DE-604 | ||
| 005 | 20210329 | ||
| 007 | t | ||
| 008 | 110713s2013 |||| 00||| eng d | ||
| 015 | |a 10,N43 |2 dnb | ||
| 016 | 7 | |a 1007777249 |2 DE-101 | |
| 020 | |a 3642173381 |c Gb. : ca. EUR 58.80 (DE) (freier Pr.), ca. sfr 79.00 (freier Pr.) |9 3-642-17338-1 | ||
| 020 | |a 9783642173387 |c Gb. : ca. EUR 58.80 (DE) (freier Pr.), ca. sfr 79.00 (freier Pr.) |9 978-3-642-17338-7 | ||
| 020 | |a 9783642436017 |9 978-3-642-43601-7 | ||
| 024 | 3 | |a 9783642173387 | |
| 028 | 5 | 2 | |a Best.-Nr.: 12816927 |
| 035 | |a (OCoLC)828189246 | ||
| 035 | |a (DE-599)DNB1007777249 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-83 |a DE-355 |a DE-739 | ||
| 082 | 0 | |a 006.3 |2 22/ger | |
| 082 | 0 | |a 004.0151 |2 22/ger | |
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Jansen, Thomas |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Analyzing evolutionary algorithms |b the computer science perspective |c Thomas Jansen |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2013 | |
| 300 | |a X, 255 S. |c 235 mm x 155 mm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Natural computing series | |
| 650 | 0 | 7 | |a Heuristik |0 (DE-588)4024772-7 |2 gnd |9 rswk-swf |
| 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 | 1 | |a Heuristik |0 (DE-588)4024772-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-642-17339-4 |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3552125&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024154576&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-024154576 | |
Datensatz im Suchindex
| _version_ | 1805096403781812224 |
|---|---|
| adam_text |
IMAGE 1
CONTENTS
1 INTRODUCTION 1
1.1 OVERVIEW 4
1.2 REMARKS 5
2 EVOLUTIONARY ALGORITHMS AND OTHER RANDOMIZED SEARCH HEURISTICS 7
2.1 MODULES OF EVOLUTIONARY ALGORITHMS 9
2.1.1 INITIALIZATION 9
2.1.2 SELECTION 10
2.1.3 MUTATION 12
2.1.4 CROSSOVER 14
2.1.5 TERMINATION CRITERION 16
2.2 PARAMETERS O F EVOLUTIONARY ALGORITHMS 17
2.3 TYPICAL EVOLUTIONARY ALGORITHMS 19
2.4 OTHER SIMPLE RANDOMIZED SEARCH HEURISTICS 22
2.5 DESIGN OF EVOLUTIONARY ALGORITHMS 2 4
2.6 REMARKS 29
3 THEORETICAL PERSPECTIVES ON EVOLUTIONARY ALGORITHMS 31
3.1 APPROACHES BASED ON MARKOV CHAINS 32
3.2 SCHEMA THEORY 37
3.3 RUN TIME ANALYSIS 41
3.4 REMARKS. 4 3
4 GENERAL LIMITS IN BLACK-BOX OPTIMIZATION 45
4.1 NO FREE LUNCH 50
4.2 BLACK-BOX COMPLEXITY 62
4.3 REMARKS 83
5 METHODS FOR THE ANALYSIS OF EVOLUTIONARY ALGORITHMS 85
5.1 FITNESS-BASED PARTITIONS 86
5.2 A GENERAL LOWER BOUND FOR MUTATION-BASED ALGORITHMS 100
5.3 TYPICAL EVENTS 108
I X
HTTP://D-NB.INFO/1007777249
IMAGE 2
X CONTENTS
5.4 DRIFT ANALYSIS FOR LOWER BOU NDS 112
5.5 DRIFT ANALYSIS FOR UPPER BOUNDS 123
5.6 TYPICAL RUNS 129
5.7 DELAY SEQUENCES 135
5.8 RANDOM FAMILY TREES 142
5.9 REMARKS 153
6 SELECT TOPICS IN THE ANALYSIS O F EVOLUTIONARY ALGORITHMS 157
6.1 CROSSOVER 157
6.2 MUTATION 177
6.3 COOPERATIVE COEVOLUTION 201
6.4 COMBINATORIAL OPTIMIZATION PROBLEMS 216
6.5 REMARKS 235
A FUNDAMENTALS 237
A. 1 LANDAU NOTATION 237
A.2 TAIL ESTIMATIONS 238
A.3 MARTINGALES AND APPLICATIONS 240
A.4 REMARKS 243
REFERENCES 245
INDEX 253 |
| any_adam_object | 1 |
| author | Jansen, Thomas |
| author_facet | Jansen, Thomas |
| author_role | aut |
| author_sort | Jansen, Thomas |
| author_variant | t j tj |
| building | Verbundindex |
| bvnumber | BV039136404 |
| classification_rvk | ST 134 |
| ctrlnum | (OCoLC)828189246 (DE-599)DNB1007777249 |
| dewey-full | 006.3 004.0151 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods 004 - Computer science |
| dewey-raw | 006.3 004.0151 |
| dewey-search | 006.3 004.0151 |
| dewey-sort | 16.3 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV039136404</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210329</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110713s2013 |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,N43</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1007777249</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642173381</subfield><subfield code="c">Gb. : ca. EUR 58.80 (DE) (freier Pr.), ca. sfr 79.00 (freier Pr.)</subfield><subfield code="9">3-642-17338-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642173387</subfield><subfield code="c">Gb. : ca. EUR 58.80 (DE) (freier Pr.), ca. sfr 79.00 (freier Pr.)</subfield><subfield code="9">978-3-642-17338-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642436017</subfield><subfield code="9">978-3-642-43601-7</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642173387</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 12816927</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)828189246</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1007777249</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.3</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.0151</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Jansen, Thomas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Analyzing evolutionary algorithms</subfield><subfield code="b">the computer science perspective</subfield><subfield code="c">Thomas Jansen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 255 S.</subfield><subfield code="c">235 mm x 155 mm</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Natural computing series</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="1"><subfield code="a">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</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">Online-Ausgabe</subfield><subfield code="z">978-3-642-17339-4</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3552125&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024154576&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024154576</subfield></datafield></record></collection> |
| id | DE-604.BV039136404 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-20T11:14:38Z |
| institution | BVB |
| isbn | 3642173381 9783642173387 9783642436017 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024154576 |
| oclc_num | 828189246 |
| open_access_boolean | |
| owner | DE-83 DE-355 DE-BY-UBR DE-739 |
| owner_facet | DE-83 DE-355 DE-BY-UBR DE-739 |
| physical | X, 255 S. 235 mm x 155 mm |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Springer |
| record_format | marc |
| series2 | Natural computing series |
| spelling | Jansen, Thomas Verfasser aut Analyzing evolutionary algorithms the computer science perspective Thomas Jansen Berlin [u.a.] Springer 2013 X, 255 S. 235 mm x 155 mm txt rdacontent n rdamedia nc rdacarrier Natural computing series Heuristik (DE-588)4024772-7 gnd rswk-swf Evolutionärer Algorithmus (DE-588)4366912-8 gnd rswk-swf Evolutionärer Algorithmus (DE-588)4366912-8 s Heuristik (DE-588)4024772-7 s DE-604 Erscheint auch als Online-Ausgabe 978-3-642-17339-4 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3552125&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024154576&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Jansen, Thomas Analyzing evolutionary algorithms the computer science perspective Heuristik (DE-588)4024772-7 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| subject_GND | (DE-588)4024772-7 (DE-588)4366912-8 |
| title | Analyzing evolutionary algorithms the computer science perspective |
| title_auth | Analyzing evolutionary algorithms the computer science perspective |
| title_exact_search | Analyzing evolutionary algorithms the computer science perspective |
| title_full | Analyzing evolutionary algorithms the computer science perspective Thomas Jansen |
| title_fullStr | Analyzing evolutionary algorithms the computer science perspective Thomas Jansen |
| title_full_unstemmed | Analyzing evolutionary algorithms the computer science perspective Thomas Jansen |
| title_short | Analyzing evolutionary algorithms |
| title_sort | analyzing evolutionary algorithms the computer science perspective |
| title_sub | the computer science perspective |
| topic | Heuristik (DE-588)4024772-7 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| topic_facet | Heuristik Evolutionärer Algorithmus |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3552125&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024154576&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT jansenthomas analyzingevolutionaryalgorithmsthecomputerscienceperspective |