Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre le concept de recuit simulé, une technique d'optimisation heuristique inspirée de la métallurgie, où la fonction objective peut à la fois diminuer et augmenter pendant le processus de recherche. En commençant par une température élevée pour la flexibilité, la méthode réduit progressivement la température pour trouver la solution optimale. Des aspects pratiques tels que le réglage des paramètres et l'exploration de la structure du quartier sont discutés, ainsi que l'importance de la diversification pour échapper aux minima locaux. La séance de cours introduit également des méta-heuristiques comme la recherche de quartiers variables et des méthodes bio-inspirées telles que les algorithmes génétiques et l'optimisation des colonies de fourmis.