Contribution à l’étude théorique et algorithmique des méthodes de recherche des solutions globales des problèmes d’optimisation quadratiques non convexe
No Thumbnail Available
Date
2024
Authors
GASMI BOUTHEINA
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Dans cette thèse, nous avons présenté une étude théorique et
algorithmique de la méthode de Séparation et Réduction pour résoudre
les problèmes d'optimisation quadratiques non convexes sur un rectangle
de R
. Tout d'abord, nous avons présenté l'algorithme de Séparation et
Réduction, qui utilise une approximation linéaire de la partie non convexe
de la fonction objective. Ensuite, nous avons expliqué les nouvelles
techniques de cette méthode appliquées sur un rectangle de R. Enfin,
nous avons introduit une nouvelle approche de la méthode, dans laquelle
nous avons appliqué une nouvelle approximation quadratique convexe de
la partie non convexe de la fonction objective.