Une Nouvelle Direction Pour L’optimisation Linéaire Et Application Au Contrôle Optimal
Résumé: Dans ce travail, nous avons proposé un nouvel algorithme pour résoudre les problèmes de programmation linéaire à variables bornées. Cet algorithme passe d'une solution réalisable de support à une autre meilleure en suivant une nouvelle direction hybride. La direction construite donne une meilleure amélioration locale de la fonction objectif que celle de l'algorithme MADH proposé dans [Bibi M O, Bentobache M. A hybrid direction algorithm for solving linear programs. International Journal of Computer Mathematics 2015; 92(2):200–216]. Afin d'arrêter l'algorithme, un critère de suboptimalité est utilisé et la règle du pas multiple est appliquée pour changer le support courant. L'algorithme proposé est implémenté avec C++, puis une étude numérique est menée sur des problèmes-test générés aléatoirement et sur certaines instances d'un problème de contrôle optimal. Les résultats numériques obtenus montrent que notre algorithme est compétitif avec MADH et l'algorithme primal du simplexe de GLPK. Afin d'initialiser l'algorithme proposé, une nouvelle technique d'initialisation a été developpée.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
