WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Optimisation heuristique du problème d'entreposage d'objets en trois dimensions.

( Télécharger le fichier original )
par Mulindwa Chirac RUHAMYA
Universite adventiste de Lukanga - Licence 2012
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

IV.2. Expérimentation et Argumentation

L'informatique reste une science de l'ingénieur, ce qui signifie ici, que malgré toutes les études ou les critères théoriques permettant de comparer l'efficacité de deux algorithmes dans l'absolu, dans la pratique nous ne pourrons pas dire qu'il y a un meilleur algorithme pour résoudre tel type de problème. Une méthode pouvant être lente pour certaines configurations de données et dans une autre application qui travaille systématiquement sur une configuration de données favorables la méthode peut s'avérer être la "meilleure".

IV.2.1. Environnement de travail

L'efficacité d'un algorithme est directement liée au programme à implémenter sur un ordinateur. Le programme va s'exécuter en un temps fini et va mobiliser des ressources mémoires pendant son exécution; ces deux paramètres se dénomment complexité temporelle et complexité spatiale.

50

Le programme de résolution du problème d'optimisation d'entreposage des articles 3D a été conçu en utilisant le langage de programmation C. L'expérimentation a été effectuée sur une machine de configuration suivante :

- Type de processeur : Genuine Intel(R) CPU 1.83 GHZ

- Mémoire installée (RAM) : 2,00 Go

- Système d'exploitation : Windows 8 Consumer Preview 32 Bits

- Nous avons utilisé Cod::Blocks 8.02 comme environnement de développement

(IDE), nous l'avons trouvé idéal parce qu'il combine en lui seul l'éditeur de code, le compilateur et le débugger, il nous a permis d'écrire facilement le code source du programme (en C), de transformer ("compiler") notre code source en code binaire et de traquer les erreurs dans notre code.

IV.2.2. Données de test

Nous avons testé notre problème en utilisant douze ensembles différents d'articles. Nous avons pris ces ensembles aléatoirement, mais en respectant les limites numériques de l'algorithme et nous nous sommes arrangés de manière à ce que les boites à entreposer contiennent exactement dans l'espace de stockage pour mieux tester la performance de l'algorithme. Vous pouvez trouver en annexe 1, les détails sur chaque cas que nous avons testé comprenant la liste d'articles et les dimensions de l'entrepôt.

IV.2.3. Résultat de l'algorithme HI-BHA

Apres usage du logiciel issu de cette recherche les résultats suivants ont été observés des chacun des algorithmes (Tableau 6).

Vous pouvez trouver en annexe 1, les détails sur chaque cas que nous avons testé.

51

Tableau 6 : Résultat du test de l'algorithme HI-BHA

Ens. De boite Nbre

de boite

Nbre de
type de
boite

Nbre de
boites
chargées

Utilisation
de l'espace

(%)

Temps

d'exécution
(sec)

Ens. N° 1 307 5 291 89,46 1

Ens. N° 2 1728 5 1714 97,46 41

Ens. N° 3 637 11 591 92,40 13

Ens. N° 4 1493 21 1472 96,37 57

Ens. N° 5 86 7 82 91,59 0

Ens. N° 6 12 4 12 100 0

Ens. N° 7 39 15 35 84,47 0

Ens. N° 8 (pire des cas)

31 31 26 68,65 1

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"Qui vit sans folie n'est pas si sage qu'il croit."   La Rochefoucault