AVIJIT BASAK created MATH-1620: ---------------------------------- Summary: Changes in Design and Data Structure of GeneticAlgorithm component Key: MATH-1620 URL: https://issues.apache.org/jira/browse/MATH-1620 Project: Commons Math Issue Type: Improvement Affects Versions: 3.6.1 Reporter: AVIJIT BASAK
I would like to propose following changes for GeneticAlgorithm library. *1) Introducing Elitism interface*: In current design ElitisticListPopulation introduces couple of new operations related to elitism without declaring them in any abstraction. Elitism interface would be introduced, which would be implemented by ElitisticListPopulation. Removed Components: None New Components: Elitism Affected Components: ElitisticListPopulation *2) Change of Indirect encoding chromosome hierarchy*: The hierarchy of chromosome having indirect encoding would be changed. Currently the design only considers permutation chromosome for combinatorial optimization. The base interface is PermutationChromosome which is implemented by RandomKey chromosome. A more appropriate name(like IndirectEncoding) of PermutationChromosome can be used which will declare the decode() method. This interface will be implemented by RandomKey chromosome. Tt would be more meaningful for any other new indirectly encoded chromosome representing different domain to implement the new interface. Removed Components: PermutationChromosome New Components: IndirectEncoding Affected Components: RandomKey *3) Improvement of BinaryChromosome data structure*: Currently binary chromosome has been implemented as a list of Integer data where each binary bit is represent as Integer. This reduces the memory utilization to a considerable extent as 31 out of 32 bits are wasted. This needs to be implemented as an array of int data type with each integer representing 32 binary alleles. This would improve the memory utilization to 100%. This will also impact the corresponding mutation and crossover operations. Removed Components: o.a.c.m.g.BinaryChromosome New Components: BinaryChromosome, OnePointBinaryCrossover, FlipMutation Affected Components: None -- This message was sent by Atlassian Jira (v8.3.4#803005)