IA qui maximise le stockage des parallélépipes rectangulaires dans un parallélépice plus grand

datascience.stackexchange https://datascience.stackexchange.com/questions/39915

  •  31-10-2019
  •  | 
  •  

Question

Comme vous pouvez le voir dans le titre, j'essaie de programmer une IA en Java qui aiderait quelqu'un à optimiser son stockage.

L'utilisateur doit saisir la taille de son espace de stockage (une boîte, une pièce, un entrepôt, etc.), puis entrer dans la taille des articles qu'il doit stocker dans cet espace. (Notez que tout doit être un parallélépipé rectangulaire) et que l'IA doit trouver la meilleure position pour chaque élément de telle sorte que l'espace est optimisé.

Voici une liste de ce que j'ai commencé à faire:

  • J'ai demandé à l'utilisateur de saisir la taille de l'espace de stockage (les unités sont triviales ici, sauf pour le coût informatique de l'IA plus tard, je suppose), lui disant que les valeurs seront arrondi
  • J'ai commencé par créer un tableau tridimensionnel d'entiers représentant le volume de l'espace de stockage, en utilisant les 3 valeurs prises plus tôt. Le remplir de 0s, où 0 serait plus tard représenter l'espace libre et les 1 espace occupé.
  • Ensuite, stockez dans un autre tableau multidimensionnel les tailles des articles qu'il doit stocker et c'est là que la partie AI devrait commencer. La première chose que l'IA devrait faire est de vérifier si l'ajout de tous les volumes de tous les éléments ne dépasse pas le volume de l'espace de stockage. Mais il y a tellement de choses à faire et tant de possibilités que je me perds dans mes pensées et que je ne sais pas par où commencer ...

En conclusion, quelqu'un peut-il me donner les termes appropriés de ce problème dans la littérature sur l'IA, ainsi qu'un lien avec un travail existant de ce type? Merci

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
scroll top