Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Colloquia Archive 
 Postdoc Seminars Archive 
 Quantum Lunch 
 Quantum Lunch Archive 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 P/T Colloquia 
 Kac Lectures 
 Kac Fellows 
 Dist. Quant. Lecture 
 Ulam Scholar 
 CNLS Fellowship Application 
 Student Program 
 Past Visitors 
 History of CNLS 
 Maps, Directions 
 CNLS Office 
Wednesday, July 22, 2009
2:00 PM - 2:30 PM
CNLS Conference Room (TA-3, Bldg 1690)

Student Seminar

Message-Passing Algorithm on a Power-Grid Model

Aurelien Decelle
Universite Paris-Sud XI Orsay

Smart grid is an intelligent way of providing electricity to the customer with minimizing the losses of energy. We introduced a toy-model of the power-grid and explore the advantages of connecting customers to more than one central. In our model the goal is to find a configuration of switches to minimize the losses without overloading any of the power generators. We designed a stochastic local search algorithm called WalkGrid, we also study the performance of the so-called Belief Propagation algorithm and the related reinforcement technique. I will in a first part present the principle of the message-passing algorithm and how to apply to graph models, then present the stochastic algorithm and finally I will present the preliminary results of my work here.

Host: CNLS