Expérimentations numériques sur les variantes et paramètres de la méthode du recuit simulé

Abstract

La méthode du recuit simulé, largement utilisée en génie des procédés, nécessite le codage des solutions potentielles, et comporte de nombreuses variantes dans sa mise en oeuvre ainsi que plusieurs paramètres de contrôle. Ces divers points sont étudiés sur la base de six fonctions à solutions connues, afin de déterminer des règles générales d’utilisation de la procédure. La méthode stochastique d’acceptation des solutions de Metropolis et al. (1953) combinée avec le schéma de décroissance géométrique de la température de Kirkpatrick et al. (1982) sont les variantes les plus efficaces. Parmi les trois codages test´es, aucun ne supplante les autres. La température initiale, la longueur du palier de température, le facteur multiplicatif de décroissance de la température et le test d’arrêt ont été étudiés au moyen d’un plan factoriel 24. Le paramètre le plus important est la longueur du palier de température, le moins important est la température initiale, et le coefficient de décroissance de la température et le nombre de paliers pour effectuer l’arrêt ont une importance similaire.