Agent-based modeling and simulation with swarm:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boca Raton [u.a.]
CRC Press
2013
|
| Series: | Chapman & Hall/CRC studies in informatics series
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XX, 297 S. Ill., graf. Darst. |
| ISBN: | 9781466562349 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041187625 | ||
| 003 | DE-604 | ||
| 005 | 20130816 | ||
| 007 | t | ||
| 008 | 130725s2013 a||| |||| 00||| eng d | ||
| 020 | |a 9781466562349 |c hbk |9 978-1-4665-6234-9 | ||
| 035 | |a (OCoLC)856863492 | ||
| 035 | |a (DE-599)BVBBV041187625 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 | ||
| 084 | |a ST 340 |0 (DE-625)143665: |2 rvk | ||
| 100 | 1 | |a Iba, Hitoshi |d 1962- |e Verfasser |0 (DE-588)141858443 |4 aut | |
| 245 | 1 | 0 | |a Agent-based modeling and simulation with swarm |c Hitoshi Iba |
| 264 | 1 | |a Boca Raton [u.a.] |b CRC Press |c 2013 | |
| 300 | |a XX, 297 S. |b Ill., graf. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Chapman & Hall/CRC studies in informatics series | |
| 650 | 0 | 7 | |a Simulation |0 (DE-588)4055072-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Modellierung |0 (DE-588)4170297-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Simulation |0 (DE-588)4055072-2 |D s |
| 689 | 0 | 1 | |a Modellierung |0 (DE-588)4170297-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026162774&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-026162774 | ||
Record in the Search Index
| _version_ | 1804150607144026112 |
|---|---|
| adam_text | Contents
List of Tables
ix
List of Figures
xi
Preface
xvii
1
Introduction
1
1.1
What is simulation?
....................... 1
1.2
Simulation of intelligence
.................... 3
1.3
Criticism of simulation
..................... 6
1.4
Swarm and the Santa Fe Institute
............... 8
2
Evolutionary Methods and Evolutionary Computation
13
2.1
What is evolutionary computation?
.............. 13
2.2
What are genetic algorithms?
.................. 14
2.2.1
Data representation
................... 14
2.2.2
Selection
......................... 14
2.2.3
Genetic operations
.................... 16
2.2.4
Flow of the algorithm
.................. 19
2.2.5
Initialization
....................... 19
2.2.6
Extension of the GA
................... 20
2.2.7
Traveling salesman problem (TSP)
........... 21
2.3
What is genetic programming?
................. 25
2.3.1
Description of individuals in GP
............ 25
2.3.2
Flow chart of GP
..................... 27
2.3.3
Initialization of tree structures
............. 29
2.3.4
Fitness evaluation
.................... 31
2.3.5
Crossover and mutation
................. 31
2.3.6
Simulating wall following robots
............ 33
2.4
What is interactive evolutionary computation?
........ 35
2.4.1
Interactive music composition based on Swarm simula¬
tion
............................ 42
3
Multi-
Agent Simulation Based on Swarm
45
3.1
Overview of Swarm
....................... 45
3.2
Tutorial
.............................. 50
Contents
3.2.1
simpleCBug
........................ 50
3.2.2 simpleObjCBug and simpleObjCBug2......... 51
3.2.3 simpleSwarmBug..................... 54
3.2.4 simpleSwarmBug2.................... 57
3.2.5 simpleS warmBug3.................... 59
3.2.6 simpleObserverBug.................... 60
3.2.7 simpleObserverBug2................... 64
3.2.8 simpleExperBug..................... 68
Evolutionary
Simulation 73
4.1 Simulation
of
sexual
selection
.................. 73
4.1.1 Sexual
selection in relation to markers, handicaps, and
parasites
.......................... 73
4.1.2
The Kirkpatrick model
.................. 77
4.1.3
Simulation using GAs
.................. 79
4.2
Swarm-based simulation of sexual selection
.......... 82
4.3
Simulation of the prisoner s dilemma
............. 84
4.3.1
The prisoner s dilemma
................. 84
4.3.2
Iterated prisoner s dilemma
............... 87
4.3.3
IPD using GAs
...................... 94
4.3.4
IPD simulation by Swarm
................ 97
4.3.5
IPD as spatial games
................... 102
4.4
Evolving artificial creatures and artificial life
......... 103
4.4.1
What is artificial life?
.................. 103
4.4.2
Artificial life of Karl Sims
................ 104
4.4.3
Evolutionary morphology for real modular robots
. . . 105
Ant Colony—Based Simulation 111
5.1
Collective behaviors of ants
...................
Ill
5.2
Swarm simulation of the pheromone trails of ants
...... 114
5.3
Ant colony optimization
(АСО)
................ 116
5.4
Ant-clustering algorithms
.................... 118
5.5
Swarm-based simulation of ant-clustering
........... 120
5.6
Ant colony-based approach to the network routing problem
. 121
5.7
Ant-based job separation
.................... 124
5.8
Emergent cooperation of army ants
.............. 126
5.8.1
Altruism of army ants
.................. 126
5.8.2
Defining the problem
................... 127
5.8.3
Judgment criteria for entering the altruism state
... 127
5.8.4
Judgment criteria with reference to chain formation
. 132
5.8.5
Changes in strategy based on number of agents
.... 135
5.8.6
Comparative experiment
................. 135
5.8.7
Simulation with fixed role assigned
........... 137
Contents
vii
6
Partide
Swarm Simulation
139
6.1
Boids and flocking behaviors
.................. 139
6.2
Simulating boids with Swarm
.................. 143
6.3
Swarm Chemistry
........................ 146
6.4
PSO: particle swarm optimization
............... 148
6.4.1
PSO algorithm
...................... 149
6.4.2
Comparison with GA
.................. 150
6.4.3
Examples of PSO applications
............. 154
6.5
ABC algorithm
.......................... 156
6.6
BUGS: a bug-based search strategy
.............. 163
6.6.1
Evolution of predatory behaviors using genetic search
164
6.6.2
A bug-based GA search
................. 170
6.7
BUGS in Swarm
......................... 175
7
Cellular Automata Simulation
179
7.1
Game of life
........................... 179
7.1.1
Rule
184.......................... 186
7.2
Conway class with Swarm
.................... 188
7.3
Program that replicates itself
.................. 196
7.4
Simulating forest fires with Swarm
............... 197
7.4.1
Simulation of forest fires
................. 198
7.5
Segregation model simulation with Swarm
.......... 200
7.5.1
Swarm-based simulation of segregation model
..... 202
7.6
Lattice gas automaton
...................... 203
7.6.1
LGA simulation with Swarm
.............. 207
7.7
Turing model and morphogenesis simulation
......... 208
7.7.1
Simulation of morphogenesis by the Turing model
. . 210
7.8
Simulating percolation with Swarm
.............. 212
7.9
Silicon traffic and its control
.................. 215
7.9.1
Simulating traffic jams with Swarm
........... 216
7.10
The world of Sugarscape
.................... 218
7.10.1
A simple Sugarscape model
............... 219
7.10.2
Life and birth
....................... 222
7.10.3
Breeding
.......................... 222
7.10.4
Environmental changes
................. 225
7.10.5
Introduction of culture
.................. 230
7.10.6
Introduction of combat
................. 233
7.10.7
Introduction of trade
................... 237
7.10.8
Swarm simulation in Sugarscape
............ 243
8
Conclusion
249
viii Contents
A GUI Systems and Source Code
257
A.I Introduction
........................... 257
A.2 PSO simulator and benchmark functions
........... 258
A.3 TSP simulator by a GA
..................... 261
A.4 Wall-following simulator by GP
................ 262
A.5
CG
synthesis of plants based on L-systems
.......... 263
A.6 LGPC for art
........................... 263
В
Installing Swarm
267
B.I Installation
............................ 267
B.I.I Java2 SDK installation
................. 267
B.I.
2
Installing the Swarm package
.............. 268
B.1.3 Setting environment variables
.............. 268
B.1.4 Compiling
......................... 268
B.I.
5
Confirming operation
.................. 269
B.2 Objective-C version
....................... 269
B.2.1 Objective
-С
and Swarm
................. 269
B.2.
2
Material related to the Objective
-С
version of Swarm
270
B.2.3 Running Swarm under various environments
..... 270
B.3 Useful online resources
..................... 271
References
273
Index
287
Swarm Index
295
Name Index
297
|
| any_adam_object | 1 |
| author | Iba, Hitoshi 1962- |
| author_GND | (DE-588)141858443 |
| author_facet | Iba, Hitoshi 1962- |
| author_role | aut |
| author_sort | Iba, Hitoshi 1962- |
| author_variant | h i hi |
| building | Verbundindex |
| bvnumber | BV041187625 |
| classification_rvk | ST 340 |
| ctrlnum | (OCoLC)856863492 (DE-599)BVBBV041187625 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01368nam a2200349 c 4500</leader><controlfield tag="001">BV041187625</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130816 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130725s2013 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781466562349</subfield><subfield code="c">hbk</subfield><subfield code="9">978-1-4665-6234-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)856863492</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041187625</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-473</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 340</subfield><subfield code="0">(DE-625)143665:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Iba, Hitoshi</subfield><subfield code="d">1962-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)141858443</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Agent-based modeling and simulation with swarm</subfield><subfield code="c">Hitoshi Iba</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton [u.a.]</subfield><subfield code="b">CRC Press</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XX, 297 S.</subfield><subfield code="b">Ill., graf. 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="0" ind2=" "><subfield code="a">Chapman & Hall/CRC studies in informatics series</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Simulation</subfield><subfield code="0">(DE-588)4055072-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Modellierung</subfield><subfield code="0">(DE-588)4170297-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Simulation</subfield><subfield code="0">(DE-588)4055072-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Modellierung</subfield><subfield code="0">(DE-588)4170297-9</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">Digitalisierung UB Bamberg</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=026162774&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-026162774</subfield></datafield></record></collection> |
| id | DE-604.BV041187625 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:41:36Z |
| institution | BVB |
| isbn | 9781466562349 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026162774 |
| oclc_num | 856863492 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG |
| owner_facet | DE-473 DE-BY-UBG |
| physical | XX, 297 S. Ill., graf. Darst. |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | CRC Press |
| record_format | marc |
| series2 | Chapman & Hall/CRC studies in informatics series |
| spelling | Iba, Hitoshi 1962- Verfasser (DE-588)141858443 aut Agent-based modeling and simulation with swarm Hitoshi Iba Boca Raton [u.a.] CRC Press 2013 XX, 297 S. Ill., graf. Darst. txt rdacontent n rdamedia nc rdacarrier Chapman & Hall/CRC studies in informatics series Simulation (DE-588)4055072-2 gnd rswk-swf Modellierung (DE-588)4170297-9 gnd rswk-swf Simulation (DE-588)4055072-2 s Modellierung (DE-588)4170297-9 s DE-604 Digitalisierung UB Bamberg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026162774&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Iba, Hitoshi 1962- Agent-based modeling and simulation with swarm Simulation (DE-588)4055072-2 gnd Modellierung (DE-588)4170297-9 gnd |
| subject_GND | (DE-588)4055072-2 (DE-588)4170297-9 |
| title | Agent-based modeling and simulation with swarm |
| title_auth | Agent-based modeling and simulation with swarm |
| title_exact_search | Agent-based modeling and simulation with swarm |
| title_full | Agent-based modeling and simulation with swarm Hitoshi Iba |
| title_fullStr | Agent-based modeling and simulation with swarm Hitoshi Iba |
| title_full_unstemmed | Agent-based modeling and simulation with swarm Hitoshi Iba |
| title_short | Agent-based modeling and simulation with swarm |
| title_sort | agent based modeling and simulation with swarm |
| topic | Simulation (DE-588)4055072-2 gnd Modellierung (DE-588)4170297-9 gnd |
| topic_facet | Simulation Modellierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026162774&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT ibahitoshi agentbasedmodelingandsimulationwithswarm |