Dr Vishwanath Karad

ASSIGNMENT/
wwwiwww MIT WORLD PEACE
MIT-WPU UNIVERSITY PUNE TEST BOOKLET
TECINOL SACu soCA INOVATNrART g

Student's Name Anitat Chisi Ugae .

******'******'

SY- Academic
Year. 2020-2021
Class MTeh (Dcin)Dision RollNo.

Subject OT ASSignment/ Test No.

:

03 *****
.Date20

PLEDGE
it from others
have written this
tnat tfor coping. I know Assignment/Test based on my own preparation. I have neither copied
y t to otnerS
gve that this is to be submitled as a part of my submisston at the end of the term

Ar
Signature of the student

Q. No
123 4
5 6 8 9 10 Total

Marks/Grade Name& sign of the faculty Member

(Please start writing assignment/ test from here)

Assiqnment No: 03 ienetic Alqoeithm

1nttoducton to Genetc Algerihm (GA)

A geneic algogithm (a) s a metaheukiste inspired
by thptoces o nahuna selacho tha belongs to
Lasep clo o evolutonaty algoti thms EA). henete
J
adgp-i hms a commonly URed togonasate kigh-qlily
solutoe ophimi zations and seanch problems by oeyinp
on blo-inspifed opesatoeg Such as mutahon, croisovet ano
sele chbn In a gene agotithn,a pepulaton o
Candidate solutons (called Îndividuals, (heahees a
phenotypes) t an optmizahon_soblem Nevolved towa
bettes soluttna, Each andidale sodution hog a set o

propertics ( t chtomoS omes ot

genotpe) ohtch can
be mutated ond altesea thad?konally, Soluhiong al
epezented n binas ag Ahinga ot Os and 1s, but
ofhor encodings ase also pe37ble,

www.mitwpu.edu.in
 ASSIGNMENT/
O Vishwavath Karad
TEST Page No.
MIT WORLD PEACE
MIT-WPU UNIVERSITY PUNE

Populadion
T evoluion vsually Shnt om
ia
ondom genealed ndividuals md
populaton in eaCh i }eation
teate PcOg. wi he
qenesafon, T ftme33
calleol
Caeol o
genetation In each
?s evaluuated
indiidua fa t population
e h objehve
itness t ugually Th valut o
T soled
unch onn The optmetion_ptoblem bein
stochaghcallseleted
mote individualg ae
?ndividualk
wnent Populaton ond eah
o
genone is modifjied recombined ond pos8ibly
Eandom mukakd_) To ketm a neug ganelaton.
Candidat soluions i8 then
neo gunelad on O_
USeo in tm next itetatton oh Te alpotthn,
common
nombet makmom
ohen hes a
1 Th alqoeithm tesrinatts
ha been produ ted. o a Scekactony
O oneationg
thes Jvel has been eeached ko _ppulafo,

Applcatons aseas oGA

including segearch o n wmpoi te
Automateo desin,
desínauto-
maleal destqn and mult-objectve
(aghwosthine8 weiqht saving ,
motve omponer ka
and anothe) chaaiher:otice
vehfde outin pscblem.
) &uaity onkol
5) Conte Engtneekiny
Cost opfmzaton, etc.

www.mitwpu.edu.i
 PU MIT wanath K-

ASSIGNMENT/
Dr Viahwranoh Karad TEST Page No.
MIT WORLD PEACE
MIT-WPU UNIVERSITYI PUNE

staet

nenenate inihal
tandon Populaion

calcudate mes o
individualg

sahs6
stop d
Cefterion

End
Selection ok t
Indviduals

selec Gnenste
opeat

CoO53 Over opesation Muthuafon opetation

seled too î'ndiiduals ang9 celett one indvidua and
betwce
Sar a Section ob gne TMem, mutate t genes in t .

' Flouchart www.mitwpu.edu.in