Nous utilisons des cookies pour améliorer votre expérience. Pour nous conformer à la nouvelle directive sur la vie privée, nous devons demander votre consentement à l’utilisation de ces cookies. En savoir plus.
Utilisation de l'IA pour résoudre le problème du sac à dos
Univ Europeenne - EAN : 9786138494089
Édition papier
EAN : 9786138494089
Paru le : 1 juil. 2019
54,90 €
52,04 €
Disponible
Pour connaître votre prix et commander, identifiez-vous
Notre engagement qualité
-
Livraison gratuite
en France sans minimum
de commande -
Manquants maintenus
en commande
automatiquement -
Un interlocuteur
unique pour toutes
vos commandes -
Toutes les licences
numériques du marché
au tarif éditeur -
Assistance téléphonique
personalisée sur le
numérique -
Service client
Du Lundi au vendredi
de 9h à 18h
- EAN13 : 9786138494089
- Réf. éditeur : 1285665
- Editeur : Univ Europeenne
- Date Parution : 1 juil. 2019
- Disponibilite : Disponible
- Barème de remise : NS
- Nombre de pages : 112
- Format : H:229 mm L:152 mm E:7 mm
- Poids : 177gr
- Interdit de retour : Retour interdit
- Résumé : Les problèmes de sac-à-dos multiple constituent un vaste champ d'application. Le transport maritime et la distribution des budgets sont des exemples concrets d'application de ses problèmes. Le problème de sac-à-dos multiple est un problème d'affectation de plusieurs items à plusieurs sac sous la contraint de respecter la capacité des sacs et dont l'objectif est de maximiser le profit global. Les problèmes de sac-à-dos sont en général NP-Complet et par conséquence la complexité en temps est exponentielle. Les problèmes de sac-à-dos constituent un grand défi dans la communauté Recherche Opérationnelle. Il est connu que ses dernières techniques nécessitent une fonction pour calculer la borne de chaque noeud dans l'arbre. Le problème majeur de ses techniques est la difficulté de trouver une bonne fonction plus la complexité exponentielle en espace. Dans ce sujet, nous voulons explorer les méthodes en provenance de l'Intelligence Artificielle pour résoudre ce problème d'affectation. Nous voulons appliquer une ou deux techniques (exacte ou heuristique) puis les comparer aux solveurs qui existent dans l'état de l'art en particulier le Mulknap et le IBM ILOG CPLEX.
