Virtuelle Ökosysteme: evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Abschlussarbeit Buch |
Sprache: | German |
Veröffentlicht: |
Bayreuth
BITÖK
2002
|
Schriftenreihe: | Bayreuther Forum Ökologie
93 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | X, 199 S. Ill., graph. Darst. |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV014871277 | ||
003 | DE-604 | ||
005 | 20181105 | ||
007 | t | ||
008 | 021112s2002 gw ad|| m||| 00||| ger d | ||
035 | |a (OCoLC)163381823 | ||
035 | |a (DE-599)BVBBV014871277 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a ger | |
044 | |a gw |c DE | ||
049 | |a DE-703 |a DE-20 |a DE-355 |a DE-M49 |a DE-12 |a DE-Aug7 |a DE-M490 |a DE-634 |a DE-188 |a DE-Grf2 |a DE-Eb1 | ||
084 | |a WI 1500 |0 (DE-625)148757: |2 rvk | ||
084 | |a DAT 718d |2 stub | ||
084 | |a BIO 110d |2 stub | ||
084 | |a UMW 009d |2 stub | ||
084 | |a BIO 175d |2 stub | ||
084 | |a BIO 130d |2 stub | ||
084 | |a BIO 180d |2 stub | ||
100 | 1 | |a Frey, Clemens |e Verfasser |4 aut | |
245 | 1 | 0 | |a Virtuelle Ökosysteme |b evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung |c Clemens Frey |
264 | 1 | |a Bayreuth |b BITÖK |c 2002 | |
300 | |a X, 199 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Bayreuther Forum Ökologie |v 93 | |
502 | |a Zugl.: Darmstadt, Techn. Univ., Diss., 2002 | ||
650 | 0 | 7 | |a Computersimulation |0 (DE-588)4148259-1 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Ökosystem |0 (DE-588)4043216-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Evolution |0 (DE-588)4071050-6 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a Ökosystem |0 (DE-588)4043216-6 |D s |
689 | 0 | 1 | |a Computersimulation |0 (DE-588)4148259-1 |D s |
689 | 0 | 2 | |a Evolution |0 (DE-588)4071050-6 |D s |
689 | 0 | |5 DE-604 | |
830 | 0 | |a Bayreuther Forum Ökologie |v 93 |w (DE-604)BV008047580 |9 93 | |
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=010056936&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-010056936 |
Datensatz im Suchindex
_version_ | 1804129632069353472 |
---|---|
adam_text | Titel: Virtuelle Ökosysteme
Autor: Frey, Clemens
Jahr: 2002
INHALT vü
Inhalt
Prolog v
Einleitung 1
1 Suchstrategien 3
1.1 Grundstruktur des Problems................................. 4
1.2 Bewertung von Flüssen..................................... 7
1.2.1 Kontinuierlicher Zeitbereich.............................. 7
1.2.2 Diskretisierung des Zustandsraumes........................ 8
1.2.3 Diskreter Zeitbereich.................................. 8
1.2.4 Ein Maximierungsproblem............................... 9
1.3 Lokale Suchstrategien...................................... 11
1.3.1 Zeitlokale Beschreibung................................ 11
1.3.2 Feedback......................................... 13
1.3.3 Problem der optimalen Strategie........................... 14
2 Evolution und genetische Programmierung 17
2.1 Evolutionsalgorithmen..................................... 18
2.1.1 Adaptive Systeme.................................... 18
2.1.2 Genetische Algorithmen................................ 19
2.1.3 Evolutionsstrategien.................................. 19
2.1.4 Evolutionary Programming.............................. 19
2.2 Gemeinsamkeiten und Unterschiede............................. 21
2.2.1 Generischer Ablauf................................... 22
2.2.2 Ein Experiment: Die künstliche Ameise....................... 22
2.2.3 Details: Parameter und Operatoren......................... 25
2.3 Genetische Programmierung.................................. 29
2.3.1 Evolution auf hierarchischen Strukturen...................... 29
2.3.2 Die künstliche Ameise n................................ 32
2.3.3 Ablauf und Operatoren................................. 33
2.3.4 Umsetzung von GP................................... 37
3 Evolution und virtuelle Ökosysteme 41
3.1 Individuenbasierte Ökosystemforschung.......................... 45
3.1.1 Konventionelle Modelle ................................ 46
3.1.2 Ein neues Paradigma.................................. 46
3.1.3 Spezifische Unterschiede und Chancen....................... 47
3.2 Simulation von Leben...................................... 51
3.2.1 ArtificialLife....................................... 51
3.2.2 Zelluläre Automaten.................................. 52
3.2.3 AL-Systeme........................................ 58
3.3 Artificial InteUigence - alt und neu.............................. 60
yiii________________________________INHALT________________________________
3.3.1 Soziales Lernen ..................................... 60
3.3.2 Künstliche Intelligenz und Agentensysteme.................... 62
4 Evohierte Strukturen 65
4.1 Bäume: Syntax und Semantik................................. 65
4.1.1 Gerichtete und geordnete Bäume........................... 67
4.1.2 Zulässigkeit........................................ 69
4.1.3 Auswertung........................................ 74
4.2 Ersetzungssysteme....................................... 76
4.2.1 Kontextfreie Sprachen................................. 76
4.2.2 Parse- und Syntaxbäume................................ 80
4.2.3 Parallele Ersetzungen.................................. 87
4.3 Repräsentation bestimmter Systeme............................. 92
4.3.1 Auswertung parametrisierter Bäume........................ 92
5 Spezifikation von MathEvEco 95
5.1 Typorientierte Baumgenerierung............................... 95
5.1.1 Wahrscheinlichkeitsverteilungen........................... 95
5.1.2 Alternativen der Baumgenerierung......................... 96
5.1.3 PTC2-Algorithmus.................................... 97
5.2 Genetische Operatoren..................................... 99
5.2.1 Mikromutationen.................................... 99
5.2.2 Makromutation...................................... 105
5.2.3 Crossoveroperator.................................... 106
5.3 Synthese der MATHEvEco-Systeme.............................. 107
5.3.1 Synthese als GP-System: MathEvEco-GP...................... 107
5.3.2 Synthese als AL-Systenr MathEvEco-AL...................... 109
6 Realisierung von MathEvEco 111
6.1 Eine kurze Einführung in Mathematica..........................111
6.1.1 Programmierparadigmen ...............................111
6.1.2 Ausdrücke und ihre Auswertung...........................112
6.1.3 Ersetzungs-und Transformationsregeln......................113
6.1.4 Handhabung von Mustern und Funktionen....................114
6.2 Architektur von MathEvEco.................................116
6.2.1 Funktionen des Pakets GP.m..............................117
6.2.2 Funktionen des Pakets parallelTools.m.....................119
6.2.3 Globale GP-Kontrolle..................................120
6.3 Problemspezifische Definitionen...............................121
6.3.1 Definition der zulässigen Bäume...........................123
6.3.2 Semantik und Fitnessfunktion............................126
6.3.3 Lösung des Beispielproblems.............................127
____________________________________INHALT___________________________________ix
7 Fallstudien: Evolution mit MathEvEco 131
7.1 Suchende endliche Automaten................................131
7.1.1 Problemstellung..................................... 131
7.1.2 Repräsentation der Automaten............................ 132
7.1.3 Testfunktionen...................................... 139
7.2 MATHEvEco-GP-Versuche................................... 141
7.2.1 Vergleich der Suchstrategien............................. 142
7.2.2 Suche mit und ohne Interaktion........................... 155
7.2.3 Wirkung der Koevoluüon............................... 155
7.2.4 Robustheit von Strategien............................... 156
7.3 MATHEvEco-AL-Versuche................................... 162
7.3.1 Modifikationen am Gesamtsystem..........................162
7.3.2 Automatenpopulationen................................164
Ausblick 167
A Inhalt der MathEvEco-CD-ROM 169
Anmerkungen 173
Literatur 179
Stichwörter 191
Symbole 195
Abstract jg7
|
any_adam_object | 1 |
author | Frey, Clemens |
author_facet | Frey, Clemens |
author_role | aut |
author_sort | Frey, Clemens |
author_variant | c f cf |
building | Verbundindex |
bvnumber | BV014871277 |
classification_rvk | WI 1500 |
classification_tum | DAT 718d BIO 110d UMW 009d BIO 175d BIO 130d BIO 180d |
ctrlnum | (OCoLC)163381823 (DE-599)BVBBV014871277 |
discipline | Biologie Informatik Umwelt |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01922nam a2200481 cb4500</leader><controlfield tag="001">BV014871277</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20181105 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">021112s2002 gw ad|| m||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)163381823</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014871277</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">ger</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-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-M49</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-Aug7</subfield><subfield code="a">DE-M490</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-Grf2</subfield><subfield code="a">DE-Eb1</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">WI 1500</subfield><subfield code="0">(DE-625)148757:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 718d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">BIO 110d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">UMW 009d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">BIO 175d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">BIO 130d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">BIO 180d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Frey, Clemens</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Virtuelle Ökosysteme</subfield><subfield code="b">evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung</subfield><subfield code="c">Clemens Frey</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Bayreuth</subfield><subfield code="b">BITÖK</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 199 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="490" ind1="1" ind2=" "><subfield code="a">Bayreuther Forum Ökologie</subfield><subfield code="v">93</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Darmstadt, Techn. Univ., Diss., 2002</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computersimulation</subfield><subfield code="0">(DE-588)4148259-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ökosystem</subfield><subfield code="0">(DE-588)4043216-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Evolution</subfield><subfield code="0">(DE-588)4071050-6</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">Ökosystem</subfield><subfield code="0">(DE-588)4043216-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Computersimulation</subfield><subfield code="0">(DE-588)4148259-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Evolution</subfield><subfield code="0">(DE-588)4071050-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Bayreuther Forum Ökologie</subfield><subfield code="v">93</subfield><subfield code="w">(DE-604)BV008047580</subfield><subfield code="9">93</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=010056936&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-010056936</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV014871277 |
illustrated | Illustrated |
indexdate | 2024-07-09T19:08:13Z |
institution | BVB |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010056936 |
oclc_num | 163381823 |
open_access_boolean | |
owner | DE-703 DE-20 DE-355 DE-BY-UBR DE-M49 DE-BY-TUM DE-12 DE-Aug7 DE-M490 DE-634 DE-188 DE-Grf2 DE-Eb1 |
owner_facet | DE-703 DE-20 DE-355 DE-BY-UBR DE-M49 DE-BY-TUM DE-12 DE-Aug7 DE-M490 DE-634 DE-188 DE-Grf2 DE-Eb1 |
physical | X, 199 S. Ill., graph. Darst. |
publishDate | 2002 |
publishDateSearch | 2002 |
publishDateSort | 2002 |
publisher | BITÖK |
record_format | marc |
series | Bayreuther Forum Ökologie |
series2 | Bayreuther Forum Ökologie |
spelling | Frey, Clemens Verfasser aut Virtuelle Ökosysteme evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung Clemens Frey Bayreuth BITÖK 2002 X, 199 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Bayreuther Forum Ökologie 93 Zugl.: Darmstadt, Techn. Univ., Diss., 2002 Computersimulation (DE-588)4148259-1 gnd rswk-swf Ökosystem (DE-588)4043216-6 gnd rswk-swf Evolution (DE-588)4071050-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Ökosystem (DE-588)4043216-6 s Computersimulation (DE-588)4148259-1 s Evolution (DE-588)4071050-6 s DE-604 Bayreuther Forum Ökologie 93 (DE-604)BV008047580 93 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010056936&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Frey, Clemens Virtuelle Ökosysteme evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung Bayreuther Forum Ökologie Computersimulation (DE-588)4148259-1 gnd Ökosystem (DE-588)4043216-6 gnd Evolution (DE-588)4071050-6 gnd |
subject_GND | (DE-588)4148259-1 (DE-588)4043216-6 (DE-588)4071050-6 (DE-588)4113937-9 |
title | Virtuelle Ökosysteme evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung |
title_auth | Virtuelle Ökosysteme evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung |
title_exact_search | Virtuelle Ökosysteme evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung |
title_full | Virtuelle Ökosysteme evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung Clemens Frey |
title_fullStr | Virtuelle Ökosysteme evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung Clemens Frey |
title_full_unstemmed | Virtuelle Ökosysteme evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung Clemens Frey |
title_short | Virtuelle Ökosysteme |
title_sort | virtuelle okosysteme evolutionare und genetische programmierung im lichte moderner okosystemmodellierung |
title_sub | evolutionäre und genetische Programmierung im Lichte moderner Ökosystemmodellierung |
topic | Computersimulation (DE-588)4148259-1 gnd Ökosystem (DE-588)4043216-6 gnd Evolution (DE-588)4071050-6 gnd |
topic_facet | Computersimulation Ökosystem Evolution Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010056936&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV008047580 |
work_keys_str_mv | AT freyclemens virtuelleokosystemeevolutionareundgenetischeprogrammierungimlichtemodernerokosystemmodellierung |