Séance de cours
Techniques d'optimisation : Recherche locale, VNS, Annealing simulé
Séances de cours associées (28)
Optimisation des systèmes énergétiques
Explore l'optimisation dans la modélisation des systèmes énergétiques, couvrant les variables de décision, les fonctions objectives et les différentes stratégies avec leurs avantages et leurs inconvénients.
Propriétés thermodynamiques : équations et modèles
Explique les propriétés thermodynamiques, les équations d'état et les règles de mélange pour la modélisation des systèmes énergétiques.
Méthodes d'optimisation : discussion théorique
Explore les méthodes d'optimisation, y compris les problèmes sans contraintes, la programmation linéaire et les approches heuristiques.
Définir la couverture : Integrality Gap
Explore le concept d'écart d'intégralité dans les algorithmes de couverture et de pondérations multiplicatives.
Algorithmes et croissance des fonctions
Couvre les algorithmes d'optimisation, l'appariement stable et la notation Big-O pour l'efficacité de l'algorithme.
Satisfaction contrainte : Formulation et algorithmes
Couvre la formulation de problèmes de satisfaction des contraintes et d'algorithmes systématiques pour les résoudre efficacement.
Systèmes complexes : phénomènes critiques
Explore les phénomènes critiques dans les systèmes complexes, y compris les objets stochastiques, la percolation et l'optimisation combinatoire.
Rechercher Algorithmes: Raisons Abductives
Couvre les algorithmes de recherche, se concentrant sur le raisonnement abducteur et les stratégies de recherche heuristique.
Génération de nombres aléatoires quantiques
Explore la génération de nombres quantiques aléatoires, en discutant des défis et des implémentations de générer une bonne randomité à l'aide de dispositifs quantiques.
Résoudre les jeux de parité dans la pratique
Explore les aspects pratiques de la résolution des jeux de parité, y compris les stratégies gagnantes, les algorithmes, la complexité, le déterminisme et les approches heuristiques.