<
>
Retour à la liste

Optimisation combinatoire par métaheuristiques

Origines, concepts et éléments de base, algorithmes canoniques et étendus


Auteurs : GHEDIRA Khaled

GHEDIRA Khaled

Khaled Ghedira est professeur à l’université de Tunis.


ISBN : 9782710808756
broché      16 x 23 cm     
Date de publication : Août 2007



Les problèmes d’optimisation combinatoire sont omniprésents, aussi bien dans le monde académique que dans l’univers industriel, dans les cas d’école comme dans les décisions liées à des enjeux financiers importants (logistique de production et de transport, télécommunications, design). Comment ordonnancer un atelier ? Combien de tournées de véhicules sont nécessaires pour servir les clients à partir des fournisseurs ? Dans quel ordre acheminer les paquets de données dans un réseau Internet ? Etc. Des questions qui obligent à effectuer un choix de valeurs pour un ensemble de variables de décision sujettes à des contraintes et ce, en optimisant des critères et/ou des préférences.
Deux grandes familles de méthodes de résolution existent. La première englobe les méthodes, dites exactes, qui ont l’avantage de garantir l’optimalité des solutions si elles existent mais souffrent 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 seconde famille que nous présentons ici 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 et éléments de base, les algorithmes standards ainsi que leurs extensions sont ainsi développés avec des exemples de problèmes complexes.
Cet ouvrage s’adresse : à l’ingénieur, en lui faisant découvrir et/ou maîtriser des méthodes d’optimisation génériques et pratiques à mettre en oeuvre pour une aide à la décision efficace ; au chercheur, débutant ou confirmé, en lui apportant une bibliographie étendue ; à l’enseignant et à l’étudiant en lui fournissant un support de cours.


Table des matières :


 1. Introduction. 2. Le recuit simulé. 3. La recherche Tabou. 4. Optimisation à base de pénalités. 5. Optimisation par colonies de fourmis. 6. Les algorithmes génétiques.

Ouvrages du même auteur
Ouvrages de la meme collection
Automatisation des processus dans l'espace d'état Automatisation des processus dans l'espace d'état
Janvier 2007
BORNE Pierre, DUFLOS Emmanuel, VANHEEGHE Philippe
Ajouter au panier Ajouter au panier
28 €
Estimation, prédiction Estimation, prédiction
Août 2000
DUFLOS Emmanuel, VANHEEGHE Philippe
Ajouter au panier Ajouter au panier
35 €
Ouvrages du même thème
Exercices résolus de thermique Exercices résolus de thermique
Juin 2013
DAOUAS Naouel, RADHOUANI Mohamed-Sassi
Ajouter au panier Ajouter au panier
16 €
Automatique des systèmes échantillonnés Automatique des systèmes échantillonnés
Décembre 2000
BORNE Pierre, SUEUR Christophe, VANHEEGHE Philippe
Ajouter au panier Ajouter au panier
35 €
Analyse et régulation des processus industriels. Tome 2 Régulation numérique Analyse et régulation des processus industriels. Tome 2 Régulation numérique
1993
BORNE Pierre, DAUPHIN-TANGUY Geneviève, RICHARD Jean-Pierre, ROTELLA Frédéric, ZAMBETTAKIS Irène
Ajouter au panier Ajouter au panier
54 €