
Cultural Algorithms
Description
Alles über E-Books | Antworten auf Fragen rund um E-Books, Kopierschutz und Dateiformate finden Sie in unserem Info- & Hilfebereich.
For those working in computational intelligence, developing an understanding of how cultural algorithms and social intelligence form the essential framework for the evolution of human social interaction is essential. This book, Cultural Algorithms: Tools to Model Complex Dynamic Social Systems, is the foundation of that study. It showcases how we can use cultural algorithms to organize social structures and develop socio-political systems that work.
For such a vast topic, the text covers everything from the history of the development of cultural algorithms and the basic framework with which it was organized. Readers will also learn how other nature-inspired algorithms can be expressed and how to use social metrics to assess the performance of various algorithms.
In addition to these topics, the book covers topics including:
* The CAT system including the Repast Simphony System and CAT Sample Runs
* How to problem solve using social networks in cultural algorithms with auctions
* Understanding Common Value Action to enhance Social Knowledge Distribution Systems
* Case studies on team formations
* An exploration of virtual worlds using cultural algorithms
For industry professionals or new students, Cultural Algorithms provides an impactful and thorough look at both social intelligence and how human social evolution translates into the modern world.
More details
Other editions
Additional editions


Person
DR. ROBERT G. REYNOLDS is a Professor of Computer Science at Wayne State University and a Visiting Research Scientist at the University of Michigan's Museum of Anthropology. In addition to serving as the Computational Intelligence Representative to the IEEE USA Research and Development Committee, he has also been an Associate Editor for eight Intelligent System and IEEE journals.
Content
List of Contributors ix
About the Companion Website xi
1 System Design Using Cultural Algorithms 1
Robert G. Reynolds
Introduction 1
The Cultural Engine 4
Outline of the Book: Cultural Learning in Dynamic Environments 6
References 10
2 The Cultural Algorithm Toolkit System 11
Thomas Palazzolo
CAT Overview 11
Downloading and Running CAT 14
The Repast Simphony System 15
Knowledge Sources 15
Fitness Functions 18
ConesWorld 19
The Logistics Function 23
CAT Sample Runs: ConesWorld 24
CAT Sample Runs: Other Problems 32
Reference 34
3 Social Learning in Cultural Algorithms with Auctions 35
Robert G. Reynolds and Leonard Kinnaird-Heether
Introduction 35
Cultural Algorithms 37
Subcultured Multi-Layered, Deep Heterogeneous Networks 40
Auction Mechanisms 42
The Cultural Engine 45
ConesWorld 47
Experimental Framework 50
Results 50
Conclusions 54
References 55
4 Using Common Value Auction in Cultural Algorithm to Enhance Robustness and Resilience of Social Knowledge Distribution Systems 57
Anas AL-Tirawi and Robert G. Reynolds
Cultural Algorithms 57
Common Value Auction 62
ConesWorld 64
Dynamic Experimental Framework 66
Results 67
Conclusions and Future Work 73
References 73
5 Optimizing AI Pipelines: A Game-Theoretic Cultural Algorithms Approach 75
Faisal Waris and Robert G. Reynolds
Introduction 75
Overview of Cultural Algorithms 77
CA Knowledge Distribution Mechanisms 78
Primer on Game Theory 80
Game- Theoretic Knowledge Distribution 81
Continuous-Action Iterated Prisoner's Dilemma 82
Test Results: Benchmark Problem 89
Test Results: Computer Vision Pipeline 92
Conclusions 95
References 96
6 Cultural Algorithms for Social Network Analysis: Case Studies in Team Formation 98
Kalyani Selvarajah, Ziad Kobti, and Mehdi Kargar
Introduction 98
Application of Social Network 99
Forming Successful Teams 99
Formulating TFP 100
Communication Cost 101
Personnel Cost 101
Distance Cost 102
Workload Balance 102
Why Artificial Intelligence? 103
Cultural Algorithms 103
Forming Teams in Coauthorship Network 104
Individual Representation 105
Fitness Function 107
Belief Space 107
Dataset and Observations 108
Skill Frequency 108
Forming Teams in Health-care Network 108
Individual Representation 113
Fitness Function 114
Dataset and Observation 115
Summary and Conclusion 117
References 117
7 Evolving Emergent Team Strategies in Robotic Soccer using Enhanced Cultural Algorithms 119
Mostafa Z. Ali, Mohammad I. Daoud, Rami Alazrai, and Robert G. Reynolds
Introduction 119
Related Work 121
The 2D Soccer Simulation Test Bed 122
Evolution of Team Strategies via Cultural Algorithm 124
Experiments and Analysis of Results 132
Conclusion 138
References 139
8 The Use of Cultural Algorithms to Learn the Impact of Climate on Local Fishing Behavior in Cerro Azul, Peru 143
Khalid Kattan, Robert G. Reynolds, and Samuel Dustin Stanley
Introduction 143
An Overview of the Cerro Azul Fishing Dataset 143
Data Mining at the Macro, Meso, and Micro Levels 148
Cultural Algorithms and Multiobjective Optimization 149
The Artisanal Fishing Model 153
The Experimental Results 159
Statistical Validation 163
Conclusions and Future Work 166
References 167
9 CAPSO: A Parallelized Multiobjective Cultural Algorithm Particle Swarm Optimizer 169
Samuel Dustin Stanley, Khalid Kattan, and Robert G. Reynolds
Introduction 169
Multiobjective Optimization 170
Cultural Algorithms 171
CAPSO Knowledge Structures 174
Tracking Knowledge Source Progress (Other than Topographic) 176
CAPSO Algorithm Pseudocode 177
Multiple Runs 180
Comparison of Benchmark Problems 180
Overall Summary of Results 192
Other Applications 192
References 193
10 Exploring Virtual Worlds with Cultural Algorithms: Ancient Alpena-Amberley Land Bridge 195
Thomas Palazzolo, Robert G. Reynolds, and Samuel Dustin Stanley
Archaeological Challenges 195
Generalized Framework 198
The Land Bridge Hypothesis 199
Origin and Form 204
Putting Data to Work 205
Pathfinding and Planning 215
Identifying Good Locations: The Hotspot Finder 218
Cultural Algorithms 222
Cultural Algorithm Mechanisms 225
The Composition of the Belief Space 226
Future Work 227
Path Planning Strategy 227
Local Tactics 229
Detailed Locational Information 230
Extending the CA 231
Human Presence in the Virtual World 234
Increasing the Complexity 235
Updated Path-Planning Results in Unity 236
The Fully Rendered Land Bridge 237
Pathfinder Mechanisms 239
Results 245
Conclusions 254
References 255
Index 259
1
System Design Using Cultural Algorithms
Robert G. Reynolds
Computer Science, Wayne State University, Detroit, MI, USA
The Museum of Anthropological Archaeology, University of Michigan-Ann Arbor, Ann Arbor, MI, USA
Introduction
By and large, most approaches to machine learning focus on the solution of a specific problem in the context of an existing system. Cultural Algorithms are a knowledge-intensive framework that is based on how human cultural systems adjust their structures and contents to address changes in their environments [1]. These changes can produce a solution to the new problem within the existing social framework. Beyond that, the system can adapt its framework in order to produce the solution for a larger class of related problems. Cultural Algorithms are able to mimic this behavior by the self-adaptation of its' knowledge and population components.
In other words, we are participating in the Cultural learning process right now. However, as part of the process it is hard to assess what progress, if any, is being made by the system. The Cultural Algorithm provides a framework by which we can step outside of the system so that we can assess its trajectories more clearly. This issue is addressed somewhat by the notion of "human-centric" learning. However, such an approach suggests that we are ultimately in control of the learning activities. In reality, we are embedded in a performance environment that we have partially created on the one hand, and have been passed down as the result of millions of years of evolution on the other.
The framework for the Cultural Algorithm is given in Figure 1.1. A networked population of agents interact with each other in the population space. The network of agents is termed the social fabric. Agents are connected with each other in the network based on their level of interaction. If the level of interaction between a pair of agents falls below a certain level, that connection can be lost. In that sense, the network is like a piece of cloth where a stress on some portion of the fabric can lead to a disruption or tear in the fabric. Such tears can be mended over time if interactions resume. It is a key feature of Cultural Algorithms since they need to be able to simulate not only the growth but also the decline of social systems [2].
Figure 1.1 Cultural Algorithm framework.
The results of agent interaction within the performance environment in which they are embedded can be accepted into the Belief Space. The Belief Space is a repository of the knowledge acquired by the system so far. It is viewed as a network of different knowledge sources. The accepted knowledge is then integrated into the network through the use of learning procedures that make focused adjustments to the cultural compendium of knowledge. The Information "cloud" can be viewed as the current manifestation of the Belief Space using current technology.
These knowledge sources in the Belief Space can be "active" and or "passive." Active knowledge sources directly select individuals based on their location and history in the social fabric (network). Passive knowledge sources are selected by individual agents in the network. A knowledge source can be both active and passive. The influence function in a Cultural Algorithm has two stages. In the first stage, each individual is assigned a direct influence, either actively or passively. Next, comes the knowledge distribution stage. Each individual's direct knowledge source is compared with a subset of its neighbors in the network in the knowledge distribution stage. If the knowledge sources are the same, then nothing more needs to be done for an individual. On the other hand, if there is a disagreement, then there is a conflict that needs to be resolved. This conflict is mitigated by a knowledge distribution mechanism. Currently, the mechanisms used are taken from traditional approaches to conflict resolution including drawing straws, majority win, weighted majority, win, various auction mechanisms, and various game frameworks including the Prisoners Dilemma and Stackleberg games. The resultant distribution ranges from static, to moderate, to viral in nature. Individual agents then use their knowledge source(s) to direct their actions in the performance environment. The results of the actions are then sent to the Accept function to decide what will be used to update the Belief Space, and then the cycle continues.
The knowledge sources themselves can support exploitative, exploratory, or stem behaviors. Exploratory mechanisms produce new knowledge about the search space, while exploitative mechanisms focus the search within already discovered regions. A knowledge source that exhibits a "stem" behavior is one that can either produce exploitative or exploratory behavior dependent on the context. The term itself derives from the biologic notion of "stem cell." It is a useful transitional device since in the solution of a complex multiphase optimization problem knowledge sources that are useful in one phase may become less useful at the onset of another. The stem knowledge source can help expedite the transition from one set of knowledge sources, say exploitative, that are dominant at the end of one phase to a set that are more useful in the start of the next phase, such as exploratory ones.
This ability to transition from the use of one set of knowledge sources to another as problem dynamics change is one of the key features of cultures in general. The goal of a Cultural System like that of an operating system for a computer is to continue to provide resources for its active agents. The features inherent in the Cultural Algorithm that support this notion of process sustainability are as follows:
- Cultural Algorithms inherently support multiobjective approaches to problem solving. A multiobjective problem is when there is some conflict in an agent's goals, such that the achievement of one goal takes resources away from achieving the other. Since conflicting objectives can reside simultaneously in the Belief Space, agents working on one goal may need to resolve conflicts with agents working on complementary ones. So Cultural Algorithms do not need to be restructured to explicitly deal with multiobjective problems, whereas other machine learning algorithms may need to do so.
- Cultural Algorithms inherently support population co-evolution. Stress within the social fabric can naturally produce co-evolving populations. New links can be created subsequently to allow the separate populations to interact again.
- Cultural Algorithms also support alternative ways to use resources through the emergence of subcultures. A subculture is defined as a culture contained within a broader mainstream culture, with its own set of goals, values, practices, and beliefs. Just as co-evolution concerns the disconnection of individuals in the agent network, subcultures represent a corresponding separation of knowledge sources in the Belief Space into subcomponents that are linked to groups of connected individuals within the Population Space.
- Cultural Algorithms support the social context of an individual by providing mechanisms for that individual to resolve conflicts with other individuals in the population space through the use of knowledge distribution mechanisms. These mechanisms are designed to reduce conflicts between individuals through the sharing of knowledge sources that influence them. This practice can be used to modulate the flow of knowledge through the population. The use of certain distribution strategies can produce viral distributions of information on the one hand or slow down the flows of the other knowledge sources dependent on the context. This feature makes it a useful learning mechanism with regards to design of systems that involve teams of agents.
- Cultural Algorithms support the idea of a networked performance space. That is, the performance environment can be viewed as a connected collection of performance functions or performance simulators. This allows agent performance to potentially modify performance assessment and expectations.
- Cultural Algorithms can exhibit the flexibility needed to cope with the changing environments in which they are embedded. They were in fact developed to learn about how social systems evolved in complex environments [3].
- Cultural Algorithms facilitate the development of distributed systems and their supporting algorithms. The knowledge-intensive nature of cultural systems requires the support of both distributed and parallel algorithms in the coordination of agents and their use of knowledge.
All of these features have been observed to emerge in one or more of the various Cultural Algorithm systems that have been developed over the years. In subsequent chapters of this book, we will provide examples of these features as they have emerged and their context.
The Cultural Engine
While there is wide variety of ways in which Cultural Algorithms can be implemented, there is a general metaphor that describes the learning process in all of them. The metaphor is termed the "Cultural Engine." The basic idea is that the new ideas generated in the Belief Space by the incorporation of new experiences into the existing knowledge sources produce the capacity for changes in behavior. This capacity can be viewed as...
System requirements
File format: ePUB
Copy protection: Adobe-DRM (Digital Rights Management)
System requirements:
- Computer (Windows; MacOS X; Linux): Install the free reader Adobe Digital Editions prior to download (see eBook Help).
- Tablet/smartphone (Android; iOS): Install the free app Adobe Digital Editions or the app PocketBook before downloading (see eBook Help).
- E-reader: Bookeen, Kobo, Pocketbook, Sony, Tolino and many more (not Kindle).
The file format ePub works well for novels and non-fiction books – i.e., „flowing” text without complex layout. On an e-reader or smartphone, line and page breaks automatically adjust to fit the small displays.
This eBook uses Adobe-DRM, a „hard” copy protection. If the necessary requirements are not met, unfortunately you will not be able to open the eBook. You will therefore need to prepare your reading hardware before downloading.
Please note: We strongly recommend that you authorise using your personal Adobe ID after installation of any reading software.
For more information, see our ebook Help page.