Bioinspired computation methods such as evolutionary algorithms and ant colony optimization are being applied successfully to complex engineering problems and to problems from combinatorial optimization, and with this comes the requirement to more fully understand the computational complexity of these search heuristics. This is the first textbook covering the most important results achieved in this area. The authors study the computational complexity of bioinspired computation and show how runtime behavior can be analyzed in a rigorous way using some of the best-known combinatorial optimization problems -- minimum spanning trees, shortest paths, maximum matching, covering and scheduling problems. A feature of the book is the separate treatment of single- and multiobjective problems, the latter a domain where the development of the underlying theory seems to be lagging practical successes. This book will be very valuable for teaching courses on bioinspired computation and combinatorial optimization. Researchers will also benefit as the presentation of the theory covers the most important developments in the field over the last 10 years. Finally, with a focus on well-studied combinatorial optimization problems rather than toy problems, the book will also be very valuable for practitioners in this field.

"Advances in Bio-inspired Combinatorial Optimization Problems" illustrates several recent bio-inspired efficient algorithms for solving NP-hard problems. Theoretical bio-inspired concepts and models, in particular for agents, ants and virtual robots are described. Large-scale optimization problems, for example: the Generalized Traveling Salesman Problem and the Railway Traveling Salesman Problem, are solved and their results are discussed. Some of the main concepts and models described in this book are: inner rule to guide ant search - a recent model in ant optimization, heterogeneous sensitive ants; virtual sensitive robots; ant-based techniques for static and dynamic routing problems; stigmergic collaborative agents and learning sensitive agents. This monograph is useful for researchers, students and all people interested in the recent natural computing frameworks. The reader is presumed to have knowledge of combinatorial optimization, graph theory, algorithms and programming. The book should furthermore allow readers to acquire ideas, concepts and models to use and develop new software for solving complex real-life problems.

Swarm Intelligence and bio-inspired computation have become increasing popular in the last two decades. Bio-inspired algorithms such as ant colony algorithms, bat algorithms, bee algorithms, firefly algorithms, cuckoo search and particle swarm optimization have been applied in almost every area of science and engineering with a dramatic increase of number of relevant publications. This book reviews the latest developments in swarm intelligence and bio-inspired computation from both the theory and application side, providing a complete resource that analyzes and discusses the latest and future trends in research directions. It can help new researchers to carry out timely research and inspire readers to develop new algorithms. With its impressive breadth and depth, this book will be useful for advanced undergraduate students, PhD students and lecturers in computer science, engineering and science as well as researchers and engineers. - Focuses on the introduction and analysis of key algorithms - Includes case studies for real-world applications - Contains a balance of theory and applications, so readers who are interested in either algorithm or applications will all benefit from this timely book.

This book is part of a two-volume work that constitutes the refereed proceedings of the International Conference on Life System Modeling and Simulation, LSMS 2007, held in Shanghai, China, September 2007. Coverage includes advanced neural network theory, advanced evolutionary computing theory, ant colonies and particle swarm optimization, intelligent modeling, monitoring, and control of complex nonlinear systems, as well as biomedical signal processing, imaging and visualization.

This book constitutes the refereed proceedings of the 21st European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2021, held as part of Evo*2021, as Virtual Event, in April 2021, co-located with the Evo*2021 events: EvoMUSART, EvoApplications, and EuroGP. The 14 revised full papers presented in this book were carefully reviewed and selected from 42 submissions. They cover a wide spectrum of topics, ranging from the foundations of evolutionary algorithms and other search heuristics to their accurate design and application to combinatorial optimization problems. Fundamental and methodological aspects deal with runtime analysis, the structural properties of fitness landscapes, the study of core components of metaheuristics, the clever design of their search principles, and their careful selection and configuration. Applications cover problem domains such as scheduling, routing, search-based software engineering and general graph problems. The range of topics covered in this volume reflects the current state of research in the fields of evolutionary computation and combinatorial optimization.

This book provides a compilation on the state-of-the-art and recent advances of evolutionary computation for dynamic optimization problems. The motivation for this book arises from the fact that many real-world optimization problems and engineering systems are subject to dynamic environments, where changes occur over time. Key issues for addressing dynamic optimization problems in evolutionary computation, including fundamentals, algorithm design, theoretical analysis, and real-world applications, are presented. "Evolutionary Computation for Dynamic Optimization Problems" is a valuable reference to scientists, researchers, professionals and students in the field of engineering and science, particularly in the areas of computational intelligence, nature- and bio-inspired computing, and evolutionary computation.

Bio-inspired Computation in Unmanned Aerial Vehicles focuses on the aspects of path planning, formation control, heterogeneous cooperative control and vision-based surveillance and navigation in Unmanned Aerial Vehicles (UAVs) from the perspective of bio-inspired computation. It helps readers to gain a comprehensive understanding of control-related problems in UAVs, presenting the latest advances in bio-inspired computation. By combining bio-inspired computation and UAV control problems, key questions are explored in depth, and each piece is content-rich while remaining accessible. With abundant illustrations of simulation work, this book links theory, algorithms and implementation procedures, demonstrating the simulation results with graphics that are intuitive without sacrificing academic rigor. Further, it pays due attention to both the conceptual framework and the implementation procedures. The book offers a valuable resource for scientists, researchers and graduate students in the field of Control, Aerospace Technology and Astronautics, especially those interested in artificial intelligence and Unmanned Aerial Vehicles. Professor Haibin Duan and Dr. Pei Li, both work at Beihang University (formerly Beijing University of Aeronautics & Astronautics, BUAA). Prof Duan's academic website is: http://hbduan.buaa.edu.cn

The Springer Handbook for Computational Intelligence is the first book covering the basics, the state-of-the-art and important applications of the dynamic and rapidly expanding discipline of computational intelligence. This comprehensive handbook makes readers familiar with a broad spectrum of approaches to solve various problems in science and technology. Possible approaches include, for example, those being inspired by biology, living organisms and animate systems. Content is organized in seven parts: foundations; fuzzy logic; rough sets; evolutionary computation; neural networks; swarm intelligence and hybrid computational intelligence systems. Each Part is supervised by its own Part Editor(s) so that high-quality content as well as completeness are assured.

The “firefly algorithm” (FFA) is a modern metaheuristic algorithm, inspired by the behavior of fireflies. This algorithm and its variants have been successfully applied to many continuous optimization problems. This work analyzes the performance of the FFA when solving combinatorial optimization problems. In order to improve the results, the original FFA is extended and improved for self-adaptation of control parameters, and thus more directly balancing between exploration and exploitation in the search process of fireflies. We use a new population model to increase the selection pressure, and the next generation selects only the fittest between a parent and an offspring population. As a result, the proposed memetic self-adaptive FFA (MSA-FFA) is compared with other well-known graph coloring algorithms such as Tabucol, the hybrid evolutionary algorithm, and an evolutionary algorithm with stepwise adaptation of weights. Various experiments have been conducted on a huge set of randomly generated graphs. The results of these experiments show that the results of the MSA-FFA are comparable with other tested algorithms.