Cultural Algorithms

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.

• List of Contributors ixAbout the Companion Website xi1 System Design Using Cultural Algorithms 1Robert G. ReynoldsIntroduction 1The Cultural Engine 4Outline of the Book: Cultural Learning in Dynamic Environments 6References 102 The Cultural Algorithm Toolkit System 11Thomas PalazzoloCAT Overview 11Downloading and Running CAT 14The Repast Simphony System 15Knowledge Sources 15Fitness Functions 18ConesWorld 19The Logistics Function 23CAT Sample Runs: ConesWorld 24CAT Sample Runs: Other Problems 32Reference 343 Social Learning in Cultural Algorithms with Auctions 35Robert G. Reynolds and Leonard Kinnaird-HeetherIntroduction 35Cultural Algorithms 37Subcultured Multi-Layered, Deep Heterogeneous Networks 40Auction Mechanisms 42The Cultural Engine 45ConesWorld 47 Experimental Framework 50Results 50Conclusions 54References 554 Using Common Value Auction in Cultural Algorithm to Enhance Robustness and Resilience of Social Knowledge Distribution Systems 57Anas AL-Tirawi and Robert G. ReynoldsCultural Algorithms 57Common Value Auction 62ConesWorld 64Dynamic Experimental Framework 66Results 67Conclusions and Future Work 73References 735 Optimizing AI Pipelines: A Game-Theoretic Cultural Algorithms Approach 75Faisal Waris and Robert G. ReynoldsIntroduction 75Overview of Cultural Algorithms 77CA Knowledge Distribution Mechanisms 78Primer on Game Theory 80Game- Theoretic Knowledge Distribution 81Continuous-Action Iterated Prisoner’s Dilemma 82Test Results: Benchmark Problem 89Test Results: Computer Vision Pipeline 92Conclusions 95References 966 Cultural Algorithms for Social Network Analysis: Case Studies in Team Formation 98Kalyani Selvarajah, Ziad Kobti, and Mehdi KargarIntroduction 98Application of Social Network 99Forming Successful Teams 99Formulating TFP 100Communication Cost 101Personnel Cost 101Distance Cost 102Workload Balance 102Why Artificial Intelligence? 103Cultural Algorithms 103Forming Teams in Coauthorship Network 104Individual Representation 105Fitness Function 107Belief Space 107Dataset and Observations 108Skill Frequency 108Forming Teams in Health-care Network 108Individual Representation 113Fitness Function 114Dataset and Observation 115Summary and Conclusion 117References 1177 Evolving Emergent Team Strategies in Robotic Soccer using Enhanced Cultural Algorithms 119Mostafa Z. Ali, Mohammad I. Daoud, Rami Alazrai, and Robert G. ReynoldsIntroduction 119Related Work 121The 2D Soccer Simulation Test Bed 122Evolution of Team Strategies via Cultural Algorithm 124Experiments and Analysis of Results 132Conclusion 138References 1398 The Use of Cultural Algorithms to Learn the Impact of Climate on Local Fishing Behavior in Cerro Azul, Peru 143Khalid Kattan, Robert G. Reynolds, and Samuel Dustin StanleyIntroduction 143An Overview of the Cerro Azul Fishing Dataset 143Data Mining at the Macro, Meso, and Micro Levels 148Cultural Algorithms and Multiobjective Optimization 149The Artisanal Fishing Model 153The Experimental Results 159Statistical Validation 163Conclusions and Future Work 166References 1679 CAPSO: A Parallelized Multiobjective Cultural Algorithm Particle Swarm Optimizer 169Samuel Dustin Stanley, Khalid Kattan, and Robert G. ReynoldsIntroduction 169Multiobjective Optimization 170Cultural Algorithms 171CAPSO Knowledge Structures 174Tracking Knowledge Source Progress (Other than Topographic) 176CAPSO Algorithm Pseudocode 177Multiple Runs 180Comparison of Benchmark Problems 180Overall Summary of Results 192Other Applications 192References 19310 Exploring Virtual Worlds with Cultural Algorithms: Ancient Alpena–Amberley Land Bridge 195Thomas Palazzolo, Robert G. Reynolds, and Samuel Dustin StanleyArchaeological Challenges 195Generalized Framework 198The Land Bridge Hypothesis 199Origin and Form 204Putting Data to Work 205Pathfinding and Planning 215Identifying Good Locations: The Hotspot Finder 218Cultural Algorithms 222Cultural Algorithm Mechanisms 225The Composition of the Belief Space 226Future Work 227Path Planning Strategy 227Local Tactics 229Detailed Locational Information 230Extending the CA 231Human Presence in the Virtual World 234Increasing the Complexity 235Updated Path-Planning Results in Unity 236The Fully Rendered Land Bridge 237Pathfinder Mechanisms 239Results 245Conclusions 254References 255Index 259