Je viens de co-écrire un livre sur les métaheuristiques, paru aux édition Eyrolles. Il s’adresse à un public large et représente l’occasion de se documenter sur les métaheuristiques, n’hésitez pas à le lire si le sujet vous intéresse.
Johann Dréo, Alain Pétrowski, Patrick Siarry, Eric Taillard
Eyrolles - 09/2003 17 x 23 - 356 pages ISBN : 2-212-11368-4 Broché - Noir et Blanc français Prix public : 45,00 EUR
Acheter :
Sur Eyrolles.com
Voir des extraits en ligne :
Avant-propos
Table des matières
Chapitre 4 - Les algorithmes de colonies de fourmis
Chapitre 8 - Etude de cas n°1 : optimisation de réseaux mobiles UMTS à l’aide des algorithmes génétiques
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.
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
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.
Présentation des principales métaheuristiques
Variantes, extensions et conseils méthodologiques
Etudes de cas
Conclusion
Annexes