Basic Guide to Genetic Algorithms in Artificial Intelligence

Posted By : Asheesh Bhuria | 30-Jun-2020

Genetic Algorithms in Artificial Intelligence

 

In the 19th century, Charles Darwin proposed the theory of evolution - Darwinism. It states that throughout history all the living organisms have been evolving and they are evolving right now as well. Some key terms used to describe his theory are - natural selection, the survival of the fittest, and mutation. Each term has a significance in Genetic Algorithms. This article intends to elaborate on genetic algorithms in artificial intelligence in the light of machine learning development for research purposes. 



 

What are Genetic Algorithms?

 

In the field of computer science, a genetic algorithm a search-based heuristic that is inspired by Darwin’s theory of natural selection. The algorithm represents the process of natural selection wherein the most healthy individuals are selected to reproduce the next generation’s offsprings. 

 

Under the Genetic Algorithms in artificial intelligence, a very similar approach is followed. It can be classified into the following five phases:-

  1. Initial Population
  2. Fitness Function
  3. Selection
  4. Crossover
  5. Mutation

 

Before jumping onto each phase it’s necessary to know exactly what the population means. The population consists of a number of solutions that can be used to solve the problem. Each solution has a few parameters defined based on which the chromosome of that individual is formed. Each parameter can be referred to as a gene. Generally, genes are represented by 0s or 1s. A chromosome is a collection of genes, that is, a combination of 0s and 1s.

 

 

1) Initial Population

 

The population can be initialized using two ways:-

 

  1. Randomly creating a pool of individuals
  2. Creating a pool of individuals using a given a known heuristic of the problem

 

2) Fitness Function

 

It gives a fitness score. The higher the fitness score for an individual the better the solution is.

 

3) Selection

This is similar to the “natural selection” done by nature. We select individuals with the highest fitness scores for the next phase.

 

4) Crossover

In this phase, offspring are generated using the fittest individuals in the population (selected in the previous phase). Offsprings are generated by combining the genes of two individuals. There are a number of ways to do that - single point crossover, two-point crossover, etc.

 

5) Mutation

To add on a little diversity, we can pick a number of individuals from the offspring and manually mutate some of their genes.



 

Conclusion:

 

It has been shown in research that a randomly generated population lands on a better solution than a heuristic initial population. The reason is diversity. In a randomly generated population, the population is diverse, but when the population is initialized using a heuristic the population is less likely to be diverse.


We, at Oodles, are a dynamic artificial intelligence development company building robust and customizable AI solutions for enterprise needs. We deploy various methodologies including supervised and unsupervised learning and different algorithms including linear and logistic regression, decision tree, and more to match business needs appropriately.

Request For Proposal

Sending message..

Ready to innovate ? Let's get in touch

Chat With Us