Nantilus
Caractérisation des solutions efficaces et algorithmes d énumération exacts pour l optimisation multiobjectif en variables mixtes binaires
Dans ce travail, nous nous intéressons à la résolution exacte de problèmes d optimisation multiobjectif en variables mixtes binaires. La nature mixte des variables introduit d importantes différences par rapport aux contextes purement discrets ou continus. Nous proposons donc de prendre en compte ce...
| Auteurs principaux : | , , |
|---|---|
| Collectivités auteurs : | , , |
| Format : | Thèse ou mémoire |
| Langue : | français |
| Titre complet : | Caractérisation des solutions efficaces et algorithmes d énumération exacts pour l optimisation multiobjectif en variables mixtes binaires / Thomas Vincent; sous la direction de Xavier Gandibleux ; co-encadrant de thèse Anthony Przybylski |
| Publié : |
[S.l.] :
[s.n.]
, 2013 |
| Description matérielle : | 1 vol. (129 p.) |
| Condition d'utilisation et de reproduction : | Publication autorisée par le jury |
| Note de thèse : | Thèse de doctorat : Informatique, Recherche opérationnelle : Nantes : 2013 |
| Sujets : | |
| Documents associés : | Reproduit comme:
Caractérisation des solutions efficaces et algorithmes d énumération exacts pour l optimisation multiobjectif en variables mixtes binaires Reproduit comme: Caractérisation des solutions efficaces et algorithmes d'énumération exacts pour l'optimisation multiobjectif en variables mixtes binaires |
| Particularités de l'exemplaire : | BU Sciences, Ex. 1 : Titre temporairement indisponible à la communication |
| LEADER | 05631cam a2200517 4500 | ||
|---|---|---|---|
| 001 | PPN178913669 | ||
| 003 | http://www.sudoc.fr/178913669 | ||
| 005 | 20240829055200.0 | ||
| 029 | |a FR |b 2013NANT2065 | ||
| 035 | |a (OCoLC)1247856640 | ||
| 100 | |a 20140618d2013 k y|frey0103 ba | ||
| 101 | 0 | |a fre |d fre |d eng |2 639-2 | |
| 102 | |a FR | ||
| 105 | |a ||||m 00||| | ||
| 106 | |a r | ||
| 181 | |6 z01 |c txt |2 rdacontent | ||
| 181 | 1 | |6 z01 |a i# |b xxxe## | |
| 182 | |6 z01 |c n |2 rdamedia | ||
| 182 | 1 | |6 z01 |a n | |
| 200 | 1 | |a Caractérisation des solutions efficaces et algorithmes d énumération exacts pour l optimisation multiobjectif en variables mixtes binaires |f Thomas Vincent |g sous la direction de Xavier Gandibleux ; co-encadrant de thèse Anthony Przybylski | |
| 210 | |a [S.l.] |c [s.n.] |d 2013 | ||
| 215 | |a 1 vol. (129 p.) |c ill. |d 30 cm | ||
| 316 | |5 441092104:508030129 |a Titre temporairement indisponible à la communication | ||
| 320 | |a Bibliographie p. 119-122 | ||
| 328 | |b Thèse de doctorat |c Informatique, Recherche opérationnelle |e Nantes |d 2013 | ||
| 330 | |a Dans ce travail, nous nous intéressons à la résolution exacte de problèmes d optimisation multiobjectif en variables mixtes binaires. La nature mixte des variables introduit d importantes différences par rapport aux contextes purement discrets ou continus. Nous proposons donc de prendre en compte ces différences grâce à une représentation appropriée des ensembles de solutions ainsi qu une procédure de mise à jour dédiée. Ces propositions nous permettent, dans le contexte biobjectif, d adapter deux méthodes de résolution usuellement appliquées aux problèmes combinatoires : la procédure de Branch & Bound et la méthode en deux phases. Nous proposons de nombreux affinements pour ces méthodes, comme de nouveaux ensembles bornant ou des stratégies de cheminement. À partir de nos observations sur leurs performances, nous proposons une nouvelle routine pour la seconde phase de la méthode en deux phases, reprenant les points forts des méthodes étudiées. Dans le contexte triobjectif, nous étendons notre représentation des ensembles de solutions en procédant par analogie avec le cas biobjectif. Les méthodes de résolution sont également adaptées à ce contexte et étudiées. En particulier, la décomposition de la zone de recherche lors de la seconde phase est décrite en détail. La solution logicielle proposée a été appliquée sur un problème réel : l évaluation d une politique de choix de véhicules. Les choix concernés vont de véhicules conventionnels aux véhicules électriques, eux-mêmes alimentés par une source d électricité classique ou par panneaux solaires. | ||
| 330 | |a The purpose of this work is the exact solution of multiple objective binary mixed integer linear programmes. The mixed nature of the variables implies significant differences with purely continuous or purely discrete programmes. Thus, we propose to take these differences into account using a proper representation of the solution sets and a dedicated update procedure. These propositions allow us to adapt for the biobjective case two solution methods commonly used for combinatorial problems: the Branch & Bound algorithm and the two phase method. Several improvements are proposed, such as bound sets or visiting strategies. We introduce a new routine for the second phase of the two phase method that takes advantage of all the relevant features of the previously studied methods. In the 3-objective context, the solution sets representation is extended by analogy with the biobjective case. Solutions methods are extended and studied as well. In particular, the decomposition of the search area during the second phase is thoroughly described. The proposed software solution has been applied on a real world problem: evaluation of a vehicle choice policy. The possible choices range from classical to electric vehicles that are powered by grid or solar power. | ||
| 371 | 1 | |a Publication autorisée par le jury | |
| 456 | | | |0 178917621 |t Caractérisation des solutions efficaces et algorithmes d énumération exacts pour l optimisation multiobjectif en variables mixtes binaires |b Ressource électronique |f Thomas Vincent |c [S.l.] |n [s.n.] |d 2013 | |
| 456 | | | |0 248053132 |t Caractérisation des solutions efficaces et algorithmes d'énumération exacts pour l'optimisation multiobjectif en variables mixtes binaires |f Thomas Vincent |d 2013 |c Lille |n Atelier national de reproduction des thèses |p Microfiches |s Lille-thèses | |
| 541 | | | |a Characterization of efficient solutions and enumeration algorithms for multiple objectives mixed binary variables optimization |z eng | |
| 606 | |3 PPN027355470 |a Programmation linéaire |2 rameau | ||
| 608 | |3 PPN027253139 |a Thèses et écrits académiques |2 rameau | ||
| 610 | 0 | |a Branch-and-bound |a Programmation linéaire multiobjectif en variables mixtes |a Méthodes en deux phases | |
| 686 | |a 004 |2 TEF | ||
| 700 | 1 | |3 PPN178912662 |a Vincent |b Thomas |f 1984-.... |4 070 | |
| 701 | 1 | |3 PPN070671621 |a Gandibleux |b Xavier |4 727 | |
| 701 | 1 | |3 PPN118168835 |a Przybylski |b Anthony |f 1979-... |4 727 | |
| 711 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
| 711 | 0 | 2 | |3 PPN033124884 |a Université de Nantes |b Faculté des sciences et des techniques |4 985 |
| 711 | 0 | 2 | |3 PPN134103211 |a École doctorale Sciences et technologies de l'information et mathématiques |c Nantes |4 295 |
| 801 | 3 | |a FR |b Abes |c 20240506 |g AFNOR | |
| 979 | |a SCI | ||
| 930 | |5 441092104:508030129 |b 441092104 |j g | ||
| 991 | |5 441092104:508030129 |a Exemplaire modifié automatiquement le 18-07-2024 18:48 | ||
| 998 | |a 668211 | ||