Advertisement

Les Algorithmes de Coordination dans la Methode Mixte d'Optimisation a Deux Niveaux

  • G. Grateloup
  • A. Titli
  • T. Lefevre
Numerical Methods
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3)

Conclusion

Dans cette communication, nous avons présenté une méthode mixte de décomposition-coordination des problèmes d'optimisation de grande dimension et défini les tâches de chaque niveau de commande.

Nous avons montré que le coordonnateur type gradient, toujours applicable, présente des conditions de stabilité et que le coordonnateur type Newton est toujours convergent, s'il est applicable.

Les conditions d'utilisation d'une coordination à itération directe ont été dégagées. Cette coordination apparaît intéressante pour le traitement des problèmes non séparables.

La résolution d'un problème de répartition optimale des énergies dans un système de production hydroélectrique (problème hautement non séparable et délicat à résoudre), nous a permis de mieux comparer, sur le plan des applications, certains de ces différents coordonnateurs. En particulier, l'efficacité de l'algorithme de coordination à itération directe ou mixte (itération directe + gradient) a été mise en évidence.

Keywords

Nous Avons Type Gradient Iteration Directe Multilevel Optimization Multilevel Optimization Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. ARROW K.J., HURWICZ L., UZAWA H.: Studies in linear and non linear programming. Stanford University Press. 1964.Google Scholar
  2. GRATELOUP G., TITLI A.: Combined decomposition and coordination method in large dimension optimization problems. A paraître dans International Journal of Systems Science.Google Scholar
  3. LEFEVRE T.: Etude et mise en oeuvre des algorithmes de coordination dans les structures de commande hiérarchisée. Thèse de Docteur-Ingénieur. Université Paul Sabatier, Toulouse, décembre 1972.Google Scholar
  4. MANTERA I.G.M.: Optimum hydroélectric-power generation scheduling by analog computer. Proc. I.E.E. Vol. 118, no 1, January 1971.Google Scholar
  5. TITLI A.: Contribution à l'étude des structures de commande hiérarchisées en vue de l'optimisation des processus complexes. Thèse de Doctorat ès-Sciences Physiques. Université Paul Sabatier, Toulouse, juin 1972.Google Scholar
  6. TITLI A., LEFEVRE T., RICHETIN M.: Multilevel optimization methods for non-separable problems and application. A paraître dans International Journal of Systems Science.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1973

Authors and Affiliations

  • G. Grateloup
    • 1
  • A. Titli
    • 1
  • T. Lefevre
    • 1
  1. 1.Laboratoire d'Automatique et d'Analyse des Systèmes du C.N.R.S.Toulouse CedexFrance

Personalised recommendations