G-2005-03
LES MÉTA-HEURISTIQUES : quelques conseils pour en faire bon usage
Alain Hertz
Nous décrivons les méta-heuristiques couramment utilisées en optimisation, avec pour objectif de guider toute personne désirant adapter une méta-heuristique à un problème particulier d'optimisation. Nous commençons par indiquer les concepts les plus importants qu'il s'agit d'adapter adéquatement pour pouvoir résoudre un problème d'optimisation particulier à l'aide d'une méta-heuristique. Ce travail d'adaptation d'une approche générale à un problème particulier peut être réalisé de diverses manières. C'est pourquoi nous présentons ensuite diverses stratégies d'adaptation, en mettant en relief les avantages et les inconvénients de chacune d'elles.
Paru en janvier 2005 , 18 pages