Courbes alpha-denses pour l’optimisation globale en variables entières et mixtes

par Esther Claudine Bitye Mvondo

Thèse de doctorat en Informatique

Sous la direction de Paul Deheuvels.

Soutenue en 2013

à Paris 6 .


  • Résumé

    The Alienor method has been elaborated at the beginning of the 1980s by Yves Cherruault and Arthur Guillez. The basic idea consists in using a reducing transformation, based on alpha-dense curves, allowing us to simplify a multivariable optimization problem to a new optimization problem according to a single variable. In this thesis, we present new reducing transformations for global optimization in integer, binary and mixed variables, as well as the applications in Number Theory (resolution of Diophantine equations) and Boolean algebra (resolution of Boolean equations). The applications in Operational Research are presented on various examples, resolved by using the tabulator Excel of Microsoft.


  • Résumé

    La méthode Alienor, inventée par Yves Cherruault et Arthur Guillez au début des années 1980, permet de ramener un problème d'optimisation multi variables à un problème d'optimisation uni variable. Elle fait appel à une transformation réductrice utilisant les courbes alpha-denses. Dans cette thèse, nous présentons de nouvelles transformations réductrices pour l'optimisation globale en variables entières, binaires et mixtes, ainsi que les applications en Théorie des nombres (résolution des équations diophantiennes) et à l'Algèbre de Boole (résolution des équations booléennes). Les applications en Recherche Opérationnelle sont présentées sur différents exemples, résolus sur le tableur Excel de Microsoft

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (102 p.)
  • Annexes : Bibliogr. p.100-102. réf. bibliogr.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 2013 296
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-029361
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.