This book constitutes the refereed proceedings of the 4th Australian Conference on Artificial Life, ACAL 2009, held in Melbourne, Australia, in December 2009.
The 27 revised full papers presented were carefully reviewed and selected from 60 submissions. Research in Alife covers the main areas of biological behaviour as a metaphor for computational models, computational models that reproduce/duplicate a biological behaviour, and computational models to solve biological problems. Thus, Alife features analyses and understanding of life and nature and helps modeling biological systems or solving biological problems. The papers are organized in topical sections on alife art, game theory, evolution, complex systems, biological systems, social modelling, swarm intelligence, and heuristics.
Author(s): Kevin B. Korb, Marcus Randall, Tim Hendtlass
Series: Lecture Notes in Computer Science - Lecture Notes Artificial Intelligence
Publisher: Springer
Year: 2009
Language: English
Pages: 291
01.pdf......Page 1
Introduction......Page 10
Images and Image Features......Page 11
Detecting Creativity-Indicating Regions......Page 12
Generation of Intervals Given Sample Data......Page 13
Biomorphs......Page 14
Discovery of Creative Biomorphs via Interactive Evolution......Page 15
Conclusions......Page 19
The Facts about Creativity......Page 20
The Cognitive Science of Creation......Page 21
Definitions of Creativity......Page 22
A New Definition of Creativity......Page 23
Methods for Discovering Novel Representations......Page 24
Objections and Replies......Page 25
The Irrelevance of Appropriateness......Page 27
Examples......Page 28
Conclusion......Page 29
Introduction......Page 31
A Force Based Panic Model......Page 32
Problem Description and Related Works......Page 33
Proposed Algorithms......Page 34
Simulation Results......Page 37
Conclusions and Extensions......Page 39
Introduction......Page 41
N-player Iterated Prisoner’s Dilemma......Page 42
The Neighbourhood Structures......Page 43
Genetic Operations......Page 44
Fixed and Random Neighbourhood Structures with N = 4......Page 45
Fixed and Random Neighbourhood Structures with N = 5......Page 46
Random Neighbourhood Structures with Varying Group Sizes......Page 48
Conclusion......Page 49
References......Page 50
Introduction......Page 52
N-player Prisoner's Dilemma Game......Page 53
Reputation Systems and Indirect Reciprocity Mechanisms......Page 54
The Formation of Games......Page 55
Link Adjustment......Page 56
Parameters......Page 57
Results......Page 58
Summary and Conclusion......Page 60
Introduction......Page 62
Method......Page 65
Initial Results......Page 66
Preventing Excessive Punishing Misperception......Page 67
The Effects of Limiting Forgiveness......Page 68
Conclusion......Page 70
Introduction......Page 72
Overall......Page 73
Missing Element......Page 75
Experimental Settings......Page 76
Experimental Results......Page 77
Efficiency Analysis......Page 78
Further Discussion......Page 79
Conclusions......Page 81
Introduction......Page 82
The Context Problem......Page 83
Embodied AI......Page 85
Artificial Life......Page 86
Building Upon Low Level Intelligence by Stimulating Cultural Development......Page 87
Culture......Page 88
Language Simulation......Page 89
Further Stimulating Cultural Development by Drawing Upon Ideas from the Evolutionary Disciplines......Page 90
Experimental Setup......Page 91
Conclusion......Page 92
Speciation......Page 95
Activity Statistics......Page 96
Simulation......Page 97
Adapting the Activity Statistics......Page 99
Speciation Experiments......Page 100
Activity Experiments......Page 101
Conclusion......Page 103
Introduction......Page 105
Iterative Correction Process......Page 107
A Simple Example......Page 108
Random Inference Networks......Page 111
Results and Discussion......Page 112
Conclusions......Page 114
The DigiHive Environment......Page 115
Functions......Page 116
The Universal Constructor......Page 117
Simulations......Page 120
Copying the Constructor......Page 121
Conclusions and Further Research......Page 124
Related Works......Page 125
Cells......Page 126
Example of Generated Creatures......Page 128
Experimentation Parameters......Page 129
Results......Page 130
Discussion......Page 132
Conclusion and Future Works......Page 133
Introduction......Page 135
Material and Methods......Page 138
Results and Discussion......Page 139
References......Page 142
Organic Form......Page 145
Simplicial Developmental System......Page 146
The Geometric Model......Page 147
Transformation Rules......Page 148
Cell Movement......Page 149
Limb Growth in Chicks......Page 150
Process Model......Page 151
Results and Discussion......Page 152
Future Work......Page 154
Conclusion......Page 155
Random Boolean Networks......Page 158
Random Inference Networks......Page 159
Layered Topology......Page 161
Results and Discussion......Page 163
Conclusions......Page 166
Introduction......Page 168
The Hepatitis B Virus......Page 169
Antiviral Drug Resistance......Page 170
Previous Viral Dynamics Model of HBV......Page 171
Estimating the Effects of HBV rt Mutations on Lamivudine Therapy......Page 172
Individual-Based Simulation of HBV......Page 173
Conclusion......Page 175
Introduction......Page 178
Material and Methods......Page 180
Assemblies of Hard Sphere Colloids and Multivesicular Aggregates......Page 181
How to Implement a Real-World Testbed for Embryogenic Evolutionary Systems on Mesoscale......Page 183
References......Page 185
Introduction......Page 188
Classic P&C Decision......Page 189
Our P&C Decision Maker......Page 191
Results......Page 195
References......Page 198
Introduction......Page 200
The Animat Model......Page 201
Simulation Experiment 1 - Introducing Criminals......Page 203
Simulation Experiment 2 - Introducing Police......Page 204
Simulation Results......Page 205
Discussion and Conclusions......Page 207
Introduction......Page 210
Formulae......Page 211
Effects of Repulsion on Particle Movement......Page 212
Methods of Application......Page 213
Methodology......Page 214
Results......Page 215
General Analysis Point......Page 217
References......Page 219
Introduction......Page 220
Locust Swarms......Page 221
LSGO Competition Results......Page 223
Parameter Analysis......Page 224
Component Analysis......Page 225
Dimension Reductions......Page 226
Discussion......Page 227
References......Page 228
Introduction......Page 230
Existing Work......Page 231
The Algorithm......Page 232
Simulation and Results......Page 234
Lake Map......Page 235
No-Fly Zone Map......Page 236
Analysis of Results......Page 237
Conclusion......Page 238
Introduction......Page 241
Locust Swarms......Page 242
FastFractal Results......Page 244
Estimating the Degree of Fracture in Fitness Landscapes......Page 246
Locust Swarms for the Design of Phased Array Ultrasonic Transducers......Page 247
Discussion......Page 248
References......Page 249
Introduction......Page 251
Extremal Optimisation......Page 252
The Bin Packing Problem......Page 253
A HEO Implementation for the BPP......Page 254
Computational Experiments......Page 255
Conclusions......Page 259
Introduction......Page 261
Background and Related Work......Page 263
Details of the Approach......Page 265
Case Study I: Woods1......Page 266
Global Reward Function (GRF)......Page 267
Results for MiyazakiA......Page 268
Conclusion......Page 269
References......Page 270
Introduction......Page 271
Hidden Markov Models......Page 272
Using Evolutionary Algorithms to Optimize HMMs......Page 273
Methodology......Page 274
A Case Study......Page 275
Effects of Local Search Rates and Frequencies......Page 276
Effects of Adaption and Self-adaptation......Page 278
Conclusion and Future Work......Page 279
Introduction......Page 281
Other Analyses of DE's Emergent Behaviour......Page 282
Classifying Moves......Page 283
Experiment Design, Results and Discussion......Page 284
Contributions to Solution Quality by Move Class......Page 285
Impact on Population Diversity......Page 286
Conclusions......Page 290
29......Page 291
