Thomas Neidhart created MATH-1219:
-------------------------------------

             Summary: Improve performance of TournamentSelection for large 
populations
                 Key: MATH-1219
                 URL: https://issues.apache.org/jira/browse/MATH-1219
             Project: Commons Math
          Issue Type: Improvement
            Reporter: Thomas Neidhart
         Attachments: MATH-1219.patch

The TournamentSelection can become quite slow when using large populations. The 
implemented algorithm clones the original population and picks randomly some 
chromosomes from it. Everytime a chromosome has been picked, it is also removed 
from this population.

When assuming that the chosen arity << population size, it is usually faster to 
repeat the picking.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Reply via email to