An Information Geometry Perspective on Estimation of Distribution Algorithms: Boundary Analysis Luigi Malagò , Matteo Matteucci, Bernardo Dal Seno OBUPM 2008, July 13 GECCO’08, Atlanta, Georgia, USA DEPARTMENT OF ELECTRONICS AND INFORMATION http:/www.dei.polimi.it AIRLab Artificial Intelligence and Robotics Laboratory http:/www.airlab.elet.polimi.it
Presentation by Luigi Malago at the Optimization by Building and Using Probabilistic Models (OBUPM 2008) workshop at the Genetic and Evolutionary Computation Conference (GECCO-2008)
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
An Information Geometry Perspective on Estimation of Distribution Algorithms: Boundary Analysis
Luigi Malagò, Matteo Matteucci, Bernardo Dal Seno
OBUPM 2008, July 13GECCO’08, Atlanta, Georgia, USA
DEPARTMENT OF ELECTRONICS AND INFORMATION http:/www.dei.polimi.it
AIRLab Artificial Intelligence and Robotics Laboratoryhttp:/www.airlab.elet.polimi.it
L. Malagò, OBUPM 2008
Agenda
Motivations and Context
Estimation of Distribution Algorithms (EDAs)
Notions of Information Geometry (IG)
Different parametrization for a statistical manifold
Interpretation of the behavior of an EDA
Simple examples
Conclusions and future work
L. Malagò, OBUPM 2008
Context
Amari, Shun-ichi (2001). Information geometry on hierarchy of probability distributions. IEEE Transactions on Information Theory, 47(5), 1701-1711
Toussaint, Marc (2004). Notes on information geometry and evolutionary processes. Los Alamos pre-print nlin.AO/0408040.
Does Information Geometry provide (useful) insightsin the study of EDAs?