commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "David Stefka (JIRA)" <>
Subject [jira] Commented: (MATH-207) Implementation of GeneticAlgorithm.nextGeneration() is wrong
Date Thu, 26 Mar 2009 13:50:06 GMT


David Stefka commented on MATH-207:

Hi again,

I have finished work on better representation of permutations in GA, so I am sending the implementation
in a .zip file. The code includes:

 * new implementation of RandomKey -- chromosome representing permutations; the old PermutationChromosome
implementation has been removed
 * some minor improvements (chromosome's representation is held in an unmodifiable list instead
of an array, better implementation of generic issues, renaming of several classes, etc.)
 * GeneticAlgorithm has a static Random instance, which is used for all random numbers in
the implementation. This is useful for debugging, because if the Random is initialized to
a particular seed, the behavior can be reproduced. If a similar mechanism is already somewhere
in the
 * the code should be java 1.5 compatible
 * all the files should include the Apache license headers

I have also filled and signed the CLA and sent it to

> Implementation of GeneticAlgorithm.nextGeneration() is wrong
> ------------------------------------------------------------
>                 Key: MATH-207
>                 URL:
>             Project: Commons Math
>          Issue Type: Bug
>    Affects Versions: 2.0
>            Reporter: David Stefka
>            Assignee: Phil Steitz
>             Fix For: 2.0
>         Attachments: geneticalgorithm.patch,, patch
>   Original Estimate: 0.17h
>  Remaining Estimate: 0.17h
> The implementation of GeneticAlgorithm.nextGeneration() is wrong, since the only way
how a Chromosome can get into the new generation is by mutation. 
> Enclosed, I am sending a patch for this.

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

View raw message