SSGNMENT

OF
CSE422
Name: Nahid Hassoan
9210I822

Fsiqrent :
 Ans to the ques no-1 1)
(1

A)E Aism tn Crenethi Alpitms refers to the

whoe tto fttest (thase wth
tno) fom te cunont, rpubhr Prsaecl
nd caned We

oP mutton, lhe impt a lhe

s iat this help mankin
thot
whicn
the gnetgne onut^g
best aR preseved.

(8) oingle ont Cros soer a

yenetie operotn
whoe
prdhangad boyend tat point taheh is anlbmly
ehson

Eomple:
lo o j'lD
P2:

ofoping. 2 (Dto|0o1
2 o[olo 110
 Tao pnt is whove t prin t ate selecded
and tho notera ooten tose

points s nehened between

boteen tho pa fonts.

P2: OIdool

2^

C) stoyping condns are sod in kmoe

algonithm nelude
aftor a precfinad
1 Max aenerah ons The algorithm 6-tops
nambo
hove been produced
qerithn terminetes ohen a
Aness threshold: sthe al"alue eg to or greck
Sdutbn wh ftness founds
a prepre defn thesto d is

3 No impoanent! The aleorithm svps if -tho ie is no

Impraement p tnessyane aftter ceorkn
number of tercons
4 tt Limit the gorthm log oflo a
eeptin Bme (mit ben rache,

5. ta neton; he algoninthm hatts a ( e ta

peenhge ot the pop lehon Vas con verged torthe
yumesolot
Ans;46) the mutatom proeess
henetic 4o iteauce
thom Parents
desired soutn. 7o ltugtade this, o ecfed eromple.
-lhe
AK4 [4 queth pro Hem1 the cohton
Cveen prdden is B142 shore n one ot

tha qveems codlide boritnay degprally, o ertralty.

dwing prerhon
5330933|1,34l,s4
foom heve, v e sae that 34|2 n ot present
Now, muttion erucal here
2
in the ohamesome thoegh the Hhe mvtgion
of 3411 b B412.

Ans,1) mportance erms in gene te algunth m

Invo ves a geheron
nes set ot <ete
5olutons , aheh we cse mateh utth
use the
gual state.
4quen
probem agin il ustcte
see that ustg
Angle point
erossover, get:
3412
\eom here, we Hd the solu
232
 Ans t the qts no2

ChpomoSD mes
(a)
Onot: a,b, c,d, e,f

thr 3: ,e,d,e, b, a

Rtngs
Sum ot oest

(b) {eha 1) -
lo +1g+ 2 2+5+2+6
0.0 13S

F(Che 2) -

F(chn's)

F(cho) O. O(44

Totel ttness O.ol3r

 Plehr1) : 0.0 135
0.23

o. 26

() tethg
fcdeba
Chrg: fe batcde

Unitorm Gocs so ver Io1 o aT

Child 1.

fadebe
befeda

ba Ulo3:fatcba
f ede ohild o4 bedede
 4ohildren!
Chijd 2: boeda
Chila 3: lafe ba
Rid 4! be dede
Kns:2d) Muttes chrmojomes
Me: febede
Moi; bedefa
MC3:fa bede
Me4: bedcfa

frs:
F(wei) 0-01

+ 22+r +12f6tl0

F(Mes)
(Me a) 22+ [S 4 lo
 Ans to hoe qes

Cheoraso me.

4415124

Clah ponts

possole.paip
eombiretlor C,2a8
ftness = 28- 8
 24743SS 2

e<ash
4

Ftness 7 24
CnomoS Ome 3:
32 5 432)3

z 28-7
 32-732 411

2
1

lash air l++|+ 1+1

fitness
E 23

P( Ohr o2)=4
P (oho o3) - 14

SUb) Since hnomooDme d and hae he

highest ftress ebes res pectie Mg
they will ee
 Single gont
2 4 4 418 5S2 2u42 414

32752 411 - y 3275 855 2

ehr 4
osprin9 1: 24R42 413
2 327585S2

Again, targg ad aglepointpon t CTosgov0

at derent
Aagin
24949s 11
Chn2: 247 49ss 22
’327S2452
32 7S 2

O-4tpring 3. 247 49511

otspring 4:347524s2

Ars. 34) OESceing 1: 2494941

Cnahgong 4 to o inder5
Mutted olspring 1 2474251I
3275 ss2
Changing S t 3 ad int5
2: 3275 8 3t2
Ans Ba')
24948s52
ch4: 3275 2411

Single Poin erossoe

ch2; 24 49552
327s2 411
peing ' 24 752411
D.frpeing 2:, 294855 2
Chengony the orã, Sover Pnt
Ch9: 24 A435 22

32732411
apirg 3: 24742413

hrs: 2) tsing 1: s2414

Mutted oMspring 1.23 75 2411
32435 2
Mutated Afiprng 2 33152
3: 24 2 411
Mutate tsping 3: 244c24 19
 O4!32 F8 SS2
fMutato ofs pring o4: 627s5S2
Ans. be) Mutted ofrering 1: ?37S 2411

Rtness = Btal pit poslok

ehoski ng
N
poèrs
-13=I5

hutated a(Spring 23 3273S2

fitness Totl poirpos'ble
elasbig
2%- 4
 Mutbted oHsgrig 247624y 11
Htnes s Totat pair
Rosible

V
eleshing
pis

28-4
3
2 24

Mutted
Getspring 6245SS
Ftness 23
= 23

3
 Ans to he uas no- 04

Max
In5

Min

Ans to he qve no-05

iha-bet praming is a berth- fi:t search,

eglors -e tree n adepth Arst mohre
y runin he umcossey brmnches h the ree
teddcing
eaplore
the number bf
path in lepth
to

No, the orderng of -th laf nodes dses not

ahange the utcome off minax AgorithaT
on lu a-fete o etheieney ofthe Alpha- eta
prunig im co per torm one hat the
hrch on'y imat
Ancl decasion mode by the imiax