PROGRAMMATION LINEAIRE MULTIOBJECTIF EN NOMBRES ENTIERS PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download PROGRAMMATION LINEAIRE MULTIOBJECTIF EN NOMBRES ENTIERS PDF full book. Access full book title PROGRAMMATION LINEAIRE MULTIOBJECTIF EN NOMBRES ENTIERS by Victor Kagni. Download full books in PDF and EPUB format.
Author: Victor Kagni
Publisher:
ISBN:
Category :
Languages : fr
Pages : 312
Get Book Here
Book Description
LES METHODES DE PROGRAMMATION LINEAIRE MULTIOBJECTIF AVEC DES VARIABLES CONTINUES DATENT DE 1960. C'EST EN 1973 QUE L'INDIVISIBILITE A ETE PRISE EN COMPTE DANS L'OPTIMISATION MULTIOBJECTIVE. CE TRAVAIL EST DONC UNE CONTRIBUTION AUX PROBLEMES ET METHODES MULTIOBJECTIVES EN NOMBRES ENTIERS. LA PREMIERE PARTIE TRAITE LES PROBLEMES MONO-OBJECTIFS ET MULTIOBJECTIFS CONTINUS. ON Y TROUVE LE THEOREME DE SEPARATION ADAPTE EN MULTIOBJECTIF ET LE THEOREME D'EQUIVALENCE ENTRE L'OPTIMUM DE PARETO CONTINU ET LE PROGRAMME MULTIPARAMETRIQUE CONTINU. CETTE EQUIVALENCE EST A L'ORIGINE DES METHODES MULTIOBJECTIVES CONTINUES SELON QUE LA DETERMINATION DES PONDERATIONS DES PREFERENCES DU DECIDEUR EST A PRIORI, A POSTERIORI OU PROGRESSIVE. CES METHODES SONT TRAITEES DANS LES GENERALITES. LA DEUXIEME PARTIE TRAITE LA PROGRAMMATION MULTIOBJECTIF EN NOMBRES ENTIERS, EN THEORIES ET ALGORITHMES. LE THEOREME D'EQUIVALENCE PRECEDENT A ETE ADAPTE EN NOMBRES ENTIERS DANS CETTE PARTIE. LES METHODES EN NOMBRES ENTIERS ONT ETE TRAITEES DANS LA TROISIEME PARTIE, PRIVILEGIANT AINSI LES PONDERATIONS A PRIORI AVEC LE GOAL PROGRAMMING EN NOMBRES ENTIERS ET PROGRESSIVES AVEC LES METHODES INTERACTIVES EN NOMBRES ENTIERS PAR REVELATION DES PREFERENCES, A CAUSE DE LEUR SOUPLESSE. L'ACCENT EST MIS SUR LES PONDERATIONS PROGRESSIVES DES PREFERENCES AFIN DE LIMITER LES JUGEMENTS DE VALEUR SUR LES OBJECTIFS. LES METHODES SONT AINSI EXPOSEES SELON QUE LES VARIABLES DECRIVENT N, 0-1 ET SELON QU'ELLES SONT MIXTES. SELON LA NATURE DES VARIABLES, DES METHODES INTERACTIVES EN NOMBRES ENTIERS AVEC "BRANCHEMENTS PREFERENTIELS" ONT ETE PROPOSEES. ELLES OPTIMISENT SIMULTANEMENT TOUS LES OBJECTIFS EN RESPECTANT L'OPTIMUM DE PARETO EN NOMBRES ENTIERS. EN CE QUI CONCERNE LES: VARIABLES MIXTES, LA TECHNIQUE DE DECOMPOSITION BINAIRE ET LA MEDIANE ONT ETE UTILISEES.
Author: Victor Kagni
Publisher:
ISBN:
Category :
Languages : fr
Pages : 312
Get Book Here
Book Description
LES METHODES DE PROGRAMMATION LINEAIRE MULTIOBJECTIF AVEC DES VARIABLES CONTINUES DATENT DE 1960. C'EST EN 1973 QUE L'INDIVISIBILITE A ETE PRISE EN COMPTE DANS L'OPTIMISATION MULTIOBJECTIVE. CE TRAVAIL EST DONC UNE CONTRIBUTION AUX PROBLEMES ET METHODES MULTIOBJECTIVES EN NOMBRES ENTIERS. LA PREMIERE PARTIE TRAITE LES PROBLEMES MONO-OBJECTIFS ET MULTIOBJECTIFS CONTINUS. ON Y TROUVE LE THEOREME DE SEPARATION ADAPTE EN MULTIOBJECTIF ET LE THEOREME D'EQUIVALENCE ENTRE L'OPTIMUM DE PARETO CONTINU ET LE PROGRAMME MULTIPARAMETRIQUE CONTINU. CETTE EQUIVALENCE EST A L'ORIGINE DES METHODES MULTIOBJECTIVES CONTINUES SELON QUE LA DETERMINATION DES PONDERATIONS DES PREFERENCES DU DECIDEUR EST A PRIORI, A POSTERIORI OU PROGRESSIVE. CES METHODES SONT TRAITEES DANS LES GENERALITES. LA DEUXIEME PARTIE TRAITE LA PROGRAMMATION MULTIOBJECTIF EN NOMBRES ENTIERS, EN THEORIES ET ALGORITHMES. LE THEOREME D'EQUIVALENCE PRECEDENT A ETE ADAPTE EN NOMBRES ENTIERS DANS CETTE PARTIE. LES METHODES EN NOMBRES ENTIERS ONT ETE TRAITEES DANS LA TROISIEME PARTIE, PRIVILEGIANT AINSI LES PONDERATIONS A PRIORI AVEC LE GOAL PROGRAMMING EN NOMBRES ENTIERS ET PROGRESSIVES AVEC LES METHODES INTERACTIVES EN NOMBRES ENTIERS PAR REVELATION DES PREFERENCES, A CAUSE DE LEUR SOUPLESSE. L'ACCENT EST MIS SUR LES PONDERATIONS PROGRESSIVES DES PREFERENCES AFIN DE LIMITER LES JUGEMENTS DE VALEUR SUR LES OBJECTIFS. LES METHODES SONT AINSI EXPOSEES SELON QUE LES VARIABLES DECRIVENT N, 0-1 ET SELON QU'ELLES SONT MIXTES. SELON LA NATURE DES VARIABLES, DES METHODES INTERACTIVES EN NOMBRES ENTIERS AVEC "BRANCHEMENTS PREFERENTIELS" ONT ETE PROPOSEES. ELLES OPTIMISENT SIMULTANEMENT TOUS LES OBJECTIFS EN RESPECTANT L'OPTIMUM DE PARETO EN NOMBRES ENTIERS. EN CE QUI CONCERNE LES: VARIABLES MIXTES, LA TECHNIQUE DE DECOMPOSITION BINAIRE ET LA MEDIANE ONT ETE UTILISEES.
Author: Agnès Plateau
Publisher:
ISBN:
Category :
Languages : fr
Pages : 150
Get Book Here
Book Description
A l'origine destinées à la résolution de programmes linéaires continus, les méthodes intérieures ont trouve un champ d'applications beaucoup plus large incluant aussi bien les programmes quadratiques que les problèmes d'optimisation en nombres entiers et plus récemment encore, les problèmes de programmation semi-définie. les méthodes intérieures représentent une bonne alternative à la méthode du simplexe, particulièrement pour des problèmes de grande taille dont la matrice des contraintes possède une structure appropriée. Par conséquent, plusieurs méthodes de type branch-and-bound utilisant des techniques de points intérieurs ont été développes pour la programmation entière depuis une dizaine d'années. Cette thèse est consacrée a l'élaboration d'une méthode hybride performante pour la résolution approchée de programmes linéaires en nombres entiers, reposant sur une combinaison originale d'un algorithme de points intérieurs et d'ajout de coupes avec une métaheuristique. Elle débute par une recherche arborescente qui met en jeu une méthode intérieure et deux types de coupes (économiques et valides), engendrant un ensemble diversifie de solutions entières réalisables. Ces solutions permettent de construire la population initiale d'une métaheuristique de type recomposition de chemins (path relinking), qui est une méthode de combinaison de couples de solutions. Ce concept de combinaison permet d'élargir le champ d'exploration du domaine des solutions en travaillant sur la base non pas d'une solution unique mais d'une population de solutions. Notre méthode est validée par des expériences numériques effectuées sur des instances de programmes linéaires en variables 0-1 (sac à dos multidimensionnel, problème général d'affectation
Author: Salim Haddadi
Publisher: Editions Ellipses
ISBN: 2340047269
Category : Computers
Languages : fr
Pages : 192
Get Book Here
Book Description
Author: Mana Kortas
Publisher:
ISBN:
Category :
Languages : fr
Pages : 177
Get Book Here
Book Description
Author: Emilie Danna
Publisher:
ISBN:
Category :
Languages : fr
Pages : 145
Get Book Here
Book Description
Cette thèse présente plusieurs algorithmes pour l'intégration des techniques de recherche locale à la programmation linéaire en nombres entiers (PLNE). Premièrement, nous introduisons un schéma de coopération entre recherche locale et génération de colonnes qui généralise le concept d'heuristiques pour le branch-and-cut au branch-and-price et nous l'appliquons avec succès au problème de tournées de véhicules avec fenêtres de temps. Deuxièmement, nous présentons une nouvelle heuristique pour les problèmes linéaires quelconques en nombres entiers : Relaxation Induced Neighborhood Search (RINS). Cette heuristique produit des solutions entières de qualité pour des modèles qu'il était très difficile de résoudre auparavant. Elle est maintenant implantée dans le logiciel ILOG CPLEX 9. RINS exploite les trois concepts fondamentaux de la recherche locale (voisinage, intensification et diversification) en les transposant à la programmation linéaire en nombres entiers. Cette heuristique est générique : elle peut être appliquée à n'importe quel modèle de PLNE, sans aucune connaissance préalable de sa structure. RINS nous permet de formaliser la notion d'algorithme "conceptuellement hybride". Ce paradigme de développement consiste à utiliser une seule technique de résolution et à intégrer dans ce cadre les concepts d'autres techniques plutôt qu'à faire coopérer des composants logiciels. Les performances de RINS et notre analyse des difficultés des algorithmes hybrides existants laissent à penser que cette classe d'algorithmes est prometteuse. Troisièmement, nous nous intéressons plus en détail au problème d'ordonnancement d'atelier avec coûts d'avance et de retard sur lequel RINS est particulièrement efficace. Nous proposons plusieurs améliorations et extensions du modèle disjonctif pour ce problème et une heuristique (MCORE: big-M COefficient REduction) qui pourrait être généralisée à d'autres modèles de structure similaire. MCORE est également un algorithme "conceptuellement hybride"
Author: Philippe Chrétienne
Publisher:
ISBN:
Category : Algorithms
Languages : fr
Pages : 356
Get Book Here
Book Description
Author: Agnès Plateau
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
À l'origine destinées à la résolution de programmes linéaires continus, les méthodes intérieures ont trouvé un champ d'applications beaucoup plus large incluant aussi bien les programmes quadratiques que les problèmes d'optimisation en nombres entiers et plus récemment encore, les problèmes de programmation semi-définie. Les méthodes intérieures représentent une bonne alternative à la méthode du simplexe, particulièrement pour des problèmes de grande taille dont la matrice des contraintes possède une structure appropriée. Par conséquent, plusieurs méthodes de type branch-and-bound utilisant des techniques de points intérieurs ont été développées pour la programmation entière depuis une dizaine d'années. Cette thèse est consacrée a l'élaboration d'une méthode hybride performante pour la résolution approchée de programmes linéaires en nombres entiers, reposant sur une combinaison originale d'un algorithme de points intérieurs et d'ajout de coupes avec une métaheuristique. Elle débute par une recherche arborescente qui met en jeu une méthode intérieure et deux types de coupes (économiques et valides), engendrant un ensemble diversifié de solutions entières réalisables. Ces solutions permettent de construire la population initiale d'une métaheuristique de type recomposition de chemins (path relinking), qui est une méthode de combinaison de couples de solutions. Ce concept de combinaison permet d'élargir le champ d'exploration du domaine des solutions en travaillant sur la base non pas d'une solution unique mais d'une population de solutions. Notre méthode est validée par des expériences numériques effectuées sur des instances de programmes linéaires en variables 0-1 (sac à dos multidimensionnel, problème général d'affectation).
Author: Jean F. Maurras
Publisher: Springer Science & Business Media
ISBN: 9783540436713
Category : Business & Economics
Languages : fr
Pages : 244
Get Book Here
Book Description
Le but de cet ouvrage est de faire une présentation complète et auto contenue de l'équivalence entre les Oracles Séparer, Optimiser et Appartenir en Optimisation Polyédrale.
Author: ARNAUD.. SCHAAL
Publisher:
ISBN:
Category :
Languages : fr
Pages : 274
Get Book Here
Book Description
LES METHODES INTERIEURES APPARAISSENT DEPUIS PEU COMME ETANT UTILE DANS LE CADRE DE LA PROGRAMMATION LINEAIRE EN NOMBRES ENTIERS. DE MEME, LES META HEURISTIQUES SONT APPARUES AFIN DE PERMETTRE LA RESOLUTION DE CERTAINS PROBLEMES EN NOMBRES ENTIERS. LE TRAVAIL POURSUIVI DANS CETTE THESE CONSISTE A PRESENTER LES DIFFERENTES METHODES DE PROGRAMMATION LINEAIRE EN NOMBRES ENTIERS AVANT DE PROPOSER DE LES COORDONNER DANS UNE NOUVELLE METHODE HYBRIDE DESTINEE A RESOUDRE DES PROBLEMES LINEAIRES EN NOMBRES ENTIERS DE GRANDE TAILLE ET DENSES. LA METHODE HYBRIDE PROPOSEE DANS CETTE THESE COMBINE UNE METHODE INTERIEURE IRREALISABLE, UN ALGORITHME GENETIQUE ET L'EXPLOITATION DE COUPES ECONOMIQUES. LA METHODE INTERIEURE TROUVE RAPIDEMENT DES SOLUTIONS A COMPOSANTES REELLES APPELEES POINTS D'ANCRAGE. L'ALGORITHME GENETIQUE EXPLORE LE VOISINAGE DE CES POINTS D'ANCRAGE AFIN DE TROUVER DES SOLUTIONS REALISABLES A COMPOSANTES ENTIERES SATISFAISANTES. LES COUPES PERMETTENT DE TROUVER DE NOUVEAUX POINTS D'ANCRAGE RECENTRES SITUES A L'INTERIEUR DE L'ESPACE ADMISSIBLE INITIAL. CETTE APPROCHE EST PRESENTEE PUIS EXPERIMENTEE SUR 50 PROBLEMES DIFFERENTS ALLANT DE 50 VARIABLES 50 CONTRAINTES A 1000 VARIABLES 100 CONTRAINTES.
Author: Michel PREVOT
Publisher:
ISBN:
Category :
Languages : fr
Pages : 151
Get Book Here
Book Description
