A Memory Optimized Data Structure for Binary Chromosomes in Genetic Algorithm

02/24/2021
by   Avijit Basak, et al.
0

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.

READ FULL TEXT

Authors

03/05/2013

A Genetic algorithm to solve the container storage space allocation problem

This paper presented a genetic algorithm (GA) to solve the container sto...
01/24/2014

Parallel Genetic Algorithm to Solve Traveling Salesman Problem on MapReduce Framework using Hadoop Cluster

Traveling Salesman Problem (TSP) is one of the most common studied probl...
06/20/2018

High-Performance Parallel Implementation of Genetic Algorithm on FPGA

Genetic Algorithms (GAs) are used to solve search and optimization probl...
08/11/2015

Simulating Brain Reaction to Methamphetamine Regarding Consumer Personality

Addiction, as a nervous disease, can be analysed using mathematical mode...
05/15/2021

FOGA: Flag Optimization with Genetic Algorithm

Recently, program autotuning has become very popular especially in embed...
06/05/2022

GAAF: Searching Activation Functions for Binary Neural Networks through Genetic Algorithm

Binary neural networks (BNNs) show promising utilization in cost and pow...
11/25/2021

Deriving Smaller Orthogonal Arrays from Bigger Ones with Genetic Algorithm

We consider the optimization problem of constructing a binary orthogonal...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.