Efficacité et fiabilité des méthodes utilisant l’approche ‘Branch-and-Bound‘ pour l’optimisation globale non convexe

GUETTAL , Djaouida; ZIADI , A.  Encadrant

Efficacité et fiabilité des méthodes utilisant l’approche ‘Branch-and-Bound‘ pour l’optimisation globale non convexe

dc.contributor.author	GUETTAL , Djaouida
dc.contributor.author	ZIADI , A. Encadrant
dc.date.accessioned	2026-10-04T09:41:19Z
dc.date.issued	2014
dc.description.abstract	In the first part of this thesis, we study some unconstrained multidimensional global optimization methods using the Branch-and-Bound technique. This study improves the efficiency and reliability of these methods and determines the classes of problems for which they would be effective. The goal of the second part is to present and implement a new approach of global optimization, based on the reduction of the dimension. It involves the Alienor reducing transformation method which uses α-dense curves. The feasible domain in this part is defined from the non-linear constrained.
dc.description.sponsorship	Dans la première partie de cette thèse, nous étudions quelques méthodes d’optimisation globale multidimensionnelles sans contraintes en utilisant la technique Branch-and-Bound. Cette étude permet d’améliorer l’efficacité et la fiabilité de ces méthodes et de déterminer les classes de problèmes pour lesquelles elles seraient efficaces. La deuxième partie à pour but de présenter et d’appliquer une nouvelle approche d’optimisation globale basée sur la réduction de la dimension. Il s’agit de la méthode de la transformation réductrice Alienor qui utilise les courbes α-denses. Le domaine faisable dans cette partie est défini à partir des contraintes non linéaires.
dc.identifier.uri	https://repository.univ-setif.dz/handle/123456789/3165
dc.language.iso	fr
dc.publisher	Université Sétif 1 - Ferhat ABBAS , Faculté des Sciences
dc.subject	Optimisation globale
dc.subject	Méthode Branch-and-Bound
dc.subject	méthode de Piyavskii
dc.subject	Méthode de la transformation réductrice Alienor
dc.subject	Courbes α-denses
dc.title	Efficacité et fiabilité des méthodes utilisant l’approche ‘Branch-and-Bound‘ pour l’optimisation globale non convexe
dc.type	Thesis

Files

Original bundle

Now showing 1 - 1 of 1

Name:: ETH 1046 Efficacité et fiabilité des méthodes utilisant l’approche ‘Branch-and-Bound‘ pour l’optimisation globale non convexe GUETTAL , Djaouida.pdf
Size:: 1.01 MB
Format:: Adobe Portable Document Format

Download