Estimation of Distribution Algorithms

Estimation of Distribution Algorithms
Author: Pedro Larrañaga
Publisher: Springer Science & Business Media
Total Pages: 424
Release: 2001-10-31
Genre: Computers
ISBN: 9780792374664

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation is devoted to a new paradigm for evolutionary computation, named estimation of distribution algorithms (EDAs). This new class of algorithms generalizes genetic algorithms by replacing the crossover and mutation operators with learning and sampling from the probability distribution of the best individuals of the population at each iteration of the algorithm. Working in such a way, the relationships between the variables involved in the problem domain are explicitly and effectively captured and exploited. This text constitutes the first compilation and review of the techniques and applications of this new tool for performing evolutionary computation. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation is clearly divided into three parts. Part I is dedicated to the foundations of EDAs. In this part, after introducing some probabilistic graphical models - Bayesian and Gaussian networks - a review of existing EDA approaches is presented, as well as some new methods based on more flexible probabilistic graphical models. A mathematical modeling of discrete EDAs is also presented. Part II covers several applications of EDAs in some classical optimization problems: the travelling salesman problem, the job scheduling problem, and the knapsack problem. EDAs are also applied to the optimization of some well-known combinatorial and continuous functions. Part III presents the application of EDAs to solve some problems that arise in the machine learning field: feature subset selection, feature weighting in K-NN classifiers, rule induction, partial abductive inference in Bayesian networks, partitional clustering, and the search for optimal weights in artificial neural networks. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation is a useful and interesting tool for researchers working in the field of evolutionary computation and for engineers who face real-world optimization problems. This book may also be used by graduate students and researchers in computer science. `... I urge those who are interested in EDAs to study this well-crafted book today.' David E. Goldberg, University of Illinois Champaign-Urbana.

Theory of Evolutionary Computation

Theory of Evolutionary Computation
Author: Benjamin Doerr
Publisher: Springer Nature
Total Pages: 527
Release: 2019-11-20
Genre: Computers
ISBN: 3030294145

This edited book reports on recent developments in the theory of evolutionary computation, or more generally the domain of randomized search heuristics. It starts with two chapters on mathematical methods that are often used in the analysis of randomized search heuristics, followed by three chapters on how to measure the complexity of a search heuristic: black-box complexity, a counterpart of classical complexity theory in black-box optimization; parameterized complexity, aimed at a more fine-grained view of the difficulty of problems; and the fixed-budget perspective, which answers the question of how good a solution will be after investing a certain computational budget. The book then describes theoretical results on three important questions in evolutionary computation: how to profit from changing the parameters during the run of an algorithm; how evolutionary algorithms cope with dynamically changing or stochastic environments; and how population diversity influences performance. Finally, the book looks at three algorithm classes that have only recently become the focus of theoretical work: estimation-of-distribution algorithms; artificial immune systems; and genetic programming. Throughout the book the contributing authors try to develop an understanding for how these methods work, and why they are so successful in many applications. The book will be useful for students and researchers in theoretical computer science and evolutionary computing.

Towards a New Evolutionary Computation

Towards a New Evolutionary Computation
Author: Jose A. Lozano
Publisher: Springer
Total Pages: 306
Release: 2006-01-21
Genre: Technology & Engineering
ISBN: 3540324941

Estimation of Distribution Algorithms (EDAs) are a set of algorithms in the Evolutionary Computation (EC) field characterized by the use of explicit probability distributions in optimization. Contrarily to other EC techniques such as the broadly known Genetic Algorithms (GAs) in EDAs, the crossover and mutation operators are substituted by the sampling of a distribution previously learnt from the selected individuals. EDAs have experienced a high development that has transformed them into an established discipline within the EC field. This book attracts the interest of new researchers in the EC field as well as in other optimization disciplines, and that it becomes a reference for all of us working on this topic. The twelve chapters of this book can be divided into those that endeavor to set a sound theoretical basis for EDAs, those that broaden the methodology of EDAs and finally those that have an applied objective.

Scalable Optimization via Probabilistic Modeling

Scalable Optimization via Probabilistic Modeling
Author: Martin Pelikan
Publisher: Springer Science & Business Media
Total Pages: 363
Release: 2006-09-25
Genre: Mathematics
ISBN: 3540349537

I’m not usually a fan of edited volumes. Too often they are an incoherent hodgepodge of remnants, renegades, or rejects foisted upon an unsuspecting reading public under a misleading or fraudulent title. The volume Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications is a worthy addition to your library because it succeeds on exactly those dimensions where so many edited volumes fail. For example, take the title, Scalable Optimization via Probabilistic M- eling: From Algorithms to Applications. You need not worry that you’re going to pick up this book and ?nd stray articles about anything else. This book focuseslikealaserbeamononeofthehottesttopicsinevolutionary compu- tion over the last decade or so: estimation of distribution algorithms (EDAs). EDAs borrow evolutionary computation’s population orientation and sel- tionism and throw out the genetics to give us a hybrid of substantial power, elegance, and extensibility. The article sequencing in most edited volumes is hard to understand, but from the get go the editors of this volume have assembled a set of articles sequenced in a logical fashion. The book moves from design to e?ciency enhancement and then concludes with relevant applications. The emphasis on e?ciency enhancement is particularly important, because the data-mining perspectiveimplicitinEDAsopensuptheworldofoptimizationtonewme- ods of data-guided adaptation that can further speed solutions through the construction and utilization of e?ective surrogates, hybrids, and parallel and temporal decompositions.

Parallel Problem Solving from Nature-PPSN VI

Parallel Problem Solving from Nature-PPSN VI
Author: Marc Schoenauer
Publisher: Springer Science & Business Media
Total Pages: 920
Release: 2000-09-06
Genre: Computers
ISBN: 3540410562

This book constitutes the refereed proceedings of the 6th International Conference on Parallel Problem Solving from Nature, PPSN VI, held in Paris, France in September 2000. The 87 revised full papers presented together with two invited papers were carefully reviewed and selected from 168 submissions. The presentations are organized in topical sections on analysis and theory of evolutionary algorithms, genetic programming, scheduling, representations and operators, co-evolution, constraint handling techniques, noisy and non-stationary environments, combinatorial optimization, applications, machine learning and classifier systems, new algorithms and metaphors, and multiobjective optimization.

Advances in Soft Computing

Advances in Soft Computing
Author: Rajkumar Roy
Publisher: Springer Science & Business Media
Total Pages: 627
Release: 2012-12-06
Genre: Technology & Engineering
ISBN: 1447108191

Advances in Soft Computing contains the most recent developments in the field of soft computing in engineering design and manufacture. The book comprises a selection of papers that were first presented in June 1998 at the 3rd On-line World Conference on Soft Computing in Engineering Design and Manufacturing. Amongst these are four invited papers by World-renowned researchers in the field. Soft computing is a collection of methodologies which aim to exploit tolerance for imprecision, uncertainty and partial truth to achieve tractability, robustness and low solution cost. The area of applications of soft computing is extensive. Principally the constituents of soft computing are: fuzzy computing, neuro-computing, genetic computing and probabilistic computing. The topics in this book are well focused on engineering design an d manufacturing. This broad collection of 43 research papers, has been arranged into nine parts by the editors. These include: Design Support Systems, Intelligent Control, Data Mining and New Topics in EA basics. The papers on evolutionary design and optimisation are of particular interest. Innovative techniques are explored and the reader is introduced to new, highly advanced research results. The editors present a unique collection of papers that provide a comprehensive overview of current developments in soft computing research around the world.

Fog Computing

Fog Computing
Author: Assad Abbas
Publisher: John Wiley & Sons
Total Pages: 616
Release: 2020-04-21
Genre: Technology & Engineering
ISBN: 1119551692

Summarizes the current state and upcoming trends within the area of fog computing Written by some of the leading experts in the field, Fog Computing: Theory and Practice focuses on the technological aspects of employing fog computing in various application domains, such as smart healthcare, industrial process control and improvement, smart cities, and virtual learning environments. In addition, the Machine-to-Machine (M2M) communication methods for fog computing environments are covered in depth. Presented in two parts—Fog Computing Systems and Architectures, and Fog Computing Techniques and Application—this book covers such important topics as energy efficiency and Quality of Service (QoS) issues, reliability and fault tolerance, load balancing, and scheduling in fog computing systems. It also devotes special attention to emerging trends and the industry needs associated with utilizing the mobile edge computing, Internet of Things (IoT), resource and pricing estimation, and virtualization in the fog environments. Includes chapters on deep learning, mobile edge computing, smart grid, and intelligent transportation systems beyond the theoretical and foundational concepts Explores real-time traffic surveillance from video streams and interoperability of fog computing architectures Presents the latest research on data quality in the IoT, privacy, security, and trust issues in fog computing Fog Computing: Theory and Practice provides a platform for researchers, practitioners, and graduate students from computer science, computer engineering, and various other disciplines to gain a deep understanding of fog computing.

Estimation of Distribution Algorithms

Estimation of Distribution Algorithms
Author: Pedro Larrañaga
Publisher: Springer Science & Business Media
Total Pages: 398
Release: 2012-12-06
Genre: Computers
ISBN: 1461515394

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation is devoted to a new paradigm for evolutionary computation, named estimation of distribution algorithms (EDAs). This new class of algorithms generalizes genetic algorithms by replacing the crossover and mutation operators with learning and sampling from the probability distribution of the best individuals of the population at each iteration of the algorithm. Working in such a way, the relationships between the variables involved in the problem domain are explicitly and effectively captured and exploited. This text constitutes the first compilation and review of the techniques and applications of this new tool for performing evolutionary computation. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation is clearly divided into three parts. Part I is dedicated to the foundations of EDAs. In this part, after introducing some probabilistic graphical models - Bayesian and Gaussian networks - a review of existing EDA approaches is presented, as well as some new methods based on more flexible probabilistic graphical models. A mathematical modeling of discrete EDAs is also presented. Part II covers several applications of EDAs in some classical optimization problems: the travelling salesman problem, the job scheduling problem, and the knapsack problem. EDAs are also applied to the optimization of some well-known combinatorial and continuous functions. Part III presents the application of EDAs to solve some problems that arise in the machine learning field: feature subset selection, feature weighting in K-NN classifiers, rule induction, partial abductive inference in Bayesian networks, partitional clustering, and the search for optimal weights in artificial neural networks. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation is a useful and interesting tool for researchers working in the field of evolutionary computation and for engineers who face real-world optimization problems. This book may also be used by graduate students and researchers in computer science. `... I urge those who are interested in EDAs to study this well-crafted book today.' David E. Goldberg, University of Illinois Champaign-Urbana.

