[#MATH-207] Implementation of GeneticAlgorithm.nextGeneration() is wrong

Commons Math

Implementation of GeneticAlgorithm.nextGeneration() is wrong

Created: 21/May/08 09:50 PM Updated: 07/Aug/09 09:20 AM

Return to search

Component/s:

None

Affects Version/s:

2.0

Fix Version/s:

2.0

Time Tracking:

Original Estimate:

0.17h

Remaining Estimate:

0.17h

Time Spent:

Not Specified

File Attachments:

File Name	Date Attached	Attached By	Size
geneticalgorithm.patch	2009-03-01 07:41 PM	Benjamin McCann	8 kB
geneticAlgorithms.zip	2009-03-26 01:50 PM	David Stefka	49 kB
genetics_impl.zip	2008-09-29 11:05 AM	David Stefka	33 kB
patch	2008-05-21 09:51 PM	David Stefka	2 kB

Resolution Date:

30/Jun/09 12:44 AM

Description

« Hide

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.

All

Comments

Work Log

Change History

Subversion Commits

Sort Order:

Repository	Revision	Date	User	Message
ASF	#699704	Sat Sep 27 18:05:19 UTC 2008	psteitz	Eliminated the "mutation requirement" in nextGeneration method. Added algorithm description in javadoc. JIRA: ~~MATH-207~~ Reported and patched by David Stefka
				Files Changed
				MODIFY /commons/proper/math/branches/MATH_2_0/src/java/org/apache/commons/math/genetics/GeneticAlgorithm.java

Repository	Revision	Date	User	Message
ASF	#699762	Sun Sep 28 02:07:19 UTC 2008	psteitz	Fixed error in javadoc added in r699704 JIRA: ~~MATH-207~~
				Files Changed
				MODIFY /commons/proper/math/branches/MATH_2_0/src/java/org/apache/commons/math/genetics/GeneticAlgorithm.java

Repository	Revision	Date	User	Message
ASF	#784604	Sun Jun 14 19:04:32 UTC 2009	psteitz	Added Genetic Algorithm implementation. JIRA: ~~MATH-207~~ Contributed by David Stefka
				Files Changed
				ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/ListPopulationTest.java MODIFY /commons/proper/math/trunk/src/site/xdoc/changes.xml ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/DummyBinaryChromosome.java ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/BinaryMutation.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/FixedGenerationCountTest.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/DummyRandomKey.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/RandomKeyMutationTest.java ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/RandomKeyMutation.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/TournamentSelectionTest.java ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/TournamentSelection.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/FitnessCachingTest.java ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/BinaryChromosome.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/GeneticAlgorithmTestBinary.java MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/Chromosome.java ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/AbstractListChromosome.java MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/ChromosomePair.java MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/Population.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/BinaryMutationTest.java ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/InvalidRepresentationException.java ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/ListPopulation.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/OnePointCrossoverTest.java ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/OnePointCrossover.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/GeneticAlgorithmTestPermutations.java MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/Fitness.java ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/FixedGenerationCount.java MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/StoppingCondition.java MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/CrossoverPolicy.java MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/MutationPolicy.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/ElitisticListPopulationTest.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/BinaryChromosomeTest.java ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/PermutationChromosome.java MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/SelectionPolicy.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/ChromosomeTest.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics/RandomKeyTest.java ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/ElitisticListPopulation.java MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/package.html ADD /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/RandomKey.java MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/GeneticAlgorithm.java ADD /commons/proper/math/trunk/src/test/org/apache/commons/math/genetics

Repository	Revision	Date	User	Message
ASF	#787067	Sun Jun 21 19:04:04 UTC 2009	psteitz	Made protected fields private. JIRA: ~~MATH-207~~.
				Files Changed
				MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/genetics/GeneticAlgorithm.java