Recherche bibliographique portant sur la " Contribution à la réalisation du problème d'emploi de temps par une approche évolutionnaire "

II.2 Exposition de quelques méta-heuristiques

II.2.1 La méthode de descente

La méthode de recherche locale la plus élémentaire est la méthode de descente (Basic Local Search). Elle consiste à démarrer d'une seule solution s et à choisir une solution s^' dans un voisinage de s, tel que s^' améliore la recherche.

10