Métaheuristiques pour l'optimisation difficile

Métaheuristiques pour l'optimisation difficile

  • Nombre de pages : 368 pages
  • Date de parution : 11/09/2003 
  • EAN13 : 9782212113686 Diffusé par Geodif

Les métaheuristiques sont un ensemble de méthodes qui permettent de concevoir des algorithmes. Elles permettent de résoudre des problèmes d'optimisation auxquels les ingénieurs et les décideurs sont régulièrement confrontés. Cet ouvrage présente les métaheuristiques les plus répandues comme les algorithmes de colonies de fourmis et d'autres moins connues et émergentes comme la méthode des essaims particulaires. L'accent est mis sur les avantages et les difficultés d'application de ces méthodes.

Livre Papier

45.60 €

Indisponible

Librairie Eyrolles
Paris 5eme

Indisponible

Avantages Eyrolles.com

Livraison à partir de 0.01 € en France métropolitaine (1)

Paiement en ligne SÉCURISÉ

LIVRAISON dans le monde entier

Retour sous 15 jours


Résumé

Les métaheuristiques et leurs applications

Les ingénieurs, les économistes, les décideurs se heurtent quotidiennement, quel que soit leur secteur d'activité, à des problèmes d'optimisation. Il peut s'agir de minimiser un coût de production, d'optimiser le parcours d'un véhicule ou le rendement d'un portefeuille boursier, de rationaliser l'utilisation de ressources, d'améliorer les performances d'un circuit électronique, de fournir une aide à la décision à des managers, etc.
Cet ouvrage présente une famille de techniques d'optimisation, appelées "métaheuristiques", adaptées à la résolution de problèmes pour lesquels il est difficile de trouver un optimum global ou de bons optimums locaux par des méthodes plus classiques.

Un ouvrage de référence illustré d'études de cas

La première partie de l'ouvrage présente les principales métaheuristiques : recuit simulé, recherche avec tabous, algorithmes évolutionnaires et algorithmes génétiques, colonies de fourmis. La deuxième partie décrit différentes variantes et extensions de ces méthodes, ainsi que de nouvelles voies de recherche. Y sont également proposés des conseils méthodologiques : techniques de modélisation, comparaisons de méthodes et choix de la méthode la mieux adaptée à un problème donné.

La troisième partie présente trois études de cas réels : optimisation de réseaux de mobiles UMTS (France Télécom R&D), gestion de trafic aérien (ENAC), optimisation de tournées de véhicules (ILOG).

Sous la coordination de Patrick Siarry

À qui s'adresse ce livre ?

  • Aux élèves ingénieurs et étudiants en mathématiques appliquées, algorithmique, recherche opérationnelle, gestion de production, économie et finance, aide à la décision, etc.
  • Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économistes et décideurs ayant à résoudre des problèmes complexes d'optimisation et d'aide à la décision.

Sommaire

  • Présentation des principales métaheuristiques
    • La méthode du recuit simulé
    • La recherche avec tabous
    • Les algorithmes évolutionnaires
    • Les algorithmes de colonies de fourmis
  • Variantes, extensions et conseils méthodologiques
    • Quelques autres métaheuristiques
    • Extensions
    • Techniques de modélisation et comparaison de méthodes
  • Etudes de cas
    • Etude de cas n°1 : Optimisation de réseaux mobiles UMTS à l'aide des algorithmes génétiques
    • Etude de cas n°2 : Algorithmes génétiques appliqués à la gestion du trafic aérien
    • Etude de cas n°3 : Programmation par contraintes et colonies de fourmis appliquées aux problèmes de tournées de véhicules
  • Conclusion
  • Annexes

Extraits

Caractéristiques

 PAPIER
Editeur(s)Eyrolles
Auteur(s)Johann Dréo - Alain Pétrowski - Patrick Siarry - Eric Taillard
Collection Algorithmes
Parution 11/09/2003
Edition  1ère édition
Nb de pages 368
Format 17 x 23
CouvertureBroché
Poids 661
IntérieurNoir et Blanc
EAN13 9782212113686
ISBN13 978-2-212-11368-6

Avis (0)

Soyez le premier à donner votre avis. Donnez votre avis