A linear algorithm for generating random numbers with a given distribution


Abstract:

Let xi be a random variable over a finite set with an arbitrary probability distribution. Improvements to a fast method of generating sample values for xi in constant time are suggested. The proposed modification reduces the time required for initialization to O(n). For a simple genetic algorithm, this improvement changes an O(g n 1n n) algorithm into an O(g n) algorithm (where g is the number of generations, and n is the population size).<>
Published in: IEEE Transactions on Software Engineering ( Volume: 17, Issue: 9, September 1991)
Page(s): 972 - 975
Date of Publication: 30 September 1991

ISSN Information:


References

References is not available for this document.