Natural Computing for Simulation-Based Optimization and Beyond


Book Description

This SpringerBrief bridges the gap between the areas of simulation studies on the one hand, and optimization with natural computing on the other. Since natural computing methods have been applied with great success in several application areas, a review concerning potential benefits and pitfalls for simulation studies is merited. The brief presents such an overview and combines it with an introduction to natural computing and selected major approaches, as well as with a concise treatment of general simulation-based optimization. As such, it is the first review which covers both the methodological background and recent application cases. The brief is intended to serve two purposes: First, it can be used to gain more information concerning natural computing, its major dialects, and their usage for simulation studies. It also covers the areas of multi-objective optimization and neuroevolution. While the latter is only seldom mentioned in connection with simulation studies, it is a powerful potential technique. Second, the reader is provided with an overview of several areas of simulation-based optimization which range from logistic problems to engineering tasks. Additionally, the brief focuses on the usage of surrogate and meta-models. The brief presents recent application examples.




Natural Computing for Simulation and Knowledge Discovery


Book Description

Nature has long provided the inspiration for a variety of scientific discoveries in engineering, biomedicine, and computing, though only recently have these elements of nature been used directly in computational systems. Natural Computing for Simulation and Knowledge Discovery investigates the latest developments in nature-influenced technologies. Within its pages, readers will find an in-depth analysis of such advances as cryptographic solutions based on cell division, the creation and manipulation of biological computers, and particle swarm optimization techniques. Scientists, practitioners, and students in fields such as computing, mathematics, and molecular science will make use of this essential reference to explore current trends in natural computation and advance nature-inspired technologies to the next generation.




Natural Computing and Beyond


Book Description

This book contains the joint proceedings of the Winter School of Hakodate (WSH) 2011 held in Hakodate, Japan, March 15–16, 2011, and the 6th International Workshop on Natural Computing (6th IWNC) held in Tokyo, Japan, March 28–30, 2012, organized by the Special Interest Group of Natural Computing (SIG-NAC), the Japanese Society for Artificial Intelligence (JSAI). This volume compiles refereed contributions to various aspects of natural computing, ranging from computing with slime mold, artificial chemistry, eco-physics, and synthetic biology, to computational aesthetics.




General-Purpose Optimization Through Information Maximization


Book Description

This book examines the mismatch between discrete programs, which lie at the center of modern applied mathematics, and the continuous space phenomena they simulate. The author considers whether we can imagine continuous spaces of programs, and asks what the structure of such spaces would be and how they would be constituted. He proposes a functional analysis of program spaces focused through the lens of iterative optimization. The author begins with the observation that optimization methods such as Genetic Algorithms, Evolution Strategies, and Particle Swarm Optimization can be analyzed as Estimation of Distributions Algorithms (EDAs) in that they can be formulated as conditional probability distributions. The probabilities themselves are mathematical objects that can be compared and operated on, and thus many methods in Evolutionary Computation can be placed in a shared vector space and analyzed using techniques of functional analysis. The core ideas of this book expand from that concept, eventually incorporating all iterative stochastic search methods, including gradient-based methods. Inspired by work on Randomized Search Heuristics, the author covers all iterative optimization methods and not just evolutionary methods. The No Free Lunch Theorem is viewed as a useful introduction to the broader field of analysis that comes from developing a shared mathematical space for optimization algorithms. The author brings in intuitions from several branches of mathematics such as topology, probability theory, and stochastic processes and provides substantial background material to make the work as self-contained as possible. The book will be valuable for researchers in the areas of global optimization, machine learning, evolutionary theory, and control theory.




Handbook of Research on Natural Computing for Optimization Problems


Book Description

Nature-inspired computation is an interdisciplinary topic area that connects the natural sciences to computer science. Since natural computing is utilized in a variety of disciplines, it is imperative to research its capabilities in solving optimization issues. The Handbook of Research on Natural Computing for Optimization Problems discusses nascent optimization procedures in nature-inspired computation and the innovative tools and techniques being utilized in the field. Highlighting empirical research and best practices concerning various optimization issues, this publication is a comprehensive reference for researchers, academicians, students, scientists, and technology developers interested in a multidisciplinary perspective on natural computational systems.







Metaheuristic Search Concepts


Book Description

