Ce livre consid???re le traitement de probl???mes d'optimisation de grande taille. L'id???e est d'???clater le probl???me d'optimisation global en sous-probl???mes plus petits, donc plus faciles ??? r???soudre, chacun impliquant l'un des sous-syst???mes (d???composition), mais sans renoncer ??? obtenir l'optimum global, ce qui n???cessite d'utiliser une proc???dure it???rative (coordination). Ce sujet a fait l'objet de plusieurs livres publi???s dans les ann???es 70 dans le contexte de l'optimisation d???terministe. Nous pr ...
Read More
Ce livre consid???re le traitement de probl???mes d'optimisation de grande taille. L'id???e est d'???clater le probl???me d'optimisation global en sous-probl???mes plus petits, donc plus faciles ??? r???soudre, chacun impliquant l'un des sous-syst???mes (d???composition), mais sans renoncer ??? obtenir l'optimum global, ce qui n???cessite d'utiliser une proc???dure it???rative (coordination). Ce sujet a fait l'objet de plusieurs livres publi???s dans les ann???es 70 dans le contexte de l'optimisation d???terministe. Nous pr???sentans ici les principes essentiels et m???thodes de d???composition-coordination au travers de situations typiques, puis nous proposons un cadre g???n???ral qui permet de construire des algorithmes corrects et d'???tudier leur convergence. Cette th???orie est pr???sent???e aussi bien dans le contexte de l'optimisation d???terministe que stochastique. Ce mat???riel a ???t??? enseign??? par les auteurs dans divers cours de 3???me cycle et ???galement mis en oeuvre dans de nombreuses applications industrielles. Desexercices et probl???mes avec corrig???s illustrent le potentiel de cette approche. This book discusses large-scale optimization problems involving systems made up of interconnected subsystems. The main viewpoint is to break down the overall optimization problem into smaller, easier-to-solve subproblems, each involving one subsystem (decomposition), without sacrificing the objective of achieving the global optimum, which requires an iterative process (coordination). This topic emerged in the 70's in the context of deterministic optimization. The present book describes the main principles and methods of decomposition-coordination using typical situations, then proposes a general framework that makes it possible to construct well-behaved algorithms and to study their convergence. This theory is presented in the context of deterministic as well as stochastic optimization, and has been taught by the authors in graduate courses and implemented in numerous industrial applications. The book also provides exercises and problems with answers to illustrate the potential of this approach.
Read Less