[jira] [Created] (MATH-1620) Changes in Design and Data Structure of GeneticAlgorithm component

["AVIJIT BASAK (Jira)" <ji...@apache.org>]

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)