In many decision problems, e.g. from the area of production and logistics manage ment, the evaluation of alternatives and the determination of an optimal or at least suboptimal solution is an important but dif?cult task. For most such problems no ef?cient algorithm is known and classical approaches of Operations Research like Mixed Integer Linear Programming or Dynamic Pro gramming are often of limited use due to excessive computation time. Therefore, dedicated heuristic solution approaches have been developed which aim at providing good solutions in reasonable time for a given problem. However, such methods have two major drawbacks: First, they are tailored to a speci?c prob lem and their adaption to other problems is dif?cult and in many cases even impos sible. Second, they are typically designed to “build” one single solution in the most effective way, whereas most decision problems have a vast number of feasible solu tions. Hence usually the chances are high that there exist better ones. To overcome these limitations, problem independent search strategies, in particular metaheuris tics, have been proposed. This book provides an elementary step by step introduction to metaheuristics focusing on the search concepts they are based on. The ?rst part demonstrates un derlying concepts of search strategies using a simple example optimization problem.




Energy-Related Material Flow Simulation in Production and Logistics


Book Description

This book provides for the first time an overview on the current approaches and applications of energy aspects in production and logistics by the use of simulation techniques. During the last decade, the importance of energy in the material flow processes has become more and more important. The pressure to reduce the environmental footprint of production and logistics systems will even intensify in future. Therefore, enterprises have started to integrate the use of energy into their planning processes much more than before, even designing feedback loops, e.g., from energy control to production control. This receives additional attention with the increasing use of renewable, but less reliable, energy sources. Care must be taken to establish processes that aim to use energy when it is available. As an example, many industrial processes like melting or coating have significant energy demands, but could vary the point of time of its consumption within specific limits, leading to a very high complexity. ​ It discusses the construction and application of energy-specific performance indicators and analyzes the input information that needs to be acquired before implementing suitable models. On this basis, concrete technical solutions are introduced.




Handbook of Natural Computing


Book Description

Natural Computing is the field of research that investigates both human-designed computing inspired by nature and computing taking place in nature, i.e., it investigates models and computational techniques inspired by nature and also it investigates phenomena taking place in nature in terms of information processing. Examples of the first strand of research covered by the handbook include neural computation inspired by the functioning of the brain; evolutionary computation inspired by Darwinian evolution of species; cellular automata inspired by intercellular communication; swarm intelligence inspired by the behavior of groups of organisms; artificial immune systems inspired by the natural immune system; artificial life systems inspired by the properties of natural life in general; membrane computing inspired by the compartmentalized ways in which cells process information; and amorphous computing inspired by morphogenesis. Other examples of natural-computing paradigms are molecular computing and quantum computing, where the goal is to replace traditional electronic hardware, e.g., by bioware in molecular computing. In molecular computing, data are encoded as biomolecules and then molecular biology tools are used to transform the data, thus performing computations. In quantum computing, one exploits quantum-mechanical phenomena to perform computations and secure communications more efficiently than classical physics and, hence, traditional hardware allows. The second strand of research covered by the handbook, computation taking place in nature, is represented by investigations into, among others, the computational nature of self-assembly, which lies at the core of nanoscience, the computational nature of developmental processes, the computational nature of biochemical reactions, the computational nature of bacterial communication, the computational nature of brain processes, and the systems biology approach to bionetworks where cellular processes are treated in terms of communication and interaction, and, hence, in terms of computation. We are now witnessing exciting interaction between computer science and the natural sciences. While the natural sciences are rapidly absorbing notions, techniques and methodologies intrinsic to information processing, computer science is adapting and extending its traditional notion of computation, and computational techniques, to account for computation taking place in nature around us. Natural Computing is an important catalyst for this two-way interaction, and this handbook is a major record of this important development.




Introduction to Evolutionary Computing


Book Description

The first complete overview of evolutionary computing, the collective name for a range of problem-solving techniques based on principles of biological evolution, such as natural selection and genetic inheritance. The text is aimed directly at lecturers and graduate and undergraduate students. It is also meant for those who wish to apply evolutionary computing to a particular problem or within a given application area. The book contains quick-reference information on the current state-of-the-art in a wide range of related topics, so it is of interest not just to evolutionary computing specialists but to researchers working in other fields.