Utilisation de l'IA pour résoudre le problème du sac à dos
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.
BALBAL SamirEnseignant université SETIF 01
Fiche technique
- Auteur
- SAMIR BALBAL
- Langue
- Français
- Éditeur
- Éditions universitaires européennes
- Année
- 2019
- Pays
- Algérie
30 autres produits dans la même catégorie :
Voir toutLe Web Sémantique et l'Ontologie GOODRELATIONS en Commerce connecté
- Nouveau
Etude comparative des performances des méthodes ensemblistes
- Nouveau
Préparation à la cybersécurité de la gouvernance électronique
- Nouveau
Modèle basé sur un algorithme génétique en stéganographie de texte
- Nouveau
Structure des ordinateurs et notion sur la numérisation
- Nouveau
Informatique : Un mot sur la maintenance en milieu d’entreprise
- Nouveau
Prise en charge de l'exacerbation sévère d'asthme chez l'enfant
- Nouveau
La Mise en Place D'une Application Informatique Intelligente
- Nouveau
Intégration d’une API Mobile Money dans une boutique en ligne
- Nouveau
L’informatique en 4ème année Commerciale de Gestion :
- Nouveau
LA GESTION NUMERIQUE D’UNE INSTITUTION DE SANTE FACE A LA REVOLUTIONDE
- Nouveau
Adaptation des IHM en fonction des sentiments des utilisateurs
- Nouveau
Intelligence Economique et Stratégie de l’operateur de téléphonie mobile ORANGE CI
- Nouveau
Qualité de service dans les réseaux maillés sans fil sur MikroTik
- Nouveau
Génération automatique de service web depuis ReLEL selon la méthodologie Praxeme
- Nouveau
DIMENSIONNEMENT ET DÉPLOIEMENT D'UN RÉSEAU LoRa SUR UN CAMPUS
- Nouveau
Conception et réalisation d’un système de recommandation
- Nouveau