Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1186 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  [Algo][Java] Optimiser la répartition d'un algo

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[Algo][Java] Optimiser la répartition d'un algo

n°1001544
Jubijub
Parce que je le VD bien
Posté le 05-03-2005 à 01:03:18  profilanswer
 

Je fais un projet pour lequel je dois générer des Lots.
 
Un lot contient 1..* matières, sans plafond particulier.
Toutefois, le plus grand nombre de lots se situera dans la tranche 2, puis 3, puis 1 ...
 
dans mon cycle de génération de x lots, je détermine au hasard combien le lot n contiendra de matière...
 
comment optimiser l'algorithme pour que la génération concorde à peu près avec les tranches dont g besoin ? y'a un système propre ?
 
EDIT : en lisant la doc, g trouvé nextGaussian()...c pas mal ca...si je considère que g une loi normale centrée sur 2
 
Edit2 : c bo la technologie :  
Resultats :  
Nb de 1 : 33
Nb de 2 : 33
Nb de 3 : 28
Nb de 4 : 5
Nb de 5 : 1
Nb de 6 : 0
 
ca serait un poil mieux si j'arrivais à augmenter un poil le nb de valeurs extremes


Message édité par Jubijub le 05-03-2005 à 01:40:53

---------------
Jubi Photos : Flickr - 500px
mood
Publicité
Posté le 05-03-2005 à 01:03:18  profilanswer
 

n°1001626
jagstang
Pa Capona ಠ_ಠ
Posté le 05-03-2005 à 09:37:54  profilanswer
 

je comprends pas trop là. tu cherches à résoudre un problème linéaire avec contraintes ?
 


---------------
What if I were smiling and running into your arms? Would you see then what I see now?  
n°1001771
Jubijub
Parce que je le VD bien
Posté le 05-03-2005 à 15:01:35  profilanswer
 

je suis au regret de dire que g rien compris à ta phrase...
 
mon pb : comme je l'ai dit, je dois généré des lots de n matières...donc des lots avec 1 seule matière, avec 2, avec 3, ... , avec n .
 
Si j'utilise un random tout con, je peux aussi bien avoir plein de lots de 50 matières que de lots de 1 matières, c complètement aléatoire...hors dans la pratique, les valeurs sont plutot proche de 2 ...y'a bcp de lots de 2 ou 3 matières...
je voulais donc optimiser mon random pour retranscrire ca...
 
le petit pb étant que maintenant, c très tassé autour de 2, et g presque plus aucune grande valeur, ici 6ou plus...
 


---------------
Jubi Photos : Flickr - 500px
n°1001790
Lam's
Profil: bas.
Posté le 05-03-2005 à 15:33:18  profilanswer
 

nextGaussian se base sur une loi de poisson, suivie d'une loi normale (une power law), et considère un écart type de 1.
 
Tu n'as qu'à simuler toi-même son comportement, en le simplifiant si nécessaire.  
 
Essaye un bete:
MonRandom = X*(1-exp(-Y/Math.Random());
Où X est le nombre de lots, et Y la "variance".
 
Ou bien cherche Power Law et Random sur le net.
 
Ou bien regarde là pour une généralisation de ce type de problème:
http://www.itl.nist.gov/div898/han [...] da366h.htm
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  [Algo][Java] Optimiser la répartition d'un algo

 

Sujets relatifs
Améliorer mon script java pour camera ip[debutant]applet java+echiquier
[Java/SQL]SQL command not properly ended[Java][Linux : probleme d'accents]
[java] Executer une appli java par double clicconnection java MySql
conversion d'un float en String avec java[JAVA] Limite du BufferedReader ?
[JAVA] Probleme de conversion de String en Date?[JAVA] online update
Plus de sujets relatifs à : [Algo][Java] Optimiser la répartition d'un algo


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR