# A Memory Optimized Data Structure for Binary Chromosomes in Genetic Algorithm

arXiv: https://arxiv.org/abs/2103.04751 · HTML: https://mlsanity.com/paper/2103.04751/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 0 of its 9 references that are in the map.
- First posted on arXiv 24 Feb 2021.

## Abstract (arXiv)

This paper presents a memory-optimized metadata-based data structure for implementation of binary chromosome in Genetic Algorithm. In GA different types of genotypes are used depending on the problem domain. Among these, binary genotype is the most popular one for non-enumerated encoding owing to its representational and computational simplicity. This paper proposes a memory-optimized implementation approach of binary genotype. The approach improves the memory utilization as well as capacity of retaining alleles. Mathematical proof has been provided to establish the same.