Passer au contenu principal

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

Graph
Search

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Programmation dynamique : Bellman-Ford et Dijkstra

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (49)

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.

Optimisation dans les grands espaces de recherche: GPU-Accéléré Adhérez à l'ordre Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'optimisation accélérée de l'ordre de jointage GPU dans les grands espaces de recherche, en tirant parti de la topologie graphique pour réduire les frais généraux de calcul.

Programmation dynamique: combien de façons de faire le changement Connectez-vous à Mediaspace pour regarder cette vidéo

Démontrer une programmation dynamique pour trouver le nombre de façons de faire le changement en utilisant différentes dénominations de pièces.

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.

Programmation dynamique: Séquence Steinitz Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique avec la séquence Steinitz pour optimiser les solutions efficacement.

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.

Programmation dynamique: Knapsack Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.

Programmation dynamique : prise de décision optimale Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique pour optimiser les processus de prise de décision au fil du temps, en utilisant des exemples concrets tels que l'extraction de pétrole et la négociation d'actions.

Convergence et optimisation approximatives Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la convergence approximative, les théorèmes d'optimisation et la descente en miroir dans les algorithmes mathématiques.

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

Couvre les principes d'optimisation, y compris l'optimisation linéaire, les réseaux et les exemples de recherche concrets dans le transport.

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.

Bases de la programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la dérivation de la représentation linéaire de base du programme, la recherche de solutions et l'exploration de l'optimalité.

Descente de gradient plus rapide: Techniques d'optimisation projetées Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre des méthodes de descente de gradient plus rapides et une descente de gradient projetée pour une optimisation contrainte dans l'apprentissage automatique.

Inégalités ou contraintes d’égalité Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les contraintes d'inégalité ou d'égalité et les conditions d'optimalité nécessaires dans les problèmes d'optimisation.

Initial BFS: Trouver des solutions Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept de trouver un BFS initial et de résoudre les problèmes d'optimisation connexes.

Algorithme de Dijkstra Aperçu Connectez-vous à Mediaspace pour regarder cette vidéo

Démontre le processus itératif d'application de l'algorithme de Dijkstra pour trouver des chemins optimaux.

Valeurs extrêmes et optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les valeurs extrêmes, les conditions d'optimisation, les ensembles réalisables et la formation de partition pour l'optimisation.

Proximal Gradient Descent: Techniques d'optimisation dans l'apprentissage automatique Connectez-vous à Mediaspace pour regarder cette vidéo

Discute de la descente du gradient proximal et de ses applications dans l'optimisation des algorithmes d'apprentissage automatique.

Programmes d'optimisation : Fonctions de coûts linéaires par pièce Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la formulation de programmes d'optimisation pour minimiser les fonctions de coûts linéaires à la pièce.

Optimisation : problèmes de volume Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les problèmes de volume contraint en utilisant les multiplicateurs de Lagrange pour trouver des extrema sous contraintes dans divers exemples.

Page 2 sur 3