Documents disponibles écrits par cet auteur

Algorithmes d’Optimisation des Problèmes de Formes Quadratiques / Ahmed CHIKHAOUI 

Public ISBD Titre : Algorithmes d’Optimisation des Problèmes de Formes Quadratiques Type de document : document électronique Auteurs : Ahmed CHIKHAOUI, Auteur Année de publication : 2010 Importance : 117 p. Accompagnement : CD Langues : Français (fre) Catégories : Informatique Mots-clés : Optimisation quadratique , extrema , convexité , forme canonique, transformation conforme Résumé : L’objectif de cette étude est de trouver la solution exacte d’un probléme de programmation quadratique de contraintes linéaires écrit sous sa forme canonique Nous décrivons une nouvelle méthode qui est basée sur la décomposition de la fonction objectif en deux fonctions , l’une conexe et l’autre concave ; un nouvel ensemble de solutions réalisables est construit par une transformation homographique , de telle sorte que la projection du point critique de la fonction objectif sur ce nouvel ensemble , donne exactement la solution optimal du probléme Notons que l’on a pas besoin de transformer le probléme quadratique en un probléme linéaire équivalent comme c’est le cas dans d’autre méthodes ; Cette méthode est purement analytique et évite donc le choix fastidieux du choix de la solution initiale La technique est simple et permet de trouver les coefficients de la fonction convexe lors du passage d’un de ses sommets voisins Nous donnons un théoréme qui est valable pour n’importe quel domaine convexe fermé et borné , ce qui permettra sa généralisation aux contraintes quadratiques Les résultats sont d’un grand apport pour la programmation séparable puisqu’on fait une interpolation d’ordre deux Un algorithme a été développé Cette méthode est un peu bau cas quadratique l’équivalent de la méthode du simplexe au cas linéaire Directeur de thèse : DJEBBAR ,Bachir Algorithmes d’Optimisation des Problèmes de Formes Quadratiques [document électronique] / Ahmed CHIKHAOUI, Auteur . - 2010 . - 117 p. + CD. Langues : Français (fre) Catégories : Informatique Mots-clés : Optimisation quadratique , extrema , convexité , forme canonique, transformation conforme Résumé : L’objectif de cette étude est de trouver la solution exacte d’un probléme de programmation quadratique de contraintes linéaires écrit sous sa forme canonique Nous décrivons une nouvelle méthode qui est basée sur la décomposition de la fonction objectif en deux fonctions , l’une conexe et l’autre concave ; un nouvel ensemble de solutions réalisables est construit par une transformation homographique , de telle sorte que la projection du point critique de la fonction objectif sur ce nouvel ensemble , donne exactement la solution optimal du probléme Notons que l’on a pas besoin de transformer le probléme quadratique en un probléme linéaire équivalent comme c’est le cas dans d’autre méthodes ; Cette méthode est purement analytique et évite donc le choix fastidieux du choix de la solution initiale La technique est simple et permet de trouver les coefficients de la fonction convexe lors du passage d’un de ses sommets voisins Nous donnons un théoréme qui est valable pour n’importe quel domaine convexe fermé et borné , ce qui permettra sa généralisation aux contraintes quadratiques Les résultats sont d’un grand apport pour la programmation séparable puisqu’on fait une interpolation d’ordre deux Un algorithme a été développé Cette méthode est un peu bau cas quadratique l’équivalent de la méthode du simplexe au cas linéaire Directeur de thèse : DJEBBAR ,Bachir

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
4384	02-08-224	Version numérique et papier	Bibliothèque USTOMB	Thèse de Doctorat	Exclu du prêt

Documents numériques

Algorithmes d’Optimisation des Problèmes de Formes Quadratiques Adobe Acrobat PDF

Generalisation de la methode adaptative dans la programmation lineaire / Ahmed CHIKHAOUI

Public ISBD Titre : Generalisation de la methode adaptative dans la programmation lineaire Type de document : texte imprimé Auteurs : Ahmed CHIKHAOUI, Auteur Année de publication : 2003 Importance : 127 p. Langues : Français (fre) Catégories : Mathématique:modélisation et simulation Mots-clés : Plan d’appui  mesure d’optimalité du plan et dee l’appui , pseudo- plan  le cout marginal  le pas du primal  le pas du dual  pas court  pas long Résumé : La méthode adaptative comme celle du simplexe permet à partir de considération algébriques , de trouver une solution admissible , c’est à dire n’excédant pas les ressources , puis d’améliorer pas à pas cette solution initiale jusqu’ à la meilleure solution (si elle existe ) optimisant la fonction objectif tout en respectant les limitations de ressources La méthode adaptative est une généralisation de la méthodedu simplexe à contraintes multiples avec des contraintes principales à doubles inégalites Une présentation des outils de la méthode adaptative : plan d’appui , critéres d’optimalité , critéres de sub –optimalité , mesure d’optimalité du plan , mesure d’optimalité de l’appui et du pseudo – plan accompagnant l’appui , nous ont permis de démontre un certaines nombres de théoéémes et de propriétés dont le théoréme de l’optimum et celui de l’optimalié dont découle le critére d’arret La méthode primale et la méthode duale permettent la recherche en paralléle du plan et de l’appui optimaux , la conjugaison des deux méthodes simultanément optimise en général le nombre d’itérations Directeur de thèse : B.DJEBBAR Generalisation de la methode adaptative dans la programmation lineaire [texte imprimé] / Ahmed CHIKHAOUI, Auteur . - 2003 . - 127 p. Langues : Français (fre) Catégories : Mathématique:modélisation et simulation Mots-clés : Plan d’appui  mesure d’optimalité du plan et dee l’appui , pseudo- plan  le cout marginal  le pas du primal  le pas du dual  pas court  pas long Résumé : La méthode adaptative comme celle du simplexe permet à partir de considération algébriques , de trouver une solution admissible , c’est à dire n’excédant pas les ressources , puis d’améliorer pas à pas cette solution initiale jusqu’ à la meilleure solution (si elle existe ) optimisant la fonction objectif tout en respectant les limitations de ressources La méthode adaptative est une généralisation de la méthodedu simplexe à contraintes multiples avec des contraintes principales à doubles inégalites Une présentation des outils de la méthode adaptative : plan d’appui , critéres d’optimalité , critéres de sub –optimalité , mesure d’optimalité du plan , mesure d’optimalité de l’appui et du pseudo – plan accompagnant l’appui , nous ont permis de démontre un certaines nombres de théoéémes et de propriétés dont le théoréme de l’optimum et celui de l’optimalié dont découle le critére d’arret La méthode primale et la méthode duale permettent la recherche en paralléle du plan et de l’appui optimaux , la conjugaison des deux méthodes simultanément optimise en général le nombre d’itérations Directeur de thèse : B.DJEBBAR

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
4780	02-04-72	version papier	Bibliothèque USTOMB	Mémoire de Magister	Exclu du prêt