Roulette wheel selection algorithm [duplicate]

by

The other answers seem to be assuming that you are trying to implement a roulette game. I think that you are asking about roulette wheel selection in evolutionary algorithms.

Here is some Java code that implements roulette wheel selection.

Assume you have 10 items to choose from and you choose by generating a random number between 0 and 1. You divide the range 0 to 1 up into ten non-overlapping segments, each proportional to the fitness of one of the ten items. For example, this might look like this:

0 - 0.3 is item 1
0.3 - 0.4 is item 2
0.4 - 0.5 is item 3
0.5 - 0.57 is item 4
0.57 - 0.63 is item 5
0.63 - 0.68 is item 6
0.68 - 0.8 is item 7
0.8 - 0.85 is item 8
0.85 - 0.98 is item 9
0.98 - 1 is item 10

This is your roulette wheel. Your random number between 0 and 1 is your spin. If the random number is 0.46, then the chosen item is item 3. If it’s 0.92, then it’s item 9.

More Related Contents:

  1. What are good examples of genetic algorithms/genetic programming solutions? [closed]
  2. Roulette Selection in Genetic Algorithms
  3. Best Fit Scheduling Algorithm
  4. Algorithm to find Largest prime factor of a number
  5. How does one convert 16-bit RGB565 to 24-bit RGB888?
  6. Worst case for QuickSort – when can it occur?
  7. Find the set of largest contiguous rectangles to cover multiple areas [duplicate]
  8. Box stacking problem
  9. How to design an algorithm to calculate countdown style maths number puzzle
  10. How can I programmatically determine how to fit smaller boxes into a larger package? [closed]
  11. How do I find a factorial? [closed]
  12. Creating a random number generator from a coin toss
  13. What is a loop invariant?
  14. How to express tetration function, for complex numbers
  15. Why does the greedy coin change algorithm not work for some coin sets?
  16. Hashing a Tree Structure
  17. Quicksort superiority over Heap Sort
  18. Best way of calculating n choose k?
  19. Why DFS and not BFS for finding cycle in graphs
  20. Finding multiple entries with binary search
  21. Given a number, find the next higher number which has the exact same set of digits as the original number
  22. Algorithm for permutations of operators and operands
  23. When is each sorting algorithm used? [closed]
  24. Convert light frequency to RGB?
  25. Difference between Big-Theta and Big O notation in simple language
  26. What is the problem name for Traveling salesman problem(TSP) without considering going back to starting point?
  27. Find the pair across 2 arrays with kth largest sum
  28. 3-PARTITION problem
  29. Binary tree level order traversal
  30. Postfix notation to expression tree

Leave a Comment