Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Ford-Fulkerson : un exemple travaillé

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (36)

Chaîne Monte Carlo: Motivation et Algorithme Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la motivation et l'algorithme derrière la méthode Monte Carlo Chain.

Réduction des écarts : stratégies et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Discute des techniques de réduction de la variance dans la simulation stochastique, en se concentrant sur les stratégies d'allocation et les algorithmes de génération de répliques.

Branch & Bound : Optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Branch & Bound pour une exploration efficace des solutions possibles et discute de la relaxation LP, de l'optimisation du portefeuille, de la programmation non linéaire et de divers problèmes d'optimisation.

Programmation dynamique : Bellman-Ford et Dijkstra Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique avec Bellman-Ford, Dijkstra, les stratégies gourmandes et les problèmes de planification des activités.

Algorithmes d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les algorithmes d'optimisation, en se concentrant sur Proximal Gradient Descent et ses variations.

Flux de réseau et formulations LP Connectez-vous à Mediaspace pour regarder cette vidéo

Explique les flux réseau, les formulations LP, la méthode simplex, la dualité et les applications pratiques.

Quatre connexions : Alpha-Beta Pruning et Monte-Carlo Tree Search Connectez-vous à Mediaspace pour regarder cette vidéo

Explorer la résolution Connect Four en utilisant des algorithmes de théorie de jeu et compare la taille Alpha-Beta avec la recherche d'arbre Monte-Carlo.

RTR aspects pratiques + tCG Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les aspects pratiques de l'optimisation de la région de confiance riemannienne et introduit la méthode du gradient conjugué tronqué.

Programmation semi-définie Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation et l'optimisation semi-définies sur des cônes semi-définis positifs.

Programmation linéaire: Résoudre les LP Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le processus de résolution des programmes linéaires (LP) à l'aide de la méthode simplex.

Descente progressive Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept de descente de gradient, un algorithme universel utilisé pour trouver le minimum d'une fonction.

Analyse de flux de données : optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'analyse de flux de données pour l'optimisation, y compris la résolution d'équations, les variables en direct, l'atteinte de définitions et les expressions très occupées.

Modèles d'exécution informatiques distribués Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les défis à relever pour réduire au minimum le temps d'achèvement de l'emploi dans l'informatique distribuée, en mettant l'accent sur l'impact des données biaisées et le traitement efficace.

Techniques d'optimisation: Descente de gradient stochastique et au-delà Connectez-vous à Mediaspace pour regarder cette vidéo

Discute des techniques d'optimisation dans l'apprentissage automatique, en se concentrant sur la descente de gradient stochastique et ses applications dans les problèmes contraints et non convexes.

Le chemin le plus court dans les graphiques dirigés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre trouver le chemin le plus court dans les graphiques dirigés efficacement en utilisant des approches algorithmiques et en discutant des problèmes connexes de NP-complet.

Bases d'optimisation : Optimisation sans contrainte et descente progressive Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases d'optimisation, y compris l'optimisation sans contrainte et les méthodes de descente de gradient pour trouver des solutions optimales.

Page 2 sur 2