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

Ajouter à une liste

Indisponible

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