Evolutionary algorithms in theory and practice: evolution strategies ; evolutionary programming ; genetic algorithms
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
New York [u.a.]
Oxford Univ. Press
1996
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 314 S. graph. Darst. |
| ISBN: | 0195099710 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010647921 | ||
| 003 | DE-604 | ||
| 005 | 20060531 | ||
| 007 | t | ||
| 008 | 960306s1996 gw d||| m||| 00||| eng d | ||
| 020 | |a 0195099710 |9 0-19-509971-0 | ||
| 035 | |a (OCoLC)32350061 | ||
| 035 | |a (DE-599)BVBBV010647921 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-703 |a DE-20 |a DE-739 |a DE-706 |a DE-521 |a DE-634 |a DE-11 |a DE-525 |a DE-523 | ||
| 050 | 0 | |a QA402.5.B333 1996 | |
| 082 | 0 | |a 006.3 20 | |
| 082 | 0 | |a 006.3 |2 20 | |
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 285 |0 (DE-625)143648: |2 rvk | ||
| 084 | |a ST 301 |0 (DE-625)143651: |2 rvk | ||
| 084 | |a ST 304 |0 (DE-625)143653: |2 rvk | ||
| 084 | |a ST 630 |0 (DE-625)143685: |2 rvk | ||
| 084 | |a DAT 537f |2 stub | ||
| 100 | 1 | |a Bäck, Thomas |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Evolutionary algorithms in theory and practice |b evolution strategies ; evolutionary programming ; genetic algorithms |c Thomas Bäck |
| 264 | 1 | |a New York [u.a.] |b Oxford Univ. Press |c 1996 | |
| 300 | |a XII, 314 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Dortmund, Univ., Diss., 1994 | ||
| 650 | 7 | |a Algoritmen |2 gtt | |
| 650 | 7 | |a Algoritmos genéticos |2 larpcal | |
| 650 | 7 | |a Biologia |2 larpcal | |
| 650 | 7 | |a Evolutie |2 gtt | |
| 650 | 7 | |a Evolução |2 larpcal | |
| 650 | 4 | |a Mathematisches Modell | |
| 650 | 4 | |a Genetic algorithms | |
| 650 | 4 | |a Evolution (Biology) -- Mathematical models | |
| 650 | 4 | |a Evolutionary programming (Computer science) | |
| 650 | 0 | 7 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007105601&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007105601 | ||
Record in the Search Index
| _version_ | 1804125124721377280 |
|---|---|
| adam_text | Titel: Evolutionary algorithms in theory and practice
Autor: Bäck, Thomas
Jahr: 1996
Contents
Contents ix
Introduction 1
I A Comparison of Evolutionary Algorithms
1 Organic Evolution and Problem Solving 7
1.1 Biological Background 8
1.1.1 Life and Information Processing 11
1.1.2 Meiotic Heredity 15
1.1.3 Mutations 19
1.1.4 Molecular Darwinism 23
1.2 Evolutionary Algorithms and Artificial Intelligence 29
1.3 Evolutionary Algorithms and Global Optimization 34
1.3.1 Some Traditional Methods 45
1.3.2 Computational Complexity of Global Optimiza¬
tion 51
1.4 Early Approaches 57
1.5 Summary 60
2 Specific Evolutionary Algorithms 63
2.1 Evolution Strategies 66
2.1.1 Representation and Fitness Evaluation 68
2.1.2 Mutation 71
2.1.3 Recombination 73
2.1.4 Selection 78
x Contents
2.1.5 Other Components 80
2.1.6 Conceptual Standard Algorithm 81
2.1.7 Theory 83
2.2 Evolutionary Programming 91
2.2.1 Representation and Fitness Evaluation 92
2.2.2 Mutation 93
2.2.3 Recombination 95
2.2.4 Selection 96
2.2.5 Other Components 99
2.2.6 Conceptual Standard Algorithm 100
2.2.7 Theory 101
2.3 Genetic Algorithms 106
2.3.1 Representation and Fitness Evaluation 109
2.3.2 Mutation 113
2.3.3 Recombination 114
2.3.4 Selection 117
2.3.5 Other Components 120
2.3.6 Conceptual Standard Algorithm 121
2.3.7 Theory 123
2.4 Summary 131
3 Artificial Landscapes 137
3.1 Sphere Model 139
3.2 Step Function 140
3.3 Ackley s Function 142
3.4 Function after Fletcher and Powell 143
3.5 Fractal Function 144
3.6 Summary 148
4 An Empirical Comparison 149
4.1 Convergence Velocity: /i, fa 150
4.2 Convergence Reliability: fa, / , and /5 154
Contents xi
4.3 Summary 159
II Extending Genetic Algorithms
5 Selection 163
5.1 Selection Mechanisms 165
5.1.1 Proportional Selection 167
5.1.2 Ranking 169
5.1.3 Tournament Selection 172
5.1.4 (/x+A)- and (jt,A)-Selection 174
5.1.5 Comparison of Takeover Times 179
5.1.6 A Taxonomy of Selection Mechanisms 180
5.2 Experimental Investigation of Selection 183
5.2.1 Clear Improvement of Average Solutions: /1, /3 185
5.2.2 Ambiguous Results: /2, ft, fs 188
5.2.3 A Note on Scaling 192
5.3 Summary 193
6 Mutation 197
6.1 Simplified Genetic Algorithms 199
6.1.1 The Counting Ones Problem 201
6.1.2 Reflections on Convergence Velocity 210
6.1.3 The Role of the Binary Code 221
6.2 Summary 228
7 An Experiment in Meta-Evolution 233
7.1 Parallel Evolutionary Algorithms 236
7.2 The Algorithm 238
7.3 Evolving Convergence Velocity 243
7.4 Summary 253
Summary and Outlook 257
xii Contents
Appendices
A Data for the Fletcher-Powell Function 265
B Data from Selection Experiments 269
C Software 275
C.I Overview 275
C.2 Usage 277
C.2.1 The Graphical User Interface Evos 1.0 277
C.2.2 Stand-alone Usage 281
C.2.3 Visualization of Runs 282
C.3 Data Collection 282
D The Multiprocessor Environment 285
D.I The Transputer System 285
D.2 The Helios Operating System 286
E Mathematical Symbols 289
Bibliography 293
Index 307
|
| any_adam_object | 1 |
| author | Bäck, Thomas |
| author_facet | Bäck, Thomas |
| author_role | aut |
| author_sort | Bäck, Thomas |
| author_variant | t b tb |
| building | Verbundindex |
| bvnumber | BV010647921 |
| callnumber-first | Q - Science |
| callnumber-label | QA402 |
| callnumber-raw | QA402.5.B333 1996 |
| callnumber-search | QA402.5.B333 1996 |
| callnumber-sort | QA 3402.5 B333 41996 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 970 ST 130 ST 134 ST 285 ST 301 ST 304 ST 630 |
| classification_tum | DAT 537f |
| ctrlnum | (OCoLC)32350061 (DE-599)BVBBV010647921 |
| dewey-full | 006.320 006.3 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.3 20 006.3 |
| dewey-search | 006.3 20 006.3 |
| dewey-sort | 16.3 220 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02217nam a2200577 c 4500</leader><controlfield tag="001">BV010647921</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060531 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960306s1996 gw d||| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0195099710</subfield><subfield code="9">0-19-509971-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32350061</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010647921</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-525</subfield><subfield code="a">DE-523</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA402.5.B333 1996</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.3 20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.3</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</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">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">ST 304</subfield><subfield code="0">(DE-625)143653:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 630</subfield><subfield code="0">(DE-625)143685:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bäck, Thomas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Evolutionary algorithms in theory and practice</subfield><subfield code="b">evolution strategies ; evolutionary programming ; genetic algorithms</subfield><subfield code="c">Thomas Bäck</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Oxford Univ. Press</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 314 S.</subfield><subfield code="b">graph. Darst.</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="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Dortmund, Univ., Diss., 1994</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algoritmen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algoritmos genéticos</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Biologia</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Evolutie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Evolução</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematisches Modell</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Genetic algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Evolution (Biology) -- Mathematical models</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Evolutionary programming (Computer science)</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</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="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=007105601&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007105601</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV010647921 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:56:34Z |
| institution | BVB |
| isbn | 0195099710 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007105601 |
| oclc_num | 32350061 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-703 DE-20 DE-739 DE-706 DE-521 DE-634 DE-11 DE-525 DE-523 |
| owner_facet | DE-91G DE-BY-TUM DE-703 DE-20 DE-739 DE-706 DE-521 DE-634 DE-11 DE-525 DE-523 |
| physical | XII, 314 S. graph. Darst. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | Oxford Univ. Press |
| record_format | marc |
| spelling | Bäck, Thomas Verfasser aut Evolutionary algorithms in theory and practice evolution strategies ; evolutionary programming ; genetic algorithms Thomas Bäck New York [u.a.] Oxford Univ. Press 1996 XII, 314 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Zugl.: Dortmund, Univ., Diss., 1994 Algoritmen gtt Algoritmos genéticos larpcal Biologia larpcal Evolutie gtt Evolução larpcal Mathematisches Modell Genetic algorithms Evolution (Biology) -- Mathematical models Evolutionary programming (Computer science) Evolutionärer Algorithmus (DE-588)4366912-8 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Evolutionärer Algorithmus (DE-588)4366912-8 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007105601&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Bäck, Thomas Evolutionary algorithms in theory and practice evolution strategies ; evolutionary programming ; genetic algorithms Algoritmen gtt Algoritmos genéticos larpcal Biologia larpcal Evolutie gtt Evolução larpcal Mathematisches Modell Genetic algorithms Evolution (Biology) -- Mathematical models Evolutionary programming (Computer science) Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| subject_GND | (DE-588)4366912-8 (DE-588)4113937-9 |
| title | Evolutionary algorithms in theory and practice evolution strategies ; evolutionary programming ; genetic algorithms |
| title_auth | Evolutionary algorithms in theory and practice evolution strategies ; evolutionary programming ; genetic algorithms |
| title_exact_search | Evolutionary algorithms in theory and practice evolution strategies ; evolutionary programming ; genetic algorithms |
| title_full | Evolutionary algorithms in theory and practice evolution strategies ; evolutionary programming ; genetic algorithms Thomas Bäck |
| title_fullStr | Evolutionary algorithms in theory and practice evolution strategies ; evolutionary programming ; genetic algorithms Thomas Bäck |
| title_full_unstemmed | Evolutionary algorithms in theory and practice evolution strategies ; evolutionary programming ; genetic algorithms Thomas Bäck |
| title_short | Evolutionary algorithms in theory and practice |
| title_sort | evolutionary algorithms in theory and practice evolution strategies evolutionary programming genetic algorithms |
| title_sub | evolution strategies ; evolutionary programming ; genetic algorithms |
| topic | Algoritmen gtt Algoritmos genéticos larpcal Biologia larpcal Evolutie gtt Evolução larpcal Mathematisches Modell Genetic algorithms Evolution (Biology) -- Mathematical models Evolutionary programming (Computer science) Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| topic_facet | Algoritmen Algoritmos genéticos Biologia Evolutie Evolução Mathematisches Modell Genetic algorithms Evolution (Biology) -- Mathematical models Evolutionary programming (Computer science) Evolutionärer Algorithmus Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007105601&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT backthomas evolutionaryalgorithmsintheoryandpracticeevolutionstrategiesevolutionaryprogramminggeneticalgorithms |