GENETIC ALGORITHM

-

 GENETIC ALGORITHM:

Basically,the genetic algorithm is inspired by the natural process that belongs to larger scale of evolutionary algorithm.

It used to generate a high quality solution for optimation and search type problem.

It relying on biologically operation like mutation,cross over and selection.

Generates a population of points at each iteration. The best point in the population approaches an optimal solution.

EXAMPLE;

Automatically solve suduko puzzle,

hyperparameter optimization....etc...

SYNTEX:

 call the genetic algorithm function ga with the syntax

 [x fval] = ga(@fitnessfun, nvars, options) 

where ,

@fitnessfun is a handle to the fitness function. 

nvars is the number of independent variables for the fitness function. 

options is a structure containing options for the genetic algorithm.

 

WRITE A FUNCTION CODE:

for genetic algorithm,we wrote a function program by this formula as given below,

f1x=(sin(5.1*pi*x+0.5))^6;
f2y=(sin(5.1*pi*y+0.5))^6;
f3x=exp(-4*log(2)*(x-(0.0667))^2/0.64);
f4y=exp(-4*log(2)*(y-(0.0667))^2/0.64);

then,we implemented this as it is for calling a function....

function [f]=stalagmite(inputvector)

x = inputvector(1);
y = inputvector(2);

f1x=(sin(5.1*pi*x+0.5))^6;
f2y=(sin(5.1*pi*y+0.5))^6;
f3x=exp(-4*log(2)*(x-(0.0667))^2/0.64);
f4y=exp(-4*log(2)*(y-(0.0667))^2/0.64);

f= -(f1x*f2y*f3x*f4y);
end

 

after that we write a main program...

MAIN PROGRAM..

 

clear all
close all 
clc
%INPUTS
lower_bound=input('enter the value:');
upper_bound=input('enter the value:');;
%assign to variable...
x=linspace(lower_bound,upper_bound,150);
y=linspace(lower_bound,upper_bound,150);
%convert 2D into 3D
[xx,yy]=meshgrid(x,y);
count=50;
%study the timing ,we use tic and toc
tic
for i=1:length(xx)
    for j=1:length(yy)
        inputvector(1)=xx(i,j);
         inputvector(2)=yy(i,j);
         f(i,j)=stalagmite(inputvector);
    end

end
study_time=toc



%studty1 unbounded function

tic

for i=1:count
    [input,fopt(i)]=ga(@stalagmite,2);
        xopt(i)=input(1);
         yopt(i)=input(2);
end
study_time1= toc
figure(1)

subplot(2,1,1)
hold on
surfc(xx,yy,-f)
shading interp
xlabel('xlabel')
ylabel('ylabel')
title('unbounded inputs')
legend("xlabel","ylabel")

plot3(xopt,yopt,-fopt,'Marker','o','MarkerSize',5,'MarkerFaceColor','m')
subplot(2,1,2)
plot(-fopt)
xlabel('interation')
ylabel('func max')
%study2 bounded function

tic

for i=1:count
    [input,fopt(i)]=ga(@stalagmite,2,[],[],[],[],[lower_bound;lower_bound],[upper_bound;upper_bound]);

        xopt(i)=input(1);
         yopt(i)=input(2);
end
study_time2= toc
figure(2)
subplot(2,1,1)
hold on
surfc(x,y,-f)
shading interp
xlabel('xlabel')
ylabel('ylabel')
title('bounded inputs')
legend("xlabel","ylabel")

plot3(xopt,yopt,-fopt)
subplot(2,1,2)
plot(-fopt)
xlabel('iteration')
ylabel('func max')


%study3
%population with bounded func.
options=optimoptions(@ga)
option=optimoptions(options,'PopulationSize',170);
tic

for i=1:count
    [input,fopt(i)]=ga(@stalagmite,2,[],[],[],[],[lower_bound;lower_bound],[upper_bound;upper_bound],[],[],options);

       xopt(i)=input(1);
         yopt(i)=input(2);
end
study_time3= toc
figure(3)
subplot(2,1,1)
hold on
surfc(x,y,-f)
shading interp
xlabel('xlabel')
ylabel('ylabel')
title('bounded inputs with population size')
legend("xlabel","ylabel")

plot3(xopt,yopt,-fopt,'Marker','o','MarkerSize',5,'MarkerFaceColor','m')
subplot(2,1,2)
plot(-fopt)
xlabel('iteration')
ylabel('func max')

global_max=-fopt

 

outputs:

ERRORS:

By using warning and this program supporter,i just correct all my mistakes...

REFFERENCE:

https://www.sciencedirect.com/topics/engineering/genetic-algorithm

https://en.wikipedia.org/wiki/Genetic_algorithm

 

 

 

 


Comments

Post a Comment

Popular posts from this blog

simple pendulum using matlab

-
Image
  ORDERLY DEFFRENTIAL EQUATION: In applied engineering and science many physical initial and boundary value problems can be described by ODE. The behavior of many physical problem,particularly those system undergoing time dependent changes can be formulated as ODE. The diff.equ involves one or more physical quantities such as displacement,velocity,temperature etc.. An nth order ODE may be represented as F(x,y,y’,y’’…)=0 SIMPLE PENDULUM: A simple pendulum is a mechanical device,the thin string or massless string is fixed in a supported beam and the other end is fixed to a bob.actually,its act like a newton’s 2 nd law,we give a force to the bob,the pendulum swig due to net force and mass.according to the net force and mass , the bob travels high or low. THE EQU OF A SIMPLE PENDULUM: b-damping co-efficient m-mass of the object g-gravity l-length og the string   First of all,we change the 2 nd order ODE to 1 ST order ODE  According to this formulla,create a function in ma
Read more

DRAG FORCE

-
Image
DRAG FORCE   DRAG FORCE: Drag force is a force,which resistance offered by the fluid like air or water.if we consider a car travelling a point A to B,we put a hand outside thorugh the window,then we feel the opposive of air.its known as drag force.   DRAG FORCE EQUATION: When the drag takes place in the presence of air, it is known as aerodynamic drag. When it takes place in water, it is known as hydrodynamic drag.   F D  = ½c_dρAv 2   Where, C_d-Drag co-efficient,which is dimensionless with value,depending upon the shape of object.(c_d=0.33-0.41 for mini cars and c_d=0.31-0.40 for sport cars etc...). ρ  -rho is the density of fluid. V – velocity of the object. A – cross sectional area of object( In automonile 'A' consider as frontal area). UNIT OF DRAG FORCE:NEWTON or N Drag force is propotional to the square of the velocity.if the velocity of speed increases two times,drag force increases four times. EXAMPLE: A car travelling on a road. A bicycle pedalling
Read more

2r robotic arm

-
Image
2R ROBOTIC ARM ABOUT: It is a type of mechanical arm,usually it’s perform a similar function like a human arm.in the 2r robotics arm,the two links and manipulator were connected by the joints and the joints allow to perform either rotational motion or linear displacement.the links of the manipulator can be consider to form a kinematic chain To create a animation using matlab: First of all,we should understand the concept of forward kinematics 2r robotics arm like how it’s works?,what are the material has been used?,how many linkages and joints has been used? Then,we should do analyse mathematically, ¨     Calculate length and position of link1.. ¨     Calculate length and position of link2.. For plotting purpose;we pick some co-ordinates,which refers to forward kinematics robotics arm. Starting orgin x0=0;y0=0 At link 1: x1=l1cos⍬;y1=l1sin⍬ At link 2:x2=x1+l2cos⍬;y2=y2+l2sin⍬ [x0 y0][x1 y1][x2 y2] write a code to create animation link 2r robotic arm: clear all close all clc %
Read more