Métaheuristiques pour l'optimisation difficile

Les Problèmes d‘优化组合可广泛应用于各种场合。有问题、有问题、有困难(问题不容易)。Méme en utilisant les meilleur算法提取存在项(de Complitéexponentielle)，la réSolution des Explemaire de Grand Tesle de tels Problem de Problemes nécessite Malheureusement un Temps de Calcul Prohibitif.这是一个很好的例子，最好的办法就是找出最好的办法。关于nétaheuristique un Schéma d‘heuristique générique(即适用于普通问题)。

Les problèmes d'optimisation combinatoire sont omniprésents, notamment dans les applications. Cependant, un grand nombre de ces problèmes, sinon la plupart, sont difficiles (problèmes NP-difficiles). Même en utilisant les meilleurs algorithmes exacts existants (de complexité exponentielle), la résolution des exemplaires de grande taille de tels problèmes nécessite malheureusement un temps de calcul prohibitif. Pour traiter ces exemplaires, il est nécessaire de recourir à des heuristiques, c'est-à-dire des techniques algorithmiques qui fournissent en un temps réduit des solutions aussi bonnes que possible, mais sans garantie d'optimalité. On appelle métaheuristique un schéma d'heuristique générique (i.e. applicable à de nombreux problèmes).