Catégories
Documents disponibles dans cette catégorie (2)
Affiner la recherche
texte imprimé
Présente des notions de base sur la complexité algorithmique des problèmes, étudie la classe des problèmes NP-complets. Introduit les principes de la théorie de l'approximation polynomiale et analyse les algorithmes approchés pour quelques probl[...]texte imprimé
L'ouvrage passe en revue les métaheuristiques très connues telles que le recuit simulé, la recherche Tabou, l'optimisation à base de pénalités et l'optimisation par colonies de fourmis. Aborde les algorithmes génétiques en explorant leurs origin[...]