Scribd
Upload
83 views

Genetic Algorithm AI ML

This document discusses implementing a genetic algorithm in Python to find values of x, y, and z that satisfy the equation 6*x^3 + 9*y^2 + 90*Z=25. It begins by explaining the basic concepts of genetic algorithms, including populations, chromosomes, genes, alleles, fitness functions, and genetic operators. It then provides an example Python code that initializes random solutions, calculates their fitness, selects the best for reproduction, and iterates this process over generations until finding values that satisfy the equation. In conclusion, the document notes that genetic algorithms are efficient, work in generational phases, and are applied in fields like transportation routing, economics modeling, and engineering design optimization.

Uploaded by

tarun sai
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
83 views

Genetic Algorithm AI ML

This document discusses implementing a genetic algorithm in Python to find values of x, y, and z that satisfy the equation 6*x^3 + 9*y^2 + 90*Z=25. It begins by explaining the basic concepts of genetic algorithms, including populations, chromosomes, genes, alleles, fitness functions, and genetic operators. It then provides an example Python code that initializes random solutions, calculates their fitness, selects the best for reproduction, and iterates this process over generations until finding values that satisfy the equation. In conclusion, the document notes that genetic algorithms are efficient, work in generational phases, and are applied in fields like transportation routing, economics modeling, and engineering design optimization.

Uploaded by

tarun sai
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

Name: Damarla Tarun Sai

Roll Number: 19117028

Branch: Electrical Engineering

Subject: AI/ML

Topic: Implement Genetic algorithm using python


Genetic algorithm (GA)
The following are some of the basic terminologies that can help us to
understand genetic algorithms:

• Population: This is a subset of all the probable solutions that


can solve the given problem.
• Chromosomes: A chromosome is one of the solutions in the
population.
• Gene: This is an element in a chromosome.
• Allele: This is the value given to a gene in a specific
chromosome.
• Fitness function: This is a function that uses a specific input to
produce an improved output. The solution is used as the input
while the output is in the form of solution suitability.
• Genetic operators: In genetic algorithms, the best individuals
mate to reproduce an offspring that is better than the parents.
Genetic operators are used for changing the genetic composition
of this next generation.

A genetic algorithm (GA) is a heuristic search algorithm used to solve


search and optimization problems. This algorithm is a subset
of evolutionary algorithms, which are used in computation. Genetic
algorithms employ the concept of genetics and natural selection to
provide solutions to problems.

These algorithms have better intelligence than random search


algorithms because they use historical data to take the search to the
best performing region within the solution space.
GAs are also based on the behavior of chromosomes and their genetic
structure. Every chromosome plays the role of providing a possible
solution. The fitness function helps in providing the characteristics of
all individuals within the population. The greater the function, the
better the solution.

Advantages of genetic algorithm


• It has excellent parallel capabilities.
• It can optimize various problems such as discrete functions,
multi-objective problems, and continuous functions.
• It provides answers that improve over time.
• A genetic algorithm does not need derivative information.

How genetic algorithms work


Genetic algorithms use the evolutionary generational cycle to produce
high-quality solutions. They use various operations that increase or
replace the population to provide an improved fit solution.

Genetic algorithms follow the following phases to solve complex


optimization problems:

Initialization

The genetic algorithm starts by generating an initial population. This


initial population consists of all the probable solutions to the given
problem. The most popular technique for initialization is the use of
random binary strings.

Fitness assignment
The fitness function helps in establishing the fitness of all individuals
in the population. It assigns a fitness score to every individual, which
further determines the probability of being chosen for reproduction.
The higher the fitness score, the higher the chances of being chosen
for reproduction.

Selection

In this phase, individuals are selected for the reproduction of


offspring. The selected individuals are then arranged in pairs of two to
enhance reproduction. These individuals pass on their genes to the
next generation.

The main objective of this phase is to establish the region with high
chances of generating the best solution to the problem (better than
the previous generation). The genetic algorithm uses the fitness
proportionate selection technique to ensure that useful solutions are
used for recombination.

Reproduction

This phase involves the creation of a child population. The algorithm


employs variation operators that are applied to the parent population.
The two main operators in this phase include crossover and mutation.

1. Crossover: This operator swaps the genetic information of two


parents to reproduce an offspring. It is performed on parent
pairs that are selected randomly to generate a child population
of equal size as the parent population.
2. Mutation: This operator adds new genetic information to the
new child population. This is achieved by flipping some bits in
the chromosome. Mutation solves the problem of local minimum
and enhances diversification. The following image shows how
mutation is done.

Replacement

Generational replacement takes place in this phase, which is a


replacement of the old population with the new child population. The
new population consists of higher fitness scores than the old
population, which is an indication that an improved solution has been
generated.

Termination

After replacement has been done, a stopping criterion is used to


provide the basis for termination. The algorithm will terminate after
the threshold fitness solution has been attained. It will identify this
solution as the best solution in the population.

Application areas
Genetic algorithms are applied in the following fields:

• Transport: Genetic algorithms are used in the traveling


salesman problem to develop transport plans that reduce the
cost of travel and the time taken. They are also used to develop
an efficient way of delivering products.
• DNA Analysis: They are used in DNA analysis to establish the
DNA structure using spectrometric information.
• Multimodal Optimization: They are used to provide multiple
optimum solutions in multimodal optimization problems.
• Aircraft Design: They are used to develop parametric aircraft
designs. The parameters of the aircraft are modified and
upgraded to provide better designs.
• Economics: They are used in economics to describe various
models such as the game theory, cobweb model, asset pricing,
and schedule optimization.

Limitations of genetic algorithms


• They are not effective in solving simple problems.
• Lack of proper implementation may make the algorithm
converge to a solution that is not optimal.
• The quality of the final solution is not guaranteed.
• Repetitive calculation of fitness values may make some
problems to experience computational challenges.

Example
Code for Finding the value of x, y, z where 6*x^3+9*y^2+90*Z=25

import random
def foo(x,y,z):
return 6*x**3 + 9*y**2 + 90*z - 25
def fitness(x,y,z):
ans = foo(x,y,z)

if ans == 0:
return 9999999
else:
return(1/ans)

solutions = []
for s in range(1000):
solutions.append((random.uniform(0,10000),random.uniform(0,10000),random.u
niform(0,10000)))
for i in range(10000):
ranked_solutions= []
for s in solutions:
ranked_solutions.append( ( fitness(s[0],s[1],s[2]),s ) )
ranked_solutions.sort()
ranked_solutions.reverse()
print(f"=== gen {i} best solutions ===")
print(ranked_solutions[0])

newgen = []

solutions = newgen
if ranked_solutions[0][0] > 999:
break

best_solutions = ranked_solutions[:100]

elements = []
for s in best_solutions:
elements.append(s[1][0])
elements.append(s[1][1])
elements.append(s[1][2])

for _ in range(1000):
e1 = random.choice(elements) * random.uniform(0.99,1.01)
e2 = random.choice(elements) * random.uniform(0.99,1.01)
e3 = random.choice(elements) * random.uniform(0.99,1.01)

newgen.append((e1,e2,e3))

Conclusion
These algorithms are important because they are efficient and fast.

They work in generational phases such as initialization, fitness


assignment, selection, reproduction, replacement, and termination.

Genetic algorithms are used in the traveling salesman problem to


establish an efficient plan that reduces the time and cost of travel. It is
also applied in other fields such as economics, multimodal
optimization, aircraft design, and DNA analysis.

You might also like