Author: Maria Lebbar
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

View

Book Description

Author: Abdelkader Ouali
Publisher:
ISBN:
Category :
Languages : fr
Pages : 137

View

Book Description
Les problèmes d'optimisation combinatoire sont devenus la cible de nombreuses recherches scientifiques pour leur importance dans la résolution de problèmes académiques et de problèmes réels rencontrés dans le domaine de l'ingénierie et dans l'industrie. La résolution de ces problèmes par des méthodes exactes ne peut être envisagée à cause des délais de traitement souvent exorbitants que nécessiteraient ces méthodes pour atteindre la (les) solution(s) optimale(s). Dans cette thèse, nous nous sommes intéressés au contexte algorithmique de résolution des problèmes combinatoires, et au contexte de modélisation de ces problèmes. Au niveau algorithmique, nous avons appréhendé les méthodes hybrides qui excellent par leur capacité à faire coopérer les méthodes exactes et les méthodes approchées afin de produire rapidement des solutions. Au niveau modélisation, nous avons travaillé sur la spécification et la résolution exacte des problématiques complexes de fouille des ensembles de motifs en étudiant tout particulièrement le passage à l'échelle sur des bases de données de grande taille. D'une part, nous avons proposé une première parallélisation de l'algorithme DGVNS, appelée CPDGVNS, qui explore en parallèle les différents clusters fournis par la décomposition arborescente en partageant la meilleure solution trouvée sur un modèle maître-travailleur. Deux autres stratégies, appelées RADGVNS et RSDGVNS, ont été proposées qui améliorent la fréquence d'échange des solutions intermédiaires entre les différents processus. Les expérimentations effectuées sur des problèmes combinatoires difficiles montrent l'adéquation et l'efficacité de nos méthodes parallèles. D'autre part, nous avons proposé une approche hybride combinant à la fois les techniques de programmation linéaire en nombres entiers (PLNE) et la fouille de motifs. Notre approche est complète et tire profit du cadre général de la PLNE (en procurant un haut niveau de flexibilité et d'expressivité) et des heuristiques spécialisées pour l'exploration et l'extraction de données (pour améliorer les temps de calcul). Outre le cadre général de l'extraction des ensembles de motifs, nous avons étudié plus particulièrement deux problèmes : le clustering conceptuel et le problème de tuilage (tiling). Les expérimentations menées ont montré l'apport de notre proposition par rapport aux approches à base de contraintes et aux heuristiques spécialisées.

Author: Rahoual Malek
Publisher:
ISBN:
Category :
Languages : fr
Pages : 201

View

Book Description
L'optimisation combinatoire regroupe une large classe de problèmes ayant des applications dans de nombreux domaines de l'industrie. Ces problèmes ont souvent été abordés comme des problèmes monoobjectif alors que la plupart d'entre eux sont de nature multiobjectif. De nombreuses techniques ont été mises au point pour la résolution exacte ou approchée de ces problèmes. C'est dans cette optique que cette thèse propose, au travers du problème d'ordonnancement de tâches sur une architecture parallèle, du problème de couverture d'ensembles, du problème du repliement de protéines, du problème du flow-shop bi-objectif et du problème bi-objectif de tournées de véhicules avec fenêtres de temps, des approches de résolution à base de métaheuristiques séquentielles, parallèles et coopératives.

Author: Arnaud Zinflou
Publisher:
ISBN: 9781412315272
Category : Automobile industry and trade
Languages : fr
Pages : 570

View

Book Description

Author: ROBOAM Xavier
Publisher: Lavoisier
ISBN: 2746281937
Category :
Languages : en
Pages : 306

View

Book Description
Le contexte économique impose des systèmes toujours plus performants, minimisant coûts d’investissement et de possession. Si les méthodes d’analyse, de synthèse et de gestion présentées dans le premier volume Conception systémique pour la conversion d’énergie électrique 1 participent à l’optimisation des systèmes énergétiques, les techniques traitées dans cet ouvrage proposent d’aller encore plus loin dans la performance. La complexité de systèmes multidisciplinaires à fort degré de couplage augmentant, le processus de conception par optimisation consistant à coupler un modèle à un algorithme d’optimisation au sein d’un environnement logiciel devient dès lors indispensable. Ce volume rassemble les points-clés permettant de représenter efficacement et de façon compacte l’environnement système et les profils de mission, mais également les méthodes, modèles et outils dédiés à l’optimisation. Les approches multiniveaux de conception et l’optimisation technico-économique des réseaux électriques sont particulièrement détaillées.

Author: R.v. Randow
Publisher: Springer Science & Business Media
ISBN: 3642465382
Category : Business & Economics
Languages : en
Pages : 402

View

Book Description

Author: C. Kastning
Publisher: Springer Science & Business Media
ISBN: 3662022842
Category : Business & Economics
Languages : en
Pages : 504

View

Book Description
Integer Prograw~ing is one of the most fascinating and difficult areas in the field of Mathematical Optimization. Due to this fact notable research contributions to Integer Programming have been made in very different branches of mathematics and its applications. Since these publications are scattered over many journals, proceedings volumes, monographs, and working papers, a comprehensive bibliography of all these sources is a helpful tool even for specialists in this field. I initiated this compilation of literature in 1970 at the Institut fur ~konometrie und Operations Research, University of Bonn. Since then many collaborators have contributed to and worked on it. Among them Dipl.-Math. Claus Kastning has done the bulk of the work. With great perseverance and diligence he has gathered all the material and checked it with the original sources. The main aim was to incorporate rare and not easily accessible sources like Russian journals, preprints or unpublished papers. Without the invaluable and dedicated engagement of Claus Kastning the bibliography would never have reached this final version. For this reason he must be considered its responsible editor. As with any other collection this literature list has a subjective viewpoint and may be in some sense incomplete. We have however tried to be as complete as possible. The bibliography contains 4704 different publications by 6767 authors which were classified by 11839 descriptor entries.

Author:
Publisher:
ISBN:
Category : Numerical analysis
Languages : en
Pages : 922

View

Book Description
International journal devoted to pure and applied research on the use of scientific methods and information processing in business and industry. Articles may be in English or French.

Author: Library of Congress. Copyright Office
Publisher: Copyright Office, Library of Congress
ISBN:
Category : Copyright
Languages : en
Pages : 1602

View

Book Description

Author:
Publisher:
ISBN:
Category : Heat engineering
Languages : en
Pages : 214

View

Book Description