Groupe d’études et de recherche en analyse des décisions

G-2005-03

LES MÉTA-HEURISTIQUES : quelques conseils pour en faire bon usage

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.

, 18 pages