[Java] distribuzione uniforme random con assegnazione probabilità

[blascobz]

Ciao a tutti,
Ho un problema di programmazione apparentemente non difficile ma che mi sta facendo diventare un pò scemo..cerco di spiegarmi al meglio:

Ho un generatore di tracce audio implementato in java che lavora al rate costante di 1 chiamata al secondo per un tempo pari a una settimana di osservazione, il che significa che genera circa 604800 chiamate totali.
Inoltre ho 10000 chiamanti, questi dovrebbero seguire una distribuzione uniforme (min, max) nell'effettuare le chiamate, ovvero io setto un valore minimo e massimo (per esempio minimo 30 chiamate a settimana e massimo 90) e i 10000 chiamanti devono essere distribuiti uniformemente tra 30 e 90 chiamate a settimana.

Il simulatore assegna delle probabilità ai chiamanti, dopodichè genera in modo random un double tra 0 e 1 e va a scegliere il chiamante che ha la probabilità uguale o piu vicina possibile al valore random generato.

La mia domanda è la seguente: come posso assegnare le probabilità ai chiamanti modificando il sorgente del generatore in modo tale da assicurare che i chiamanti siano distribuiti uniformemente tra il valore minimo e massimo di chiamate a settimana?

Per esempio: con 604800 chiamate totali e 10000 utenti io dovrei ottenere circa 166 utenti che generano 30 chiamate l'uno a settimana, 166 che ne generano 31...ecc ecc ecc 166 utenti che generano 90 chiamate a settimana.

Spero di essermi spiegato decentemente,
Grazie, Maurizio.

[franksisca]

Originariamente inviato da blascobz

Ciao a tutti,
Ho un problema di programmazione apparentemente non difficile ma che mi sta facendo diventare un pò scemo..cerco di spiegarmi al meglio:

Ho un generatore di tracce audio implementato in java che lavora al rate costante di 1 chiamata al secondo per un tempo pari a una settimana di osservazione, il che significa che genera circa 604800 chiamate totali.
Inoltre ho 10000 chiamanti, questi dovrebbero seguire una distribuzione uniforme (min, max) nell'effettuare le chiamate, ovvero io setto un valore minimo e massimo (per esempio minimo 30 chiamate a settimana e massimo 90) e i 10000 chiamanti devono essere distribuiti uniformemente tra 30 e 90 chiamate a settimana.

Il simulatore assegna delle probabilità ai chiamanti, dopodichè genera in modo random un double tra 0 e 1 e va a scegliere il chiamante che ha la probabilità uguale o piu vicina possibile al valore random generato.

La mia domanda è la seguente: come posso assegnare le probabilità ai chiamanti modificando il sorgente del generatore in modo tale da assicurare che i chiamanti siano distribuiti uniformemente tra il valore minimo e massimo di chiamate a settimana?

Per esempio: con 604800 chiamate totali e 10000 utenti io dovrei ottenere circa 166 utenti che generano 30 chiamate l'uno a settimana, 166 che ne generano 31...ecc ecc ecc 166 utenti che generano 90 chiamate a settimana.

Spero di essermi spiegato decentemente,
Grazie, Maurizio.

falli partire tutti da 30 chiamate e da lì in poi fai partire le varie assegnazioni

[blascobz]

Cerco di spiegarmi meglio in effetti sono stato un pò confuso. Il problema è questo (prendendo in considerazione un esempio piu piccolo):
Se io setto un MIN e un MAX come limite del numero di chiamate effettuate da ogni singolo chiamante vorrei ottenere una distribuzione simile a questa: (supponendo che MIN=30 e MAX=40 e abbia un numero di utenti pari a 55)

30  5
31  5
32  5
33  5
34  5
35  5
36  5
37  5
38  5
39  5
40  5 
    ___
     55 utenti

con un totale di 1925 chiamate (= 30x5+31x5+32x5+...+40x5). Quindi alcuni utenti devono generare + chiamate rispetto ad altri (5 utenti devono generare 40 chiamate mentre altri 5 devono generarne solo 30). Quindi come posso implementare questo "sistema"? (ovviamente non deve esser perfetto ma devo ottenere una distribuzione simile a quella teorica appena riportata).

Fino ad oggi si è cercato di dare agli utenti differenti probabilità di esser certi..in modo tale che qualcuno avesse una probabilità + alta (in modo da generare + chiamate vicino a MAX) e ad altri + bassa (in modo da generare un nr di chiamate vicino a MIN) ma ahimè è stato male implementato in quanto si ottengono risultati inaccettabili tipo (riferito all'esempio sopra)

16  1
25  1
26  4
27  2
28  1
29  5
30  3
31  4
32  1
33  4
34  5
36  2
37  5
39  1
40  1
41  2
42  3
43  1
44  2
45  3
46  1
48  1
50  1
51  1
    ___
     55 utenti

quindi un utente ha generato 16 chiamate, 1 utente ne ha generate 25, 4 utenti hanno generato 26 chiamate ecc ecc..Ho bisogno di raffinare l'implementazione in modo da ottenere un risultato + simile a quello teorico riportato nel primo esempio.

Grazie,

Maurizio.

[franksisca]

ripeto, fai partire da tutti "almeno" 30 chiamate", e poi fai assegnazioni random.

credo che sia la cosa più semplice ed immediata

[gugoXX]

Prendiamo ad esempio da questo risutlato voluto

10   5
11   5
12   5
13   5
14   5

Potresti ipoteticamente risolvere il problema in questo modo
Crea un array di interi lungo 10+11+12+13+14 = 60 elementi
nei primi 10 elementi scrivi 10
nei successivi 11 elementi scrivi 11
nei successivi 12 elementi scrivi 12
etc. fino a riempire.

Poi, all'utilizzo, genera un numero casuale tra 0 e 60, (Es 27) vai a leggere il contenuto relativo (che sarabbe 12) e scegli una persona di quel bucket.
(quindi una delle persone che deve fare 12 chiamate)

Con un po' di matematica puoi evitare di avere l'array di supporto, ma se il numero di bucket non e' troppo grande forse non ne vale la pena.