Séance de cours

Optimisation et simulation: Annealing simulé

Description

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.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.