175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Studies in Fuzziness and Soft Computing

Hierarchical Bayesian Optimization Algorithm

Toward a New Generation of Evolutionary Algorithms

Authors: Pelikan, Martin

Buy this book

eBook 51,16 €
price for Spain (gross)
  • ISBN 978-3-540-32373-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 161,15 €
price for Spain (gross)
  • ISBN 978-3-540-23774-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 62,35 €
price for Spain (gross)
  • ISBN 978-3-642-06273-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This book provides a framework for the design of competent optimization techniques by combining advanced evolutionary algorithms with state-of-the-art machine learning techniques. The book focuses on two algorithms that replace traditional variation operators of evolutionary algorithms by learning and sampling Bayesian networks: the Bayesian optimization algorithm (BOA) and the hierarchical BOA (hBOA). BOA and hBOA are theoretically and empirically shown to provide robust and scalable solution for broad classes of nearly decomposable and hierarchical problems. A theoretical model is developed that estimates the scalability and adequate parameter settings for BOA and hBOA. The performance of BOA and hBOA is analyzed on a number of artificial problems of bounded difficulty designed to test BOA and hBOA on the boundary of their design envelope. The algorithms are also extensively tested on two interesting classes of real-world problems: MAXSAT and Ising spin glasses with periodic boundary conditions in two and three dimensions. Experimental results validate the theoretical model and confirm that BOA and hBOA provide robust and scalable solution for nearly decomposable and hierarchical problems with only little problem-specific information.

Table of contents (8 chapters)

  • From Genetic Variation to Probabilistic Modeling

    Pelikan, Martin

    Pages 1-12

    Preview Buy Chapter 30,19 €
  • Probabilistic Model-Building Genetic Algorithms

    Pelikan, Martin

    Pages 13-30

    Preview Buy Chapter 30,19 €
  • Bayesian Optimization Algorithm

    Pelikan, Martin

    Pages 31-48

    Preview Buy Chapter 30,19 €
  • Scalability Analysis

    Pelikan, Martin

    Pages 49-87

    Preview Buy Chapter 30,19 €
  • The Challenge of Hierarchical Difficulty

    Pelikan, Martin

    Pages 89-103

    Preview Buy Chapter 30,19 €

Buy this book

eBook 51,16 €
price for Spain (gross)
  • ISBN 978-3-540-32373-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 161,15 €
price for Spain (gross)
  • ISBN 978-3-540-23774-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 62,35 €
price for Spain (gross)
  • ISBN 978-3-642-06273-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Hierarchical Bayesian Optimization Algorithm
Book Subtitle
Toward a New Generation of Evolutionary Algorithms
Authors
Series Title
Studies in Fuzziness and Soft Computing
Series Volume
170
Copyright
2005
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-32373-0
DOI
10.1007/b10910
Hardcover ISBN
978-3-540-23774-7
Softcover ISBN
978-3-642-06273-5
Series ISSN
1434-9922
Edition Number
1
Number of Pages
XVIII, 166
Topics