L'optimisation est une forme courante de prise de décision, omniprésente dans notre société. Ses applications vont de la résolution de puzzles Sudoku à la répartition des places dans un banquet de mariage. La même technologie permet de planifier les avions et leurs équipages, de coordonner la production d'acier et d'organiser le transport du minerai de fer depuis les mines jusqu'aux ports. De bonnes décisions en matière de gestion de la main-d'œuvre et des ressources matérielles permettent également aux entreprises d'accroître leurs bénéfices de plusieurs millions de dollars. Des problèmes similaires sont également à la base d'une grande partie de notre vie quotidienne et font partie de la détermination des itinéraires de livraison des colis, de l'établissement des horaires scolaires et de la fourniture d'électricité à nos foyers. Malgré leur importance fondamentale, tous ces problèmes sont un cauchemar à résoudre avec les méthodes informatiques traditionnelles de premier cycle. Ce cours est destiné aux étudiants qui ont suivi le cours Modélisation de base pour l'optimisation discrète. Dans ce cours, vous en apprendrez beaucoup plus sur la résolution de problèmes d'optimisation discrète difficiles en énonçant le problème dans un langage de modélisation de haut niveau et en laissant un logiciel de résolution de contraintes de bibliothèque faire le reste. Ce cours se concentrera sur le débogage et l'amélioration des modèles, l'encapsulation de parties de modèles dans des prédicats, et la résolution de problèmes avancés d'ordonnancement et d'emballage. En maîtrisant cette technologie avancée, vous serez en mesure de résoudre des problèmes qui étaient inconcevables auparavant. Regardez la vidéo de promotion du cours ici : https://www.youtube.com/watch?v=hc3cBvtrem0&t=8s
Durée limitée ! Obtenez Coursera Plus avec 30 % de réduction.
Réinitialiser. Réinventer. Atteindre de nouveaux objectifs professionnels. Profitez de votre offre maintenant.
Modélisation avancée pour l'optimisation discrète
Enseigné en Anglais
Certains éléments de contenu peuvent ne pas être traduits
18 844 déjà inscrits
Cours
Familiarisez-vous avec un sujet et apprenez les fondamentaux
Instructeurs : Prof. Jimmy Ho Man Lee
Enseignant de premier plan
(134 avis)
Détails à connaître
Ajouter à votre profil LinkedIn
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées
Obtenez un certificat professionnel
Ajoutez cette qualification à votre profil LinkedIn ou à votre CV
Partagez-le sur les réseaux sociaux et dans votre évaluation de performance
Il y a 5 modules dans ce cours
Tout comme les programmes informatiques, les modèles peuvent avoir des bogues. Dans ce module, vous verrez les symptômes (insatisfaisance, trop de solutions, trop peu de solutions) de différents bogues et apprendrez des méthodes pour découvrir ce qui ne va pas dans votre modèle et comment le corriger. Équipé de ces outils, vous serez en mesure de développer et de déboguer des modèles complexes.
Inclus
22 vidéos6 lectures1 devoir de programmation
Dans ce module, vous apprendrez à encapsuler une définition de contrainte complexe dans une définition de prédicat afin de permettre sa réutilisation. Cela permettra de construire de manière modulaire des modèles beaucoup plus complexes avec une meilleure lisibilité. Vous rencontrerez également pour la première fois un problème avec des objectifs multiples et apprendrez à les comprimer en un seul objectif. En outre, vous apprendrez à modéliser le problème des places assises dans un banquet, ce qui vous sera utile dans de nombreuses occasions de la vie.
Inclus
6 vidéos1 lecture1 devoir de programmation
Apprenez à résoudre des problèmes d'ordonnancement de projets complexes de formes diverses, allant progressivement de ceux qui ne présentent que des exigences de base en matière de priorité à ceux qui comportent des ressources unaires et même des ressources cumulatives. Vous verrez comment modéliser certaines des contraintes complexes qui apparaissent dans ces applications.
Inclus
7 vidéos1 lecture1 devoir de programmation
Dans ce module, vous apprendrez les applications importantes de l'empaquetage, de l'empaquetage de carrés aux formes rectilignes avec et sans rotation. Là encore, vous verrez comment modéliser certaines des contraintes complexes qui apparaissent dans ces applications.
Inclus
3 vidéos
Ce dernier module examine les différentes formes de symétries qui peuvent apparaître dans les problèmes d'optimisation discrète. Vous apprendrez diverses méthodes et contraintes spéciales pour briser ces symétries afin d'augmenter l'efficacité de la résolution. Vous apprendrez également la notion de dominance, qui est une généralisation des symétries, ainsi que les techniques de rupture de dominance.
Inclus
6 vidéos3 lectures1 devoir de programmation
Instructeurs
Enseignant de premier plan
Enseignant de premier plan
Recommandé si vous êtes intéressé(e) par Développement de logiciels
The University of Melbourne
The University of Melbourne
The University of Melbourne
The Chinese University of Hong Kong
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?
Avis des étudiants
Affichage de 3 sur 134
134 avis
- 5 stars
94,07 %
- 4 stars
5,92 %
- 3 stars
0 %
- 2 stars
0 %
- 1 star
0 %
Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à plus de 7 000 cours de renommée internationale, à des projets pratiques et à des programmes de certificats reconnus sur le marché du travail, tous inclus dans votre abonnement
Faites progresser votre carrière avec un diplôme en ligne
Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne
Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires
Améliorez les compétences de vos employés pour exceller dans l’économie numérique
Foire Aux Questions
L'accès aux cours et aux devoirs dépend de votre type d'inscription. Si vous suivez un cours en mode audit, vous pourrez consulter gratuitement la plupart des supports de cours. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter l'expérience de certificat, pendant ou après votre audit. Si vous ne voyez pas l'option d'audit :
Il se peut que le cours ne propose pas d'option d'audit. Vous pouvez essayer un essai gratuit ou demander une aide financière.
Le cours peut proposer l'option "Cours complet, pas de certificat" à la place. Cette option vous permet de consulter tous les supports de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cela signifie également que vous ne pourrez pas acheter un certificat d'expérience.
Lorsque vous vous inscrivez au cours, vous avez accès à tous les cours de la Specializations, et vous obtenez un certificat lorsque vous terminez le travail. Votre certificat électronique sera ajouté à votre page de réalisations - de là, vous pouvez imprimer votre certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez uniquement lire et visualiser le contenu du cours, vous pouvez auditer le cours gratuitement.
Si vous vous êtes abonné, vous bénéficiez d'une période d'essai gratuite de 7 jours pendant laquelle vous pouvez annuler votre abonnement sans pénalité. Après cette période, nous ne remboursons pas, mais vous pouvez résilier votre abonnement à tout moment. Consultez notre politique de remboursement complète.