𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Scalable Optimization via Probabilistic Modeling

✍ Scribed by Dr. Martin Pelikan, Kumara Sastry (auth.), Dr. Martin Pelikan, Kumara Sastry, Dr. Erick CantúPaz (eds.)


Publisher
Springer-Verlag Berlin Heidelberg
Year
2006
Tongue
English
Leaves
362
Series
Studies in Computational Intelligence 33
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This book focuses like a laser beam on one of the hottest topics in evolutionary computation over the last decade or so: estimation of distribution algorithms (EDAs). EDAs are an important current technique that is leading to breakthroughs in genetic and evolutionary computation and in optimization more generally. I'm putting Scalable Optimization via Probabilistic Modeling in a prominent place in my library, and I urge you to do so as well. This volume summarizes the state of the art at the same time it points to where that art is going. Buy it, read it, and take its lessons to heart.

David E Goldberg, University of Illinois at Urbana-Champaign

This book is an excellent compilation of carefully selected topics in estimation of distribution algorithms---search algorithms that combine ideas from evolutionary algorithms and machine learning. The book covers a broad spectrum of important subjects ranging from design of robust and scalable optimization algorithms to efficiency enhancements and applications of these algorithms. The book should be of interest to theoreticians and practitioners alike, and is a must-have resource for those interested in stochastic optimization in general, and genetic and evolutionary algorithms in particular.

John R. Koza, Stanford University

This edited book portrays population-based optimization algorithms and applications, covering the entire gamut of optimization problems having single and multiple objectives, discrete and continuous variables, serial and parallel computations, and simple and complex function models. Anyone interested in population-based optimization methods, either knowingly or unknowingly, use some form of an estimation of distribution algorithm (EDA). This book is an eye-opener and a must-read text, covering easy-to-read yet erudite articles on established and emerging EDA methodologies from real experts in the field.

Kalyanmoy Deb, Indian Institute of Technology Kanpur

This book is an excellent comprehensive resource on estimation of distribution algorithms. It can serve as the primary EDA resource for practitioner or researcher. The book includes chapters from all major contributors to EDA state-of-the-art and covers the spectrum from EDA design to applications. These algorithms strategically combine the advantages of genetic and evolutionary computation with the advantages of statistical, model building machine learning techniques. EDAs are useful to solve classes of difficult real-world problems in a robust and scalable manner.

Una-May O'Reilly, Massachusetts Institute of Technology

Machine-learning methods continue to stir the public's imagination due to its futuristic implications. But, probability-based optimization methods can have great impact now on many scientific multiscale and engineering design problems, especially true with use of efficient and competent genetic algorithms (GA) which are the basis of the present volume. Even though efficient and competent GAs outperform standard techniques and prevent negative issues, such as solution stagnation, inherent in the older but more well-known GAs, they remain less known or embraced in the scientific and engineering communities. To that end, the editors have brought together a selection of experts that (1) introduce the current methodology and lexicography of the field with illustrative discussions and highly useful references, (2) exemplify these new techniques that dramatic improve performance in provable hard problems, and (3) provide real-world applications of these techniques, such as antenna design. As one who has strayed into the use of genetic algorithms and genetic programming for multiscale modeling in materials science, I can say it would have been personally more useful if this would have come out five years ago, but, for my students, it will be a boon.

Duane D. Johnson, University of Illinois at Urbana-Champaign

✦ Table of Contents


Front Matter....Pages I-XX
Introduction....Pages 1-10
The Factorized Distribution Algorithm and the Minimum Relative Entropy Principle....Pages 11-37
Linkage Learning via Probabilistic Modeling in the Extended Compact Genetic Algorithm (ECGA)....Pages 39-61
Hierarchical Bayesian Optimization Algorithm....Pages 63-90
Numerical Optimization with Real-Valued Estimation-of-Distribution Algorithms....Pages 91-120
A Survey of Probabilistic Model Building Genetic Programming....Pages 121-160
Efficiency Enhancement of Estimation of Distribution Algorithms....Pages 161-185
Design of Parallel Estimation of Distribution Algorithms....Pages 187-203
Incorporating a priori Knowledge in Probabilistic-Model Based Optimization....Pages 205-222
Multiobjective Estimation of Distribution Algorithms....Pages 223-248
Effective and Reliable Online Classification Combining XCS with EDA Mechanisms....Pages 249-273
Military Antenna Design Using a Simple Genetic Algorithm and hBOA....Pages 275-289
Feature Subset Selection with Hybrids of Filters and Evolutionary Algorithms....Pages 291-314
BOA for Nurse Scheduling....Pages 315-332
Searching for Ground States of Ising Spin Glasses with Hierarchical BOA and Cluster Exact Approximation....Pages 333-349

✦ Subjects


Appl.Mathematics/Computational Methods of Engineering; Artificial Intelligence (incl. Robotics)


πŸ“œ SIMILAR VOLUMES


Scalable Optimization via Probabilistic
✍ Martin Pelikan, Kumara Sastry, Erick Cantu-Paz (Eds.) πŸ“‚ Library πŸ“… 2006 πŸ› Springer 🌐 English

This book focuses like a laser beam on one of the hottest topics in evolutionary computation over the last decade or so: estimation of distribution algorithms (EDAs). EDAs are an important current technique that is leading to breakthroughs in genetic and evolutionary computation and in optimization

Scalable Optimization Via Probabilistic
✍ Martin Pelikan, Kumara Sastry, Erick CantΓΊ-Paz πŸ“‚ Library πŸ“… 2006 πŸ› Springer 🌐 English

This book focuses like a laser beam on one of the hottest topics in evolutionary computation over the last decade or so: estimation of distribution algorithms (EDAs). EDAs are an important current technique that is leading to breakthroughs in genetic and evolutionary computation and in optimization

Hybrid Random Fields: A Scalable Approac
✍ Antonino Freno, Edmondo Trentin (auth.) πŸ“‚ Library πŸ“… 2011 πŸ› Springer Berlin Heidelberg 🌐 English

<p>This book presents an exciting new synthesis of directed and undirected, discrete and continuous graphical models. Combining elements of Bayesian networks and Markov random fields, the newly introduced hybrid random fields are an interesting approach to get the best of both these worlds, with an

Probabilistic Modelling
✍ Mitrani I. πŸ“‚ Library πŸ“… 1997 πŸ› Cambridge University Press 🌐 English

Simultaneous confidence bands enable more intuitive and detailed inference of regression analysis than the standard inferential methods of parameter estimation and hypothesis testing. Simultaneous Inference in Regression provides a thorough overview of the construction methods and applications of si

Probabilistic modelling
✍ I Mitrani πŸ“‚ Library πŸ“… 1998 πŸ› Cambridge University Press 🌐 English

Probabilistic modeling is the most cost-effective means of performance evaluation of computer systems. This book is a major revision of Modelling of Computer Communication Systems (CUP, 1987), one of the standard introductions to the area. Changes to the content reflect the change in the subject its

Modeling and Optimization of Optical Com
✍ Chandra Singh; Rathishchandra R Gatti πŸ“‚ Library πŸ“… 2023 πŸ› Wiley 🌐 English

MODELING and OPTIMIZATION of OPTICAL COMMUNICATION NETWORKS Optical networks are an integral part of many of the technologies that we use every day. It is a constantly changing and evolving area, with new materials, processes, and applications coming online almost daily. This book provides a b