ça y est, j'ai enfin terminé un soft basé sur un composant programmé en Delphi qui permet de minimiser la perte sur des Cds. On passe en entrée une liste de fichiers et/ou répertoires et le soft pioche dans cette liste afin de minimiser les cds spécifiés (leur taille en Mo + leur capacité supplémentaire, elle aussi en Mo). Après calcul, on obtient par cd, la liste des fichiers à placer dessus.
 
Rem: le soft n'est pas obliger de caser tous les fichiers spécifiés en entrée.
 
pour résoudre ce pb d'ordonnancement, il y a 4 méthodes :
- LPT : classement dans l'ordre décroissant de taille des fichiers (cette méthode donne rarement l'optimal),
- Combinatoire : teste toutes les combinaisons (on a à coups sûr la meilleure solution mais au prix d'une longue attente, (nb_cd+1)^(nb fichiers) combinaisons),
- Séquences : algo très performant basé sur la génétique, c'est la meilleur méthode. En saisissant les paramètres corrects, on a la meilleur solution avec la vitesse de l'algo LPT,
- par Tournoi : algo génétique en cours de développement,
- aléatoire : donne de bons résultats (entre le combinatoire et les séquences en terme de vitesse). En donnant un nb d'itérations suffisant (environ 1/12 du nb de combinaisons possibles), on a la meilleur solution à coups sûr.
 
Sur mon site (http://perso.libertysurf.fr/chris.jav), vous pouvez télécharger mon soft (Opt CD) sur la page située dans le menu "Programmation"->rubrique "Opt CD". Sur cette page, il y a aussi le composant en Delphi.
 
Dites-moi ce que vous en pensez.

Alors, pour ceux qui ont testé, qu'en pensé vous?

Euh, j'ai une erreur 404 en allant sur ton site
 
http://perso.libertysurf.fr/chris.jav

Kristoph a écrit a écrit : Euh, j'ai une erreur 404 en allant sur ton site   http://perso.libertysurf.fr/chris.jav

 
je viens de cliquer sur le lien que tu as mis, ça marche...

Tiens, ca marche maintenant. Ca devait etre une erreur passagère. Mais ton site est vide pour moi, je n'ai que l'image de fond et le compteur
 
Je n'ai pas trop envie de fouiller le code Javascript et de l'interpreter moi meme, tant pis.

welcome in IE world !
j'osais pas le redire une 50ème fois, mais chaque fois que je vais sur le site avec mon browser par defaut (opera) je me souviens "ha ouais ce site ne marche qu'avec IE "

antp a écrit a écrit : welcome in IE world ! j'osais pas le redire une 50ème fois, mais chaque fois que je vais sur le site avec mon browser par defaut (opera) je me souviens "ha ouais ce site ne marche qu'avec IE "

 
ben oui, sorry. Mais bon, pas de ma faute si les autres navigateurs n'ont pas la 1/2 des fonctionnalités (et pas fonctions) proposées par IE (ex: le filter qui permet de faire des effets de transitions entre des images)

ça c de la fioture. Fo pas abuser qd même un site web doit pas être une présentation power point qd même ou encore pire un cd director

Et puis faut pas réfléchir à l'envers
c'est pas les autres qui ont pas les fonctionnalités de IE, c'est IE qui a des fonctionnalités non prévues par les normes.
Et vaut mieux pas que ce soit Microsoft qui définissent les normes... Y a deja eu pas mal de topics là-dessus dans Software & Reseau.

Pour optimiser tes CDs y'a aussi Ignition dispo sur mon site.

 
je connaissais pas commme soft. J'avais essyé Burn to the brim mais je l'ai pas trouvé très pratique à utiliser et pas bien performant non plus (très long surtout!)

 
sinon, t'as utilisé  quelle méthode de résolution pour optimiser?
 et sinon, ton soft optimise plusieurs cds (et si oui, de différentes tailles)?

J'utilise ce que tu appelle LPT qui correspond à ce qu'on appelle en algorithmie un algo glouton qui est d'après les diverses études mathématiques sur le sujet que j'ai lues (j'ai plus les références des bouquin mais à la limite je peux les retrouver) est la solution en temps fini la plus économique.

 
en fait, comme j'ai compris, ton soft régle comme pb: j'ai des fichiers (+ certains à mettre sur tous les cds), combien de cds il me faut pour tous les graver et comment les répartir dessus, c'est bien ça?

exactement, il minimise le nombre de Cds

sinon, d'autres ont testé?

up

re-up