You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@commons.apache.org by "Thomas Neidhart (JIRA)" <ji...@apache.org> on 2015/04/17 16:09:58 UTC

[jira] [Created] (MATH-1219) Improve performance of TournamentSelection for large populations

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)