Springer Handbook of Computational Intelligence

Springer Handbook of Computational Intelligence
Author: Janusz Kacprzyk
Publisher: Springer
Total Pages: 1637
Release: 2015-05-28
Genre: Technology & Engineering
ISBN: 3662435055

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.

Innovations in Applied Artificial Intelligence

Innovations in Applied Artificial Intelligence
Author: Bob Orchard
Publisher: Springer
Total Pages: 1293
Release: 2004-04-22
Genre: Computers
ISBN: 3540246770

“Intelligent systems must perform in order to be in demand. ” Intelligent systems technology is being applied steadily in solving many day-to-day problems. Each year the list of real-world deployed applications that inconspicuously host the results of research in the area grows considerably. These applications are having a significant impact in industrial operations, in financial circles, in transportation, in education, in medicine, in consumer products, in games and elsewhere. A set of selected papers presented at the seventeenth in the series of conferences on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE 2004), sponsored by the International Society of Applied Intelligence, is offered in this manuscript. These papers highlight novel applications of the technology and show how new research could lead to new and innovative applications. We hope that you find these papers to be educational, useful in your own research, and stimulating. In addition, we have introduced some special sessions to emphasize a few areas of artificial intelligence (AI) that are either relatively new, have received considerable attention recently or perhaps have not yet been represented well. To this end, we have included special sessions on e-learning, bioinformatics, and human-robot interaction (HRI) to complement the usual offerings in areas such as data mining, machine learning, intelligent systems, neural networks, genetic algorithms, autonomous agents, natural language processing, intelligent user interfaces, evolutionary computing, fuzzy logic, computer vision and image processing, reasoning, heuristic search, security, Internet applications, constraint satisfaction problems, design, and expert systems.