commons-issues mailing list archives

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

    [ https://issues.apache.org/jira/browse/MATH-207?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12689486#action_12689486
] 

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 secretary@apache.org

> Implementation of GeneticAlgorithm.nextGeneration() is wrong
> ------------------------------------------------------------
>
>                 Key: MATH-207
>                 URL: https://issues.apache.org/jira/browse/MATH-207
>             Project: Commons Math
>          Issue Type: Bug
>    Affects Versions: 2.0
>            Reporter: David Stefka
>            Assignee: Phil Steitz
>             Fix For: 2.0
>
>         Attachments: geneticalgorithm.patch, genetics_impl.zip, 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.


Mime
View raw message