Dual phase evolution:
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
New York [u.a.]
Springer
2014
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024404525&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024404525&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | XXVI, 196 S. Ill., graph. Darst. |
| ISBN: | 9781441984227 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039552677 | ||
| 003 | DE-604 | ||
| 005 | 20220419 | ||
| 007 | t| | ||
| 008 | 110830s2014 xx ad|| |||| 00||| eng d | ||
| 020 | |a 9781441984227 |9 978-1-4419-8422-7 | ||
| 035 | |a (OCoLC)750979924 | ||
| 035 | |a (DE-599)BVBBV039552677 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-11 | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 084 | |a ST 301 |0 (DE-625)143651: |2 rvk | ||
| 100 | 1 | |a Green, David G. |d 1951- |e Verfasser |0 (DE-588)170136353 |4 aut | |
| 245 | 1 | 0 | |a Dual phase evolution |c David G. Green ; Jing Liu ; Hussein A. Abbass |
| 264 | 1 | |a New York [u.a.] |b Springer |c 2014 | |
| 300 | |a XXVI, 196 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 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 | |
| 700 | 1 | |a Jing, Liu |e Verfasser |4 aut | |
| 700 | 1 | |a Abbass, Hussein |e Verfasser |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-4419-8423-4 |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024404525&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024404525&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-024404525 | |
Datensatz im Suchindex
| _version_ | 1819339263740739584 |
|---|---|
| adam_text | Contents
Part I Dual Phase Evolution: An Introduction
1
Dual-Phase Evolution
.................................. 3
1.1
Introduction
..................................... 3
1.2
Complex Systems
................................. 3
1.2.1
Complexity
................................ 4
1.2.2
Emergence
................................. 5
1.2.3
Measures of Complexity
....................... 6
1.2.4
Complexity Paradigms
......................... 7
1.3
Networks and Phases
............................... 7
1.3.1
The Universality of Networks
.................... 8
1.3.2
The Connectivity Avalanche
..................... 9
1.4
Evolution
....................................... 11
1.4.1
Natural Selection
............................ 11
1.4.2
Punctuated Equilibrium
........................ 13
1.4.3
Evolutionary History
.......................... 13
1.5
Dual-Phase Evolution
............................... 16
1.6
DPE in Natural Systems
............................. 18
1.6.1
Materials and Physical Systems
.................. 19
1.6.2
Socioeconomic Networks
....................... 20
1.6.3
DPE and the Influence of Media on Public Opinion
.... 21
1.6.4
DPE and Social Structure
....................... 24
1.6.5
Cognition and Learning
........................ 27
1.6.6
Network Generation Models Based on DPE
.......... 28
1.6.7
Landscape Ecology
........................... 29
1.7
DPE and Self-Organization
........................... 31
1.7.1
Self-Organization and Emergence
................. 31
1.7.2
The Adaptive Cycle
.......................... 32
1.7.3
DPE and Self-Organized Criticality
................ 33
1.8
Formation of Genetic Modularity via DPE
................ 34
References
.......................................... 37
Xl
xii Contents
Part
Π
Basics of Networks and Problem Solving
2
Network Theory
...................................... 43
2.1
Networks and Network Analysis
....................... 43
2.1.1
Network Topology
........................... 45
2.1.2
Power Law Degree Distribution
.................. 46
2.1.3
Clustering Coefficient
......................... 46
2.1.4
Small Worlds
............................... 47
2.1.5
Assortative Mixing
........................... 48
2.1.6
Modularity and Community Structure
.............. 48
2.1.7
Network Motifs
............................. 51
2.2
Computation and Complexity
......................... 53
2.2.1
Combinatorics
.............................. 53
2.2.2
State Spaces
................................ 54
2.2.3
Phase Transitions in State Spaces
................. 56
2.3
Network Generation
................................ 57
2.3.1
Erdős-Rényi
Model
........................... 58
2.3.2
Small-World Network Generation Model
............ 59
2.3.3
Scale-Free Network Generation Model
............. 59
2.3.4
Community Network Generation Model
............. 60
2.3.5
Network Rewiring Models
...................... 61
References
.......................................... 65
3
Problem Solving and Evolutionary Computation
.............. 69
3.1
Search in Landscape
............................... 69
3.2
Optimization
..................................... 70
3.3
Algorithms or Heuristics
............................ 73
3.3.1
Types of Search Techniques
..................... 75
3.4
Generating Local Moves
............................ 77
3.4.1
Local Optimality Revisited
...................... 81
3.5
Optimization Search Techniques
....................... 82
3.5.1
One-Solution-at-a-Time Algorithms
................ 82
3.5.2
One-Solution-at-a-Time Heuristics
................ 86
3.5.3
Population-Based Stochastic Heuristics
............. 88
3.6
Simulated Annealing
............................... 89
3.7
Evolutionary Computation
........................... 91
3.7.1
Structure of Evolutionary Algorithms
.............. 91
3.7.2
Branches of Evolutionary Algorithms
.............. 93
3.7.3
How does GA Converges Under Selection
and Crossover?
.............................. 94
3.7.4
The Ingredients of Evolutionary Computation
........ 95
3.7.5
Constraints Handling Methods
................... 99
3.7.6
Lamarckian Inheritance and the Baldwin Effect
....... 101
3.7.7
The Cellular Genetic Algorithm
.................. 102
Contents
3.7.8
Evolutionary Computation and Complex
Adaptive Systems
............................ 103
References
.......................................... 105
Part III Dual Phase Evolution for Network Generation
and Problem Solving
4
DPE for Network Generation
............................ 113
4.1
DPE-Nets: Network Generation Model Using DPE
.......... 113
4.1.1
Initialization
................................ 115
4.1.2
Interactions
................................ 115
4.1.3
Implementation of DPE-Nets
.................... 118
4.2
Properties of DPE-Nets
............................. 119
4.2.1
Community Structure
.......................... 119
4.2.2
Degree Distribution
........................... 126
4.2.3
Clustering Coefficient
......................... 129
4.2.4
Small Worlds
............................... 133
4.2.5
Assortative Mixing
........................... 133
4.3
Conclusion
...................................... 138
References
.......................................... 140
5
DPE Networks and Evolutionary Dynamics
................. 143
5.1
Introduction
..................................... 143
5.2
Related Work
.................................... 144
5.2.1
Populations Structured According
to Regular Networks
.......................... 144
5.2.2
Populations Structured According
to Irregular Networks
......................... 146
5.3
Design of Experiments
.............................. 147
5.3.1
Representing Population Structure as a Graph
........ 147
5.3.2
Takeover Time
.............................. 147
5.3.3
Selection Scheme
............................ 148
5.3.4
Node Update Policy
.......................... 150
5.4
Results and Discussion
.............................. 150
5.4.1
Takeover Times on Dynamic DPE-Nets
............. 151
5.4.2
Dynamic DPE-Nets Versus Static DPE-Nets
......... 153
5.4.3
DPE-Nets Versus Other Network Structures
.......... 155
5.4.4
Selection Scheme and Node Update Policy
.......... 156
5.5
Conclusion
...................................... 158
References
.......................................... 159
xiv Contents
6 DPE
for
Problem
Solving...............................
161
6.1 DPE
A: Dual-Phase Evolutionary Algorithms
.............. 161
6.1.1
Related Work on EAs with Structured Populations
..... 162
6.1.2
DPEAs
................................... 165
6.2
Experiments
..................................... 168
6.2.1
One-Dimensional Ring Structure
.................. 170
6.2.2
Two-Dimensional Lattice Structure
................ 175
6.2.3
Comparison with Small-World Structure
............ 179
6.3
Conclusion
...................................... 183
References
.......................................... 183
7
Conclusion and Future Work
............................ 185
Appendix A: Evolutionary and Genetics Principles
............... 187
Index
................................................ 195
David
G.
Green · Jing
Uu
· Hussein
A. Abbass
Dual Phase Evolution
This book explains how dual phase evolution operates in all these settings and provides
a detailed treatment of the subject. The authors discuss the theoretical foundations for
the theory, how it relates to other phase transition phenomena and its advantages in
evolutionary computation and complex adaptive systems. The book provides methods
and techniques to use this concept for problem solving. Dual phase evolution concerns
systems that evolve via repeated phase shifts in the connectivity of their elements. It
occurs in vast range of settings, including natural systems (species evolution, landscape
ecolog} , geomorphology),
socio-economic systems (social networks) and in artificial
systems (annealing, evolutionary computing).
|
| any_adam_object | 1 |
| author | Green, David G. 1951- Jing, Liu Abbass, Hussein |
| author_GND | (DE-588)170136353 |
| author_facet | Green, David G. 1951- Jing, Liu Abbass, Hussein |
| author_role | aut aut aut |
| author_sort | Green, David G. 1951- |
| author_variant | d g g dg dgg l j lj h a ha |
| building | Verbundindex |
| bvnumber | BV039552677 |
| classification_rvk | ST 230 ST 301 |
| ctrlnum | (OCoLC)750979924 (DE-599)BVBBV039552677 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01744nam a2200373 c 4500</leader><controlfield tag="001">BV039552677</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220419 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">110830s2014 xx ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781441984227</subfield><subfield code="9">978-1-4419-8422-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)750979924</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039552677</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</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="100" ind1="1" ind2=" "><subfield code="a">Green, David G.</subfield><subfield code="d">1951-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)170136353</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Dual phase evolution</subfield><subfield code="c">David G. Green ; Jing Liu ; Hussein A. Abbass</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXVI, 196 S.</subfield><subfield code="b">Ill., 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="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="700" ind1="1" ind2=" "><subfield code="a">Jing, Liu</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Abbass, Hussein</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</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-1-4419-8423-4</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment</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=024404525&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment</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=024404525&sequence=000004&line_number=0002&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-024404525</subfield></datafield></record></collection> |
| id | DE-604.BV039552677 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T15:57:09Z |
| institution | BVB |
| isbn | 9781441984227 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024404525 |
| oclc_num | 750979924 |
| open_access_boolean | |
| owner | DE-703 DE-11 |
| owner_facet | DE-703 DE-11 |
| physical | XXVI, 196 S. Ill., graph. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Springer |
| record_format | marc |
| spellingShingle | Green, David G. 1951- Jing, Liu Abbass, Hussein Dual phase evolution Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| subject_GND | (DE-588)4366912-8 |
| title | Dual phase evolution |
| title_auth | Dual phase evolution |
| title_exact_search | Dual phase evolution |
| title_full | Dual phase evolution David G. Green ; Jing Liu ; Hussein A. Abbass |
| title_fullStr | Dual phase evolution David G. Green ; Jing Liu ; Hussein A. Abbass |
| title_full_unstemmed | Dual phase evolution David G. Green ; Jing Liu ; Hussein A. Abbass |
| title_short | Dual phase evolution |
| title_sort | dual phase evolution |
| topic | Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| topic_facet | Evolutionärer Algorithmus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024404525&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024404525&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT greendavidg dualphaseevolution AT jingliu dualphaseevolution AT abbasshussein dualphaseevolution |