Probability Collectives
Type de document : PDF
Description : Probability Collectives A Distributed Multi-agent System Approach for Optimization
Auteurs : Anand Jayant Kulkarni, Kang Tai, Ajith Abraham
Année : 2015
Catégorie scientifique : Mathématiques
Niveau : Master 2
Résumé : This book is written for engineers, scientists, and students studying/working in the Optimization, Artificial Intelligence (AI) or Computational Intelligence (CI) arena, and particularly involved in the Collective Intelligence (COIN) field. Mainly, the book in detail provides the core and underlying principles and analysis of the different concepts associated with an emerging AI tool in the framework of COIN for modeling and controlling distributed Multi-Agent Systems (MAS) referred to as Probability Collectives (PC). The tool was first proposed by David Wolpert in 1999 in a technical report presented to NASA and was further elaborated by Stefan Bieniawski in 2005. More specifically, the book in detail discusses the modified PC approach proposed by the authors of this book. The modifications reduced the computational complexity and improved the convergence and efficiency of the PC methodology. In order to further extend the PC approach and make it more generic and powerful, a number of constraint handling techniques are incorporated into the overall framework to develop the capability for solving constrained problems since realworld practical problems are inevitably constrained problems. In the course of these modifications, various inherent characteristics of the PC methodology are thoroughly explored, investigated, and validated. The book demonstrates the validation of the modified PC approach by successfully optimizing several unconstrained test problems. The first constrained PC approach exploits various problem-specific heuristics for successfully solving two test cases of the Multi-Depot Multiple Traveling Salesmen Problem (MDMTSP) and several cases of the Single Depot MTSP (SDMTSP). The second constrained PC approach incorporating penalty functions into the PC framework is tested by solving a number of constrained test problems. In addition, two variations of the feasibility-based rule for handling constraints are proposed and are tested solving two cases of the Circle Packing Problem (CPP) as well as various cases of the Sensor Network Coverage Problem (SNCP). The results highlighted the robustness of the PC algorithm solving all the cases of the SNCP. In addition, PC with feasibility-based rule is successfully applied for solving several discrete and mixed variable problems in the structural and mechanical engineering domain.