DEPARTMENT OF ELECTRONICS AND INFORMATION
http:/www.dei.polimi.it
AIRLab Artificial Intelligence and Robotics Laboratory
http:/www.airlab.elet.polimi.it
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

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