Optimisation combinatoire par métaheuristique - Khaled Ghedria - Librairie Eyrolles
Tous nos rayons

Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Optimisation combinatoire par métaheuristique
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Indisponible

Optimisation combinatoire par métaheuristique

Optimisation combinatoire par métaheuristique

Origines, concepts et éléments de base - Algorithmes canoniques et étendus

Khaled Ghedria - Collection Sciences et technologies

118 pages, parution le 30/07/2007

Résumé

Les problèmes d'optimisation combinatoire sont omniprésents aussi bien dans le monde académique qu'industriel : des cas d'école aux problèmes de décision aux enjeux financiers considérables tels que la logistique de production et transport, les télécommunications et le design.

Comment ordonnancer un atelier ? Combien de tournées de véhicules et dans quel ordre faut-il pour servir des clients à partir d'un ensemble de fournisseurs ? Dans quel ordre seront acheminés les paquets de données dans un réseau Internet ? Tels sont quelques problèmes qui, consistent, en fait, à effectuer un choix de valeurs pour un ensemble de variables de décision sujettes à des contraintes et ce, de manière à optimiser des critères et/ou des préférences.

Ainsi, deux grandes familles de méthodes de résolution ont été proposées. La première englobe les méthodes, dites exactes, qui ont l'avantage de garantir l'optimalité des solutions si elles existent mais souffrent, cependant, de l'explosion combinatoire. La seconde famille de méthodes, dites approchées, permet de réduire cette explosion sans toutefois garantir l'optimalité.

C'est dans le cadre de cette famille que se place notre ouvrage où sont présentées les métaheuristiques les plus célèbres à savoir : le recuit simulé, la recherche Tabou, les méthodes de pénalité, l'optimisation par colonies de fourmis et les algorithmes génétiques. Les origines, les principes ou éléments de base, les algorithmes standards ainsi que leurs extensions sont ainsi présentés; le tout illustré par des exemples.

Cet ouvrage s'adresse à l'ingénieur, à l'enseignant, au chercheur débutant ou confirmé et à l'étudiant. A l'ingénieur en lui facilitant l'accès à ce domaine, au chercheur en lui apportant une bibliographie étendue et à l'enseignant ou l'étudiant en lui fournissant un support de cours.

Sommaire

  • Introduction
  • Le recuit simulé
  • La recherche Tabou
  • Optimisation à base de pénalités
  • Optimisation par colonies de fourmis
  • Les algorithmes génétiques
Voir tout
Replier

Caractéristiques techniques

  PAPIER
Éditeur(s) Technip
Auteur(s) Khaled Ghedria
Collection Sciences et technologies
Parution 30/07/2007
Nb. de pages 118
Format 16 x 23
Couverture Broché
Poids 210g
Intérieur Noir et Blanc
EAN13 9782710808756
ISBN13 978-2-7108-0875-6

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription