You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Reid Hochstedler (Created) (JIRA)" <ji...@apache.org> on 2012/04/03 20:48:25 UTC
[jira] [Created] (MATH-777) More CrossoverPolicy's are needed.
More CrossoverPolicy's are needed.
----------------------------------
Key: MATH-777
URL: https://issues.apache.org/jira/browse/MATH-777
Project: Commons Math
Issue Type: Improvement
Affects Versions: 3.1
Reporter: Reid Hochstedler
Attachments: Crossover.txt
Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Thomas Neidhart (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13268737#comment-13268737 ]
Thomas Neidhart commented on MATH-777:
--------------------------------------
Hi Reid,
sorry for the delay, but thanks for your contribution. I will take a deeper look at it this weekend.
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Labels: genetics
> Attachments: MATH-777.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Reid Hochstedler (Updated) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Reid Hochstedler updated MATH-777:
----------------------------------
Attachment: (was: OrderedCrossover.txt)
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Labels: genetics
> Attachments: MATH-777.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Reid Hochstedler (Updated) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Reid Hochstedler updated MATH-777:
----------------------------------
Attachment: Crossover.txt
Implementations of CycleCrossover and OrderedCrossover.
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Labels: genetics
> Attachments: Crossover.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Thomas Neidhart (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13428896#comment-13428896 ]
Thomas Neidhart commented on MATH-777:
--------------------------------------
Added CycleCrossover in r1369637. The original version in the patch only did one cycle, I updated the algorithm to do as many cycles as necessary.
for further explanation of the CX operator see the following links
* http://www.scribd.com/doc/54206412/32/Cycle-crossover
* http://www.rubicite.com/Tutorials/GeneticAlgorithms/CrossoverOperators/CycleCrossoverOperator.aspx
The unit tests have been extended too.
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Assignee: Thomas Neidhart
> Labels: genetics
> Fix For: 3.1
>
> Attachments: MATH-777.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Thomas Neidhart (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Thomas Neidhart updated MATH-777:
---------------------------------
Fix Version/s: 3.1
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Labels: genetics
> Fix For: 3.1
>
> Attachments: MATH-777.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Thomas Neidhart (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13428907#comment-13428907 ]
Thomas Neidhart commented on MATH-777:
--------------------------------------
Added OrderedCrossover policy in r1369658 with additional javadoc and performance improvements.
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Assignee: Thomas Neidhart
> Labels: genetics
> Fix For: 3.1
>
> Attachments: MATH-777.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Thomas Neidhart (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13295301#comment-13295301 ]
Thomas Neidhart commented on MATH-777:
--------------------------------------
Added UniformCrossover in r1350391 after doing some minor changes.
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Labels: genetics
> Fix For: 3.1
>
> Attachments: MATH-777.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Reid Hochstedler (Updated) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Reid Hochstedler updated MATH-777:
----------------------------------
Attachment: (was: Crossover.txt)
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Labels: genetics
> Attachments: MATH-777.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Thomas Neidhart (Commented) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13246573#comment-13246573 ]
Thomas Neidhart commented on MATH-777:
--------------------------------------
Hi Reid,
thanks very much. Do you may also have interest in implementing the crossover variants that can be found here:
http://en.wikipedia.org/wiki/Crossover_%28genetic_algorithm%29
I will take a look into the ones contained in the patch.
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Labels: genetics
> Attachments: Crossover.txt, OrderedCrossover.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Thomas Neidhart (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13285195#comment-13285195 ]
Thomas Neidhart commented on MATH-777:
--------------------------------------
Added the NPointCrossover policy in r1344030.
Atm, I decided not to use inheritance for the OnePointCrossover as I am not sure how this affect backwards compatibility.
Also the NPointCrossover has been adapted, and javadoc has been completed.
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Labels: genetics
> Attachments: MATH-777.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Reid Hochstedler (Updated) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Reid Hochstedler updated MATH-777:
----------------------------------
Attachment: MATH-777.txt
This patch adds Cycle Crossover, N-Point Crossover, Ordered Crossover and Uniform Crossover.
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Labels: genetics
> Attachments: Crossover.txt, MATH-777.txt, OrderedCrossover.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Reid Hochstedler (Updated) (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Reid Hochstedler updated MATH-777:
----------------------------------
Attachment: OrderedCrossover.txt
After attaching the first patch I discovered an error in which min and max could be the same. This patch is the corrected version of OrderedCrossover.
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Labels: genetics
> Attachments: Crossover.txt, OrderedCrossover.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Resolved] (MATH-777) More CrossoverPolicy's are needed.
Posted by "Thomas Neidhart (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MATH-777?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Thomas Neidhart resolved MATH-777.
----------------------------------
Resolution: Fixed
> More CrossoverPolicy's are needed.
> ----------------------------------
>
> Key: MATH-777
> URL: https://issues.apache.org/jira/browse/MATH-777
> Project: Commons Math
> Issue Type: Improvement
> Affects Versions: 3.1
> Reporter: Reid Hochstedler
> Assignee: Thomas Neidhart
> Labels: genetics
> Fix For: 3.1
>
> Attachments: MATH-777.txt
>
>
> Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira