7 résultats : optimisation combinatoire

Recherche en cours

Par mots-clef = optimisation combinatoire

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.

7 résultats

page 1 sur 1

résultats 1 à 7

La brouette de Monge ou le transport optimal

Description : Gaspard Monge a étudié un problème très concret — déplacer au mieux un tas de sable —, en lui appliquant une méthode rigoureuse. Aujourd’hui, on parle de « recherche opérationelle » pour désigner ce genre de méthodes.

Mots clés : recherche opérationnelle, géodésique, transport optimal, optimisation combinatoire, équation de Monge-Ampère, fuscia

Date : 31-01-2006

Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

La brouette de Monge ou le transport optimal

Ajouter à mon panier

Accéder au document

La combinatoire des Sudokus

Description : En quoi le jeu du Sudoku est-il lié aux recherches en informatique ? C’est par sa nature combinatoire.

Mots clés : optimisation combinatoire, programmation par contraintes, fuscia

Date : 27-01-2006

Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

La combinatoire des Sudokus

Ajouter à mon panier

Accéder au document

Le problème du sac à dos

Description : Comment faire pour remplir mon sac le mieux possible ? Sans m’en douter, je m’attaque là à l’un des problèmes les plus connus dans le domaine de l’optimisation combinatoire et de la recherche opérationnelle.

Mots clés : jeu, optimisation combinatoire, problème NP-complet, complexité, fuscia

Date : 03-08-2006

Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Le problème du sac à dos

Ajouter à mon panier

Accéder au document

Méthodes exactes (EnsROtice)

Description : Module d'enseignement consacré aux méthodes exactes. Il présente les trois principales approches de résolution exacte pour les problèmes d'optimisation difficiles : - Procédure par séparation et évaluation (Branch and bound). - Programmation dynamique (D.P.). - Programmation linéaire en nombres ...

Mots clés : recherche opérationnelle, aide à la décision, TICE, méthode exacte, optimisation combinatoire, algorithme par séparation et évaluation, branch and bound, programmation dynamique, programmation linéaire en nombres entiers

Date : 03-02-2014

Droits : Ces ressources d'enseignement sont la copropriété, à parts égales, d'UNIT et de l'Université de Lorraine. Elles sont régies par la licence logicielle GPL, dans sa version française CeCILL : http://www.cecill.info/licences/Licence_CeCILL-C_V1-fr.html

Méthodes exactes (EnsROtice)

Ajouter à mon panier

Accéder au document

EnsROtice : Enseignement de la Recherche Opérationnelle via les TICE

Description : L'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle via les TICE) propose des outils interactifs pour accompagner les apprenants dans l'acquisition de notions de base, puis de notions plus avancées, de recherche opérationnelle. Il se compose de quatre modules d'enseignement en deux ...

Mots clés : recherche opérationnelle, aide à la décision, Technologies de l'information et de la communication pour l'éducation, TICE, programmation linéaire, problème d'optimisation, processus stochastique, chaînes de Markov, théorie des files d'attente, méthode exacte, optimisation combinatoire, algorithme ...

Date : 03-02-2014

EnsROtice : Enseignement de la Recherche Opérationnelle via les TICE

Ajouter à mon panier

Accéder au document

Quand des algorithmes s’inspirent de la théorie de l’évolution

Description : Comment les algorithmes évolutionnaires trouvent-ils les meilleures solutions à un problème donné ? Marc Schoenauer, l’un des spécialistes du sujet, nous fournit quelques explications.

Mots clés : podcast, bio-inspiration, algorithme évolutionnaire, optimisation combinatoire, apprentissage, fuscia

Date : 17-04-2008

Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Quand des algorithmes s’inspirent de la théorie de l’évolution

Ajouter à mon panier

Accéder au document

Optimisation multi-objectifs

Description : De nombreuses situations concrètes de la vie quotidienne font intervenir des points de vue différents. Du point de vue informatique et mathématique, ceci correspond à optimiser simultanément plusieurs "objectifs" qui sont souvent contradictoires. L'objectif de cette intervention est de présenter ...

Mots clés : optimisation muti-objectifs, analyse multi-objectifs, optimisation combinatoire

Date : 13-01-2016

Droits : Droits réservés à l'éditeur et aux auteurs. Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)

Optimisation multi-objectifs

Ajouter à mon panier

Accéder aux documents

Rebondir