I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   1 6 ,   N o .   3 D e c e m b e r   201 9 ,   pp .   1593 ~ 1599   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 6 .i 3 . pp 159 3 - 1599             1593       Jou r n al   h o m e pa ge ht t p: / / i ae s c or e . c om / j our na l s / i nde x . php/ i j e e c s   N e t w o r k   i n t r u si o n   d e t e c t i o n   s y st e m   b y   u s i n g   g e n e t i c   a l g o r i t h m       H am i z an   S u h ai m i 1 ,   S ai fu l   I z w an   S u l i m an 2 ,   I s m ai l   M u s i r i n 3 ,   A fd al l yn F ath i y ah   H ar u n 4   R o s l i n M o h am ad 5   1 , 2 , 3 , 5 F a c ul t y   of   E l e c t r i c a l   E ng i n e e r i ng ,   U n i v e r s i t i   T e kno l o g i   M A R A ,   M a l a y s i a   4 F a c ul t y   of   C o m put e r   a n M a t he m a t i c a l   S c i e nc e s ,   U n i v e r s i t i   T e kno l o g i   M A R A ,   M a l a y s i a       A r ti c l e   I n fo     A B S TR A C T   Ar t i c l e   h i s t or y :   R e c e i v e d   A pr   1 ,   201 9   R e v i s e J ul   1 ,   2019   A c c e pt e J ul   1 2 ,   201 9       D e v e l o pi ng   a   be t t e r   i n t r us i o de t e c t i o s y s t e m s   ( I D S )   ha s   a t t r a c t e m a ny   r e s e a r c he r s   i t he   a r e a   o f   c o m put e r   ne t w o r f o r   t he   pa s t   d e c a de s .   I t h i s   pa pe r ,   G e ne t i c   A l go r i t hm   ( G A )   i s   p r o po s e a s   a   t o o l   t ha t   c a pa bl e   t o   i de nt i f y   ha r m f ul   t y pe   o f   c o nne c t i o ns   i n   a   c o m put e r   ne t w o r k.   D i f f e r e nt   f e a t ur e s   o f   c o nne c t i o da t a   s uc a s   du r a t i o a nd   t y pe s   o f   c o nne c t i o i n   ne t w o r w e r e   a na l y z e t o   g e ne r a t e   a   s e t   o f   c l a s s i f i c a t i o r u l e .   F o r   t hi s   pr o j e c t ,   s t a nda r d   be nc hm a r d a t a s e t   kno w a s   K D D   C up  9 w a s   i nv e s t i g a t e a nd  ut i l i z e t o   s t udy   t he   e f f e c t i v e ne s s   o f   t he   p r o po s e m e t ho o t h i s   p r o bl e m   do m a i n .   T h e   r ul e s   c o m pr i s e   o f   e i g ht   v a r i a b l e s   t ha t   w e r e   s i m u l a t e dur i ng   t h e   t r a i ni ng   pr o c e s s   t o   de t e c t   a ny   m a l i c i o us   c o nne c t i o t ha t   c a l e a t o   a   ne t w o r k   i nt r u s i o n.   W i t g o o pe r f o r m a nc e   i d e t e c t i ng   ba c o nne c t i o ns ,   t h i s   m e t ho c a be   a pp l i e i i n t r u s i o de t e c t i o s y s t e m   t o   i de nt i f y   a t t a c t hu s   i m pr o v i ng  t he   s e c ur i t y   f e a t ur e s   o f   a   c o m put e r   n e t w o r k .   Ke y w or d s :   G e n e t i c   a l go ri t hm   Int r us i o n   de t e c t i o   P a t t e rn  r e c o gn i t i o n   C opy r i gh t   ©   201 9   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   S a i f ul   I z w a S ul i m a n,         F a c ul t y   of   E l e c t r i c a l   E n g i n e e ri n g ,   U n i v e r s i t i   T e k n o l o gi   M A R A 40450   S h a A l a m ,   S e l a n go r ,   M a l a y s i a .   E m a i l :   s a i f ul i z w a n@ u i t m . e du . m y       1.   I N TR O D U C TI O N     In   t h e   e ra   o f   In t e rn e t   a n u nl i m i t e a c c e s s   of   i n f o r m a t i o n,   n e t w o r s e c ur i t y   b e c o m e s   o n e   of   t h e   m o s t   i m po rt a nt   a s pe c t   t o   l o o i n t o   i n   o r de r   t o   ke e c o n f i de n t i a l   da t a   a n i n f o rm a t i o n   f r o m   u n a ut h o r i z e t h i rd  pa rt y   a c c e s s   [1 ,   2].   N e t w o r I nt r us i o n   D e t e c t i o n   S y s t e m   (N ID S i s   a n   i m po r t a n t   f i e l o f   r e s e a r c h   s i n c e   i t   de a l s   w i t h   m a n y   pos s i b i l i t i e s   a n a s pe c t s   i n   t h e   r e a l - t i m e   a pp l i c a t i o n   e s pe c i a l l y   i n   t e rm s   o f   n e t w o r s e c ur i t y .   It   a ut o n o m o us l y   r e qui r e s   de t e c t i o n   o f   a n y   i n t rus i o n   a n s e n t h e   ga t h e r e d   i n f o r m a t i o n   t o   t h e   a u t h o ri t y   [3 - 5].   A   n e t w o r i nt r us i o i s   k n o w n   a s   a n y   a c t i o n   o f   b r e a ki n g   i nt o   t h e   s y s t e m   i l l e ga l l y   w i t h o ut   t h e   o w n e r ’s   c o n s e nt .     M a n y   of   t h e   a pp l i c a t i o n s   i n   c o m put e r   s y s t e m   n o w a da y s   a r e   e xe c ut e w i t h o ut   f ul l   i nt e r v e nt i o o m o n i t o ri n by   in - c h a r ge pe r s o nn e l .   T hi s   w i t h   t h e   r e s t ri c t e c o m put a t i o na l   a nd  c o m m uni c a t i o n   r e s o ur c e s   of  t h e   c o m put e r   n e t w o r i n c r e a s e   t h e   po s s i b i l i t y   of   i n t r us i o n s   a n u na ut h o r i z e a c c e s s   i n t o   t h e   n e t w o r [6 - 9 ].   Co m put e r   n e t w o r ks   s h o ul n o t   r e l y   s o l e l y   o n   h um a n   a c t i o n   t o   a v o i o r   ov e r c o m e   t h i s   i l l e ga l   a c c e s s   of   i t s   s y s t e m .   T h e r e f o r e ,   e s s e n t i a l   s e c ur i t y   s y s t e m   i s   n e e de t o   pr o t e c t   t h e   c o n f i de n t i a l   d a t a   a n i n f o r m a t i o n   i n   t h e   n e t w o r ks   [10 11] .   In   t hi s   pa pe r,   i n t rus i o n   de t e c t i o n   t e c hn i q ue   b a s e o n   m e t a h e uri s t i c   a pp r o a c h   k n o w n   a s   G e n e t i c   A l go r i t h m   w a s   de v e l o pe i n   o r de r   t o   be   a ppl i e i n   a   c o m put e r   n e t w o r k.   T h e   m e t h o w i l l   i de n t i fy   a n c a l c ul a t e   t h e   di f f e r e n c e s   be t w e e n   t h e   b e h a v i o ur   o f   t h e   u na ut h o ri z e c o nn e c t i o n   a nd  n o rm a l   c o nn e c t i o n   us i n g   a   p r o po s e f i t n e s s   (ob j e c t i ve f un c t i o n   [12,   13] .   T h e   p r o po s e t e c hni que   w a s   e xe c ut e i t w o   ph a s e s ;   t r a i n i ng  a n t e s t i ng.   T h e   da t a s e t   u t i l i z e i n   t hi s   s t udy   c o n s i s t s   o f   a   w i de   v a r i e t y   of   i n t rus i o n s   c o nn e c t i o n s   s i m u l a t e i n   m i l i t a r y   n e t w o r e n v i r o n m e n t   a nd  o n e   o f   t h e   m o s t   i n v e s t i ga t e da t a s e t   i n   t h i s   a r e a   [ 14 - 16] .   D .   U .   S .   R a j kum a r   a nd  R .   V a y a na pe r um a l   c a m e   o ut   w i t h   t h e   i de a   o f   de pl oy i n t h e   L e a de B a s e Int r us i o n   D e t e c t i o n   S y s t e m   (L B ID S i nt o   a c c e s s   n e t w o r i o r de t o   de t e c t   a n p r e v e n t   D O S   s uc h   a s   S y b i l   a n S i n k h o l e   [16].   T h e y   us e t h r e e   c o r e   s e c ur i t y   c h a l l e n ge s   s uc h   a s   a ut h e n t i c a t i o n,   p r e v e n t i n D O S   a t t a c Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 6 ,   N o .   3 D e c e m be r   2 01 9   :     1 5 9 3   -   1 5 9 9   1594   a n po s i t i v e   i n c e nt i v e   pr o v i s i o n   by   i m pl e m e n t i n t h e   s i m ul a t i o n   i n   N S s o f t w a r e .   F r o m   t h e   s i m ul a t i o r e s ul t s ,   t h e   pr o po s e a ppr o a c h   p r o v e d   i t s   a b i l i t y   t o   f ul f i l   t h e   qua l i t y   of  s e r v i c e   i n   t h e   n e t w o r k.   M e a n w hi l e ,   a   gr o up  f r o m   A m e r i c a U n i v e r s i t y   of   K u w a i t ,   ha s   de s i g n e a n   e ff i c i e n t   i nt r us i o n   de t e c t i o n   f ra m e w o r i W S N s ,   a n r e c o m m e n de a   n e w   m e t h o t h a t   h e l i de t e c t i ng  a n d   c o n f i ni n g   i nt r us i v e   a c t i o n s   i t h e   n e t w o r k.   B a s e o n   r e s e a r c h   m e t h o d   p r o po s e by   M .   K h a na f e r ,   e t   a l ,   t h e y   pr o po s e a   n e w   b e a c o n - e na b l e 802. 15 . 4   M A t ha t   i s   a i m e t o   i m p r o v e   t h e   pe r f o r m a n c e   i n   t e rm s   o pow e r   c o n s e r v a t i o n ,   w i t h o ut   u n de r m i n i ng  o t h e r   i m po rt a nt   pe r f o r m a n c e   pa ra m e t e r s   [17].   A s   a   r e s ul t ,   M a r k ov   m a t h e m a t i c a l   m o de l   w a s   de m o n s t ra t e a nd  pr o v e t h a t   t h e   a pp r o a c h   a c hi e v e s   i t s   go a l s   w i t h o ut   a f f e c t i ng  t h e   o t h e r   i m po rt a nt   pe r f o rm a n c e   m e t r i c s .   T h e   s t udy   a b o ut   t w o   c o m m o n   a t t a c ks   t ha t   o f t e n   o c c ur   i n   t h e   W i r e l e s s   L o c a l   A r e a   N e t w o r ks   (W L A N w a s   c o n duc t e by   J .   A f z a l ,   e t   a l   [18] .   It   c a n   de t e c t   t h e   a t t a c ks   by   a ppl y i n g   t h e   c o n c e pt   o f   W i r e l e s s   Int r us i o n   D e t e c t i o n   S y s t e m   ((W ID S ).   In   t h e i r   s t udy ,   t h e y   m a na ge   t o   ob t a i n   t h e   de t e c t i o n   a c c ura c y   of  89%  a n 93%  f o r   t h e   t w o   a f o r e - m e n t i o n e a t t a c ks .   It   s h o w s   t h a t   t h e   e f f i c i e n c y   of   t h e   p r o po s e a t t a c k   s i g na t u r e s   i n   W S N .     T h e   s a m e   m e t h o w i t h   a   f e w   a ddi t i o na l   i m p r o v e m e n t s   w e r e   pr o po s e by   M . S .   H o que ,   M .   A .   M uki t ,   a n A .   N .   B i ka s   [19 ].   I t h e i e xpe ri m e n t s ,   t h e y   i n c l ude a no t h e t y pe   of   c o nn e c t i o n   t h a t   c a n   b e   de t e c t e i ID S   w h i c h   a r e   R e m o t e   t o   U s e r   A t t a c ks   (R 2L a n d   U s e r   t o   Ro o t   A t t a c ks   (U 2R ).   I n   20 13,   a   g r o up  o f   s t ud y   f r o m   U n i v e r s i t y   of   M um b a i   ha s   p r o po s e t h e   s a m e   a pp r o a c h e s   b ut   w i t a   l i t t l e   i m p r o v e m e n t .   P .   U .   K a da m   a n P .   P   J a d ha v   h a s   p r o po s e a n   a c c ur a c y   a n e ff e c t i v e n e s s   r u l e   ge n e ra t i o n   f o r   di f fe r e nt   c a t e go r i e s   of  a b n o rm a l   c o nn e c t i o n   de t e c t i o n   [ 20] .   A t   l e a s t   r u l e s   w e r e   c re a t e t o   i de nt i fy   e a c h   da t a   a nd  de t e c t   t h e   a t t a c ks   c o n n e c t i o n.     A s   e nh a n c e d,   t h e y   us e W e ka   t oo l   t r e m o ve   t h e   r e du n da nt   da t a   f r o m   K D D ’99  Cup  i n   o r de r   t i m p r o v e   t h e   de t e c t i o n   r a t e   a nd  s y s t e m   pe r f o r m a n c e s .   D i f fe r e nt   f r o m   p r e v i o us   pa pe r ,   t h i s   g r o up  a l s o   t a ke   a n o t h e r   t y pe   of   a t t a c a s   m a i r e s o ur c e s   w h i c h   a r e   R 21  a nd  R 2r .   F r o m   t h e   r e s ul t s ,   t h e   de t e c t i o r a t e   f o r   D o S   a t t a c ks   do m i n a t i n t h e   h i g h e s t   ra t e   f o l l ow e by   P r ob e   a n n o rm a l   c o nn e c t i o n   w i t h   9 7. 80 %,   81 . 25 a n d   76. 12 r e s pe c t i v e l y .   T h e   de t e c t i o n   r a t e   fo r   R 21  a n R 2r   s t i l l   l o w   w h i c h   a r e   23%  a n 30. 7 0%  r e s pe c t i v e l y .   A s   w h o l e   r e s ul t s ,   t h e   de t e c t i o n   r a t e   f o r   s o m e   a t t a c c o n n e c t i o n   l i ke   D o S   a t t a c ks   r e m a i n   hi g h e r   t ha n   90  %   de t e c t i o n   r a t e .   H ow e ve r ,   t h e r e   a r e   s o m e   de pr e c i a t i o r a t e   fo r   P r o b e   a t t a c ks   a n n o rm a l   c o nn e c t i o n   i c o m pa r e t o   t h e   pr e v i o us   pa pe r.   N o n - do m i na t e s o r t i n G e n e t i c   A l go r i t h m   o r   N S G A - II  i s   o n e   t y p e   of   G A   t h a t   h a v e   m ul t i p l e s   o bj e c t i v e .   T h e   i de a   w a s   pr o po s e by   A .   T a m i m i ,   D .   S .   N a i du  a n S .   K a v i a n po ur  i n   2 015   [21].   I n   t hi s   m e t h o d,   t h e y   c o n s i de r   f e a t u r e s   c o n n e c t i o n   a nd  ge n e ra t e s   t h e   r u l e s   by   us i n t w o   di ff e r e n t   f i t n e s s   f un c t i o n.   T h e   r e s ul t s   w e r e   o pt i m i z e by   de f i n e   t h e   di f f e r e n t   ob j e c t i ve s   us i n g   N S G A - II.   A s   t h e   o ut c o m e ,   t h e y   a b l e   t o   f ul f i l   t h e i r   o b j e c t i v e   w h i c a r e   t o   us e   t h e   e f fe c t   of   on e   f e a t u r e   o n e xt   ge n e r a t i o n s   w i t h o ut   i g n o r e   i t   a n c a l c ul a t e   t h e   s um   o f   t h e m   t o   p r e v e n t   t h e   i g n o r i n g   o f   fe a t ur e s .   T h e   c o m pa r i s o n   b e t w e e n   G A   a n D e c i s i o n   T r e e   (C4. 5)  A l g o r i t hm   w e r e   pr o po s e by   S .   A k b a r   e t   a l   i n   2012   [22] .   C4 . a l go r i t hm   w a s   us e t o   c r e a t e   a   s e t   o f   r ul e   t h a t   c a n   r e c o gn i z e   a n c l a s s i fy   di s s i m i l a r   p a t t e rn  of   a s s a ul t   l i nks .   I t h e i r   r e s e a r c h ,   t h e y   h a v e   c r e a t e   s i r u l e s   t o   c l a s s i fy   s i t y p e   of   a t t a c ks   c o n n e c t i o n s .   T h e s e   a t t a c ks   f a l l   i nt o   c a t e go r i e s   k n o w n   a s   D o S ,   r o o t   t o   l oc a l ,   U 2R   a n p r o b i n a t t a c ks .   T h e   pe r f o r m a n c e   of   t w a l go ri t hm   w a s   s t udi e by   r u nn i ng  t h e   t e s t   s e pa r a t e l y   t o   i de n t i fy   t h e   pe r f o r m a n c e   be t w e e n   t w o   m e t h o ds .   F r o m   t h e   t e s t   e xpe r i m e n t ,   i t   s h o w s   t h e   r e s ul t s   w h e r e   t h e   e nha n c e G A   s h ow s   de t e c t i o n   ra t e   hi g h e r   t ha n   e nha n c e C4. 5 .     T h e   F P R   a l s o   b i a s e t o   e n ha n c e G A   w h e r e   i t   i n di c a t e s   t h e   s m a l l e s t   v a l ue   c o m pa r e t o   e nha n c e C4. a l go ri t hm .   F r o m   t h e   r e s ul t s ,   i t   c a b e   c o n c l ude t h a t   t h e   pe r f o r m a n c e   o f   G A   i s   b e t t e r   t h a C4 . 5   a l go r i t hm .   A n   o pt i m i z e ID S   us i ng  G A   w a s   p r o po s e by   S .   K um a a nd  S .   D a l a l   [2 3].   I n   t h e i r   r e s e a r c h ,   t h e y   h a v e   e xt e n t h e   r u l e   ge n e ra t i o n   s e t   b y   i n t e g r a t i ng  i t   w i t h   n e t w o r s ni f fe r   t o   de t e c t   D e n i a l   o f   S e r v i c e   (D oS a t t a c ks .   W i t h   t h e   us e   of   K D ’99  c up  da t a s e t ,   t h e y   s e pa r a t e s   t h e   da t a   i nt o   t w pa r t s ;   t ra i ni n g   a n d   t e s t i ng  p a r t s   w h e r e   G A   w a s   a ppl i e i t h e   f i r s t   p a r t s .   T h e   t e s t i n g   da t a   w a s   a l s o   c o m b i n e w i t h   t h e   n e t w o r s n i f f e r   a n ge n e r a t e r ul e   s e t .   A s   o ut c o m e ,   i t   w a s   c a pa b l e   t o ,   s t o t h e   a t t a c ks   by   t e r m i na t e   i t s   c o nn e c t i o n.   I n   t h e   f i n a l   e n d,   t h e y   w e r e   a b l e   t r e a c h   97  de t e c t i o n   ra t e   o f   i n t r us i o n s   e s t i m a t e b y   t h i s   m e t h o d.   S .   E .   B e na i c h a   e t   a l   f r o m   A l ge r i a   h a s   p r o po s e a n   ID S   us i n G A   w i t h   a n   i m p r o v e s e l e c t i o n   o pe r a t o r   a n i ni t i a l   po pu l a t i o n   [24] .   T h e   e xpe ri m e n t   w a s   t e s t e o n   us i n N e t w o r S e c ur i t y   L a bo r a t o r y   K n o w l e dge   D i s c ove r y   a n D a t a   M i ni n (N S L - K D D 99)  be n c hm a rk  da t a s e t . T h e   s y s t e m   w a s   i m pl e m e n t e d   us i n J a v a   l a n gu a ge   i n   N e t B e a n s   e n v i r o n m e nt   a n da t a   w e re   s t o r e us i n M y S Q L   D BM S   a s   da t a b a s e .   T h e   r e s ul t s   f r o m   t h e i r   e xpe r i m e n t   i n d i c a t e s   t h a t   t h e y   r e a c h   99. 74  de t e c t i o n   r a t e   a nd  3. 74  F a l s e   P o s i t i v e   R a t e   (F P R ).   It   c a b e   c o n c l ude t ha t   t h e   pe r f o r m a n c e   o f   t h e   de t e c t i o n   s y s t e m   i s   qu i t e   hi g a nd  t h e   F P R   i s   s t i l l   l o w .   T h e   s t udy   a n a na l y s i s   a b o ut   i m pr o v i s e   t h e   m ul t i c l a s s   c l a s s i f i c a t i o n   a c c ura c y   fo r   ID S   w a s   m a de   by  S .   M .   G a f f e r ,   M .   E .   Y a hi a   a n K .   R a g a [25] .   T h e y   i n t r o duc e   G e n e t i c   F uz z y   S y s t e m   (G F S m e t h o fo r   ID S   w h e r e   i t   i s   t h e   h y b r i o f   f uz z y   l o gi c   c l a s s i f i e r   a n d   G A .   F u z z y   a s s oc i a t i o r ul e   b a s e c l a s s i f i c a t i o n   m e t h o w a s   us e t o   ga i n   a   c o m pa c t   a nd  a c c ur a t e   c l a s s i f i e w i t h   a   l o w   c o s t   c o m put a t i o na l .   F r o m   t h e   r e s ul t s ,   t h e y   w e r e   s uc c e s s f ul l y   ge t   de t e c t i o n   ra t e   a n d   a c c ura c y   m o r e   t ha 90 f o r   D o S   a n P r o b e   a t t a c ks   i n c l ud i n g   n o rm a l   c o n n e c t i o n   w h i l e   t h e   r e s t   a b o ut   73%  a n a b ov e .   It   i s   s h ow s   t ha t   t h e   p r o po s e a ppr o a c h e s   i n   t h e i r   pa pe r   a r e   v e r y   e ff e c t i v e .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       Ne t w or k   i nt r us i on   de t e c t i on  s y s t e m   b y   us i ng   ge n e t i c   al gor i t h m   ( H am i z an  Suha i m i )   1595   D .   N a r s i ngy a n i   a n O .   K a l e   ha s   p r o po s e a   G A   i n   o r de r   t o   o pt i m i z e   f a l s e   po s i t i v e   i n   ID S   [26 ].   I t h e i r   r e s e a r c h ,   t h e y   h a v e   us e t h e   s a m e   r ul e   ge n e r a t i o n   o fi t n e s s   f un c t i o n   t ha t   h a s   b e e n   pr o po s e by   S .   E .   B e n a i c h a   e t   a l   [9] .   D i f fe r e nt   f r o m   t h e m ,   t hi s   a pp r o a c w a s   us e K D D ’99  c up  da t a s e t   t o   e xpe r i m e n t   t h e   de t e c t i o n   s y s t e m .   T h e   t y p e s   of   a t t a c ks   t ha t   w e r e   t a ke n   f r o m   a s   m a i n   c a t e go ri e s   a t t a c ks   i n   t h e   e xp e ri m e n t a t i o n   a r e   D ura t i o n ,   P r o t o c o l ,   S e r v i c e ,   f l a g,   S o ur c e   by t e ,   D e s t i n a t i o n   by t e   a n A t t a c k - N a m e .   T hi s   pr o po s e s y s t e m   w a s   i m pl e m e nt e us i n J a v a   l a n g ua ge   w h i c h   i s   b ui l t   o n   t hi rd  pa r t y   s of t w a r e   pa c ka ge   J G A P   o r   G A / G P   j a v a   t o o l ki t .   F r o m   t h e   r e s ul t s ,   t h e y   h a v e   s uc c e s s f ul l y   r e duc e F P R   by   i n c r e a s i ng  t h e   n u m b e r   o f   r ul e s   i n   t ra i ni n g   da t a .       2.   R ES EA R C H   M ET H O D     A s   de s c r i b e e a r l i e r ,   i n t rus i o n   c a b e   c o n s i de r e a s   p r o c e s s   of   a t t a c t ha t   c a h a rm   t h e   c o m put e r   n e t w o r k.   T h e   i nt r ude r   c a n   a c c e s s   t h e   s y s t e m   t o   s t e a l   t h e   s t o r e i n f o r m a t i o n   o r   g a i n   t h e   k n o w l e dge   f r o m   s o m e o n e   e l s e   t hr o ugh  t h e i n e t w o r k.   T h e r e f o r e ,   G A   i s   p r o po s e t o   ove r c o m e   t hi s   i s s ue .   T h e r e   a r e   s e ve r a l   s t e ps   i n v o l ve i n   G A   i m pl e m e n t a t i o t o   de t e c t   n e t w o r i n t r u s i o n .   F i gu r e   1   s h o w s   t h e   s t e p - by - s t e of   G A   a l g o ri t hm   i m pl e m e n t a t i o n   f o r   N e t w o r I nt r us i o n   D e t e c t i o S y s t e m   i t r a i n i ng  p r o c e s s .   T h e   de t a i l s   m e t h o e xpl a i n e b e l ow :       St e p   1:   G e n e r at e   1 00  c hr om os om e s   r andom l y .   St e p2 A t t ac k   r e c og ni t i on   b e t w e e g e ne r a t e d   c hr om os om e s   a nd                            t r ai n i ng   da t a.   St e p   3:   F i t n e s s   f unc t i on   ap pl i e d   t o   m e as ur e   f i t ne s s   v al ue .     St e p   4:   D at a   s or t e f r om   h i gh e s t   t o   l ow e s t   f i t n e s s   v al u e .     St e p   5:   Se l e c t   t o 1 f i t ne s s   v al ue .   St e p   6:   Cl one s   t i m e s   o f   1 c hr om os om e s .   St e p   7:   Cr os s ov e r   b e t w e e 2   par e nt s   of   c hr om os om e s .   St e p   8:   Mu t at e   o ne   of   t he   f e at ur e s   i t he   c hr om os om e s .   St e p   9:   Ca l c u l at e   f i t ne s s   v a l ue .   St e p   10:   D at s or t e d   f r om   hi gh e s t   t o   l ow e s t   f i t n e s s   v al u e .   St e p   11:   S e l e c t   t op  30  f i t ne s s   v a l ue .   St e p   12:   T ak e   t op   20   f r om   f i t n e s s   v a l u e ,   t o 30   f i t n e s s   v al u e   of                                 c r os s ov e r   and   50   c hr om os om e s   b y   r andom l y   ge n e r a t e d   St e p   13:   R e p e at   30   t i m e s   of   at t ac k   r e c o gni t i on   b e t w e e n   100                                 p opul a t i o a nd  t r ai n i ng   dat a.   St e p   14:   F i na l   p opul at i on  i s   ob t ai ne d   f or   t e s t i ng  pr oc e s s .     F i gu r e   1 .   T r a i n i ng  p r o c e s s   us i ng  G A   i ID S       2. 1 .   S e p ar at e   d at s e i n to   tr a i n i n an d   te s t i n d at s e t   In   K D D   Cup  99  d a t a   s e t ,   t h e r e   a r e   41  f e a t ur e s   t h a t   r e p r e s e n t   t h e   v a ri a b l e s   us e i n   a   c o m put e r   n e t w o r k   [12] .   T h e   p r o c e s s   o a na l y z i ng  t h e s e   a l l   v a r i a b l e s   i s   t i m e   c o n s um i ng  a n r e qu i r e s   a   l a r ge - s c a l e   c o m put a t i o n a l   s t e ps .   D ue   t o   t h i s ,   t hi s   r e s e a r c h   f o c us e s   o n   e i ght   m o s t   i m po r t a n t   f e a t u r e s   w i t h     t y pe s   of  a t t a c ks .   T h e   da t a s e t   c o n t a i n s   284, 948  c o nn e c t i o da t a   i n   w hi c h   1 0%  o f   t h e   d a t a   w a s   s e l e c t e a s   t e s t i n g   da t a   by   us i n p r e - s e t   p r o b a b i l i t y   v a l ue .   In   t h e   b e gi nni n o f   t h i s   s t udy ,   t hr e e   di f fe r e nt   v a l ue s   w e r e   i n v e s t i ga t e f o r   t h e   s e l e c t i o n   pr o c e s s .   T h e   v a l ue s   a r e   0. (20% 0. ( 30%)  a nd  0. (50 %).   T h e s e   pr o b a b i l i t y   v a l ue s   w e r e   us e d   t o   i n di c a t e   w h e t h e r   a   c o n n e c t i o n   da t a   w i l l   b e   i n s e r t e i n t o   t h e   po o l   of   t e s t i ng  da t a .   O n c e   t h e   po o l   i s   f ul l   (w h i c h   i s   s e t   t o   a c c o m m o da t e   10%  o t h e   t o t a l   o ve r a l l   da t a ) ,   t h i s   s e l e c t i o n   pr o c e s s   s t o ps .   T h e   r e m a i n i n 90 da t a   w e r e   us e du ri n g   t h e   t ra i ni n g   p r o c e s s   w i t 256 , 454   o f   t ot a l   c o nn e c t i o n s .     T w c l a s s e s   of   a t t a c ks   a r e   t h e   m a i n   f o c us :   D e n i a l   o f   s e r v i c e   (D O S a n p r o b i n a t t a c ks .   F o r   e a c f i e l d,   m a xi m um   a n m i ni m um   num b e r   w e r e   f o un o ut   us i n s pe c i f i c   c o de .   T h e   s t r i ng  t y pe   of   v a l ue   r e p r e s e n t e us i n n u m b e r   a n s o rt e i n   a s c e n di ng  o r de r .   F o r   e xa m pl e ,   f o r   t h e   ‘pr o t o c o l ’  f e a t ur e s   U D P ,   T CP   a n ICM P   w e r e   c h a n ge t o   10,   11 ,   a n 12  r e s pe c t i v e l y .   T h e   pr o po s e N ID S   be gi n s   w i t h   t ra i ni n p r o c e s s .   A s   fo r   G A   ut i l i z e i n   t h i s   s t udy ,   100  c hr o m o s o m e s   w e r e   ge n e r a t e ra n do m l y   b a s e o n   t h e   ra n ge s   of   e a c h   f i e l ds   fo r   t h e   i ni t i a l   po pul a t i o n .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 6 ,   N o .   3 D e c e m be r   2 01 9   :     1 5 9 3   -   1 5 9 9   1596   2. 2 .   F i tn e s s   fu n c ti o n   T h e   ge n e ra t e n e w   c hr o m o s o m e s   w h i c r e p r e s e n t   po t e n t i a l   s o l ut i o n s   w e r e   e xpo s e a nd  c o m pa r e w i t h   t h e   t r a i n i ng  da t a .   T hi s   w a s   d o n e   t o   d e t e c t   a n y   pa t t e rn   o a t t a c s t o r e i n   t h e   da t a b a s e .     A l l   fe a t ur e s   w e r e   e v a l ua t e w i t h   t h e   t r a i n i ng  da t a   s e t   t o   f i n t h e   f i t n e s s   v a l ue .   T h e   pur po s e   of  us i n f i t n e s s   f un c t i o n   i s   t o   s e l e c t   t h e   be s t   f i t   i n di v i du a l s   t ha t   w o ul un de r go   t h e   n e xt   s t a ge   a nd  c r e a t e   t h e   n e xt   ge n e ra t i o n   o f   c h r o m o s o m e s .   In   t h i s   pa pe r ,   t h e   p r o po s e f i t n e s s   f un c t i o n   i s   g i v e n   by   t h e   f o l l ow i n f o r m u l a   [1] :       =         (1)     W h e r e   a ’  r e p r e s e n t s   t h e   n um b e r   o f   a t t a c ks   t h a t   de t e c t e f r o m   c o m pa r i s o o f   s e t   po pul a t i o n   a nd  da t a   s e t   w h i l e   ‘A ’  r e pr e s e nt s   t h e   t o t a l   n u m b e r   o f   a t t a c ks   i n   da t a s e t ,   ‘b ’  i s   t h e   num b e r   o f   n o r m a l   c o nn e c t i o n   t ha t   w e r e   de t e c t e o ut   of   t o t a l   n o r m a l   c o nn e c t i o n s ,   B   i n   t h e   da t a s e t .   F r o m   t ha t ,   t h e   f i t n e s s   v a l ue   f o r   e a c h   c hr o m o s o m e   l i e s   i n   r e gi o n   b e t w e e n   - a nd  1.   A   po s i t i v e   v a l ue   r e pr e s e n t s   n um b e r   o f   a t t a c ks   c o r r e c t l y   c l a s s i f i e m o r e   t h a n   t h e   n o rm a l   c o nn e c t i o n s .   T h e   c hr o m o s o m e   i s   c o n s i de r e of   g o o qua l i t y   i t h e   f i t n e s s   v a l ue   i s   c l o s e   t o   1.   B e fo r e   t h e   s e l e c t i o n ,   t h o s e   c h r o m o s om e s   w e r e   s o r t e f r o m   t h e   h i g h e s t   t o   t h e   l o w e s t   f i t n e s s   v a l ue .   I t   i s   e s s e n t i a l   i n   o r de r   t o   s e l e c t   t h e   go o qua l i t y   c h r o m o s o m e s .   In   t h i s   s t udy ,   10  f i t t e s t   i n di v i du a l s   w e r e   s e l e c t e t o   u n de r go   n e xt   s t a ge   w h i c h   i s   c r o s s ov e r .       2. 3 .   C r o s s o v e r   an d   M u tati o n   A f t e r   10  f i t   i n di v i du a l s   w e r e   s e l e c t e b a s e d   o n   t h e   f i t n e s s   s c o r e ,   e a c h   c hr o m o s o m e   w a s   c l o n e 5   t i m e s   a n d   t hi s   w i l l   p r o duc e   50  p a r e n t s   o f   c h r o m o s o m e s   i t o t a l .   A e xa m p l e   o f   t h i s   p r o c e s s   i s   i n   F i gu r e   2 .           F i gu r e   2 .   P r o c e s s   of   c r o s s ov e r       Cr o s s ov e r   o c c ur s   b a s e o n   t h e   p r e de t e rm i n e c r o s s ov e r   r a t e .   T h i s   w i l l   de t e rm i n e   h o w   m a n y   f e a t ur e s   of   pa r e nt s   w i l l   b e   i nh e r i t e by   bo t h   o f   t h e   o f fs pr i n g   a s   s h o w n   i n   F i gu r e   2 .   I t   i s   n e c e s s a r y   t o   m a ke   s u r e   t ha t   t h e   r e s ul t i n g   o ff s pr i n ha v e   m a i nt a i t h e   ra n ge   o f   a l l o w a b l e   v a l ue s   i n   e v e r y   f i e l ds .   F r o m   t h e   50   c l o n e c hr o m o s o m e s ,   25  w e r e   s e l e c t e a s   t h e   ‘pa r e nt   1’  a nd  t h e   r e m a i n i n 2 a s   ‘pa r e nt   2’.   A f t e r   c r o s s ove r   t a ke s   pl a c e ,   50  n e w   c h r o m o s o m e s   ( of fs pr i n g w e r e   pr o duc e d.   T h e s e   c hr o m o s o m e s   w e r e   t h e n   m u t a t e b a s e d   o n   pr o b a b i l i t y   of   m ut a t i o n   t o   s l i g ht l y   c h a n ge   t h e   ge n e (s of   t h e   n e w   c h r o m o s o m e s .   T h e   m ut a t i o n   pr o c e s s   w a s   e xe c ut e by   us i n g   s i n g l e   m ut a t i o n   s t r a t e g y .     2. 4 .   G e n e r at i o n   o n e w   c h r o mo s o m e s   p op u l ati o n   A f t e r   t h e   50  n e w   c h r o m o s o m e s   w e r e   m ut a t e d,   t h e   f i t n e s s   v a l ue   f o r   e a c h   c hr o m o s o m e   w a s   c a l c ul a t e us i n t h e   s a m e   f i t n e s s   f un c t i o n   us e b e fo r e .   T h e n,   t h e   m ut a t e c hr o m o s o m e s   w e r e   s o r t e b a s e o n   t h e   hi g h e s t   t o   l o w e s t   f i t n e s s   v a l ue .   T hi r t y   c h r o m o s o m e s   w i t h   t he   be s t   f i t n e s s   v a l ue   w e r e   s e l e c t e a s   a   pa r t   o f   t h e   n e w   po pul a t i o n   o f   t h e   n e xt   i t e r a t i o n.   B e s i de s   t h a t ,   t h e   n e w   po pul a t i o n   w i l l   a l s o   c o m pr i s e   o f   20  go o d - qua l i t y   c hr o m o s o m e s   t a ke n   f r o m   t h e   i n i t i a l   po pul a t i o n   w hi l e   t h e   r e m a i n i ng  50   c hr o m o s o m e s   w e r e   ge n e ra t e ra n do m l y .   T h i s   n e w   po pul a t i o w i l l   u n de r go   t h e   s a m e   s t e ps   a n p r o c e s s e s   i t e ra t i v e l y   un t i l   t h e   p r e - s e t   s t o ppi n g   c r i t e r i o n   i s   e x h a us t e d.   T h e   f i n a l   po pul a t i o n   o f   c hr o m o s o m e s   pr o duc e w i l l   b e   us e du r i n g   t h e   n e x t   s t e p;   t e s t i ng  p r o c e s s .     2. 5 .   Te s ti n g   p r o c e s s   F i gu r e   a bov e   d e s c r i b e s   t h e   t e s t i ng  pr o c e s s   of   i n t r us i o n   de t e c t i o n   s y s t e m   us i n G A .   T h e   f i n a l   po pul a t i o n   o c h r o m o s o m e s   ob t a i n e f r o m   t h e   t ra i ni n p r o c e s s   w i l l   be   ut i l i z e du r i ng  t h e   t e s t i ng  p h a s e .   T h e   pr o c e s s   of   r e c o gn i t i o n   t a ke s   pl a c e s   b e t w e e n   t h e   f i n a l   s e t   of   c hr o m o s o m e s   a n t h e   p r e - s e l e c t e 10%  Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       Ne t w or k   i nt r us i on   de t e c t i on  s y s t e m   b y   us i ng   ge n e t i c   al gor i t h m   ( H am i z an  Suha i m i )   1597   c o n n e c t i o n   d a t a   f r o m   t h e   o ri gi na l   d a t a s e t .   T h e   s uc c e s s   r a t e   w a s   c a l c ul a t e b a s e o n   t h e   n u m b e r   o f   a t t a c c o n n e c t i o n s   t ha t   c a n   b e   r e c o gn i z e d .       St e p   1:   R e ad   t e s t i n d at a   on e - by - one .   St e p   2:   P r e s e nt   t he   t e s t i ng  d at a   t o   e ac h   of   t he   c hr om os om e s .   St e p   3:   Com par e   a l l   f e at ur e s   o f   t h e   t e s t i ng   dat w i t t he   c hr o m os om e s .   St e p   4:   If   an y   o f   t h e   c hr om os om e s   r e s e m b l e s   t h e   t e s t i ng   da t a,   t h e n                         at t ac k   i s   d e t e c t e d .   O t he r w i s e ,   t he   da t a   i s   not   an   at t ac k .   St e p   5:   Ca l c u l at e   t he   t r u e   pos i t i v e   r at e   o f   t he   pr e di c t i o n .     F i gu r e   3 .   A   t e s t i ng  p r o c e s s   of   ID S       3.   R ES U LTS   A N D   A N A L Y S I S   B a s e o n   t h e   p r o po s e m e t h o d,   t h e   d i v e r s i t y   of   t h e   ra w   da t a   a nd  h o w   i t   i s   p r o c e s s e i n f l ue n c e   t h e   f i n a l   r e s ul t s .   I n   t h e   t e s t i n p r o c e s s ,   i n t e ra c t i o n s   w e r e   m a de   b e t w e e n   t h e   t e s t i n da t a s e t   a nd  s e t   o c hr o m o s o m e s   t h a t   w e r e   o b t a i n e du ri n t h e   t r a i n i ng  p r o c e s s .   I n   t h e   i ni t i a l   e xpe ri m e n t s   w hi c w i l l   di v i de   t h e   da t a s e t   i n t o   pa rt s   (t ra i ni n a n t e s t i n g) ,   i n v e s t i g a t i o n s   w e r e   pe r f o r m e t o   de t e rm i n e   t h e   b e s t   pr o b a b i l i t y   v a l ue .   T hr e e   p r o b a b i l i t y   v a l ue s   w e r e   t e s t e d,   w h i c a r e   0. 2 ,   0. a nd  0 . 5 .   T a b l e   s h o w s   t h e   r e s ul t s   c o l l e c t e by   us i n t hr e e   di f f e r e n t   p r o b a b i l i t y   v a l ue s .   T h e s e   v a l ue s   w e r e   us e t o   s e l e c t   10%  of   da t a   f r o m   t h e   ra w   da t a s e t   f o r   t e s t i n g   pha s e .   T h e   f i t n e s s   v a l ue   w h i c h   de t e rm i n e s   t h e   s uc c e s s   r a t e   o f   d e t e c t i n i nt r us i o n s   i n c r e a s e s   f r o m   i t e ra t i o n - to - i t e ra t i o n   u nt i l   i t   s t o ps   a t   a   c e r t a i n   v a l ue .   A s   s h o w n   i n   t h e   t a b l e ,   t h e   f i t n e s s   v a l ue   fo r   t h e   po pul a t i o n   de c r e a s e s   w h e n   t h e   v a l ue   of  s e l e c t i o n   pr o b a b i l i t y   i n c r e a s e s .         T a b l e   1 .   F i t n e s s   v a l ue   f o r   e a c h   0 . 2 ,   0. 3   a nd  0 . 5   p r o b a b i l i t y   of  r a ndo m   s e l e c t i o n   It e ra t i o n   F i t n e s s   v a l u e   P ro b a b i l i t y   :   0 . 2   P ro b a b i l i t y :   0 . 3   P ro b a b i l i t y :   0 . 5   1   0 . 0 0 0 1 5 3 1 3 9   0 . 0 0 0 1 8 8 8 7 2   0 . 0 0 0 2 0 4 1 8 6   2   0 . 0 0 0 2 4 5 0 2 3   0 . 0 0 0 2 1 4 3 9 5   0 . 1 9 5 5 9 7   3   0 . 0 0 0 2 4 5 0 2 3   0 . 0 0 3 9 2 5 4 7   0 . 1 9 5 5 9 7   4   0 . 0 0 0 2 4 5 0 2 3   0 . 1 6 6 4 1 9   0 . 1 9 5 5 9 7   5   0 . 0 0 0 2 4 5 0 2 3   0 . 1 6 6 4 1 9   0 . 1 9 5 5 9 7   6   0 . 0 0 4 1 5 0 0 8   0 . 1 6 6 4 1 9   0 . 1 9 5 5 9 7   7   0 . 0 0 4 1 5 0 0 8   0 . 1 6 6 4 1 9   0 . 1 9 5 5 9 7   8   0 . 0 0 4 1 5 0 0 8   0 . 1 6 6 4 1 9   0 . 4 0 9 4 5 9   9   0 . 0 0 4 1 5 0 0 8   0 . 1 6 6 4 1 9   0 . 4 0 9 4 5 9   10   0 . 0 0 4 1 5 0 0 8   0 . 1 6 6 4 1 9   0 . 4 0 9 4 5 9   11   0 . 0 0 4 1 5 0 0 8   0 . 1 6 6 4 1 9   0 . 4 0 9 4 5 9   12   0 . 0 0 4 1 5 0 0 8   0 . 1 6 6 4 1 9   0 . 4 0 9 4 5 9   13   0 . 0 0 4 1 5 0 0 8   0 . 1 6 6 4 1 9   0 . 4 0 9 4 5 9   14   0 . 0 0 4 1 5 0 0 8   0 . 2 4 8 0 2 5   0 . 4 0 9 4 5 9   15   0 . 0 0 4 1 5 0 0 8   0 . 2 4 8 0 2 5   0 . 4 0 9 4 5 9   16   0 . 4 6 0 5 6 7   0 . 2 4 8 0 2 5   0 . 4 0 9 4 5 9   17   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   18   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   19   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   20   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   21   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   22   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   23   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   24   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   25   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   26   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   27   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   28   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   29   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   30   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   31   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   32   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   33   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   34   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9   35   0 . 4 6 0 5 6 7   0 . 4 5 3 4 4 1   0 . 4 0 9 4 5 9     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 6 ,   N o .   3 D e c e m be r   2 01 9   :     1 5 9 3   -   1 5 9 9   1598   T a b l e   s h o w s   t h e   s uc c e s s   d e t e c t i o n   r a t e   a n t h e   a v e r a ge   i n   30  r u n s   f o r   t h e   t hr e e   di f fe r e n t   pr o b a b i l i t i e s   s e l e c t i o n   i n v e s t i ga t e i n   t h i s   s t u dy .   T h e   e xpe ri m e n t   w a s   r e pe a t e f o r   t h i rt y   t i m e s   t o   f i n t h e   a v e r a ge   v a l ue .   F r o m   t h e   r e s ul t s   o b t a i n e d ,   i t   i n di c a t e s   t h a t   t he   a v e r a ge   o f   t h e   s uc c e s s   r a t e   a nd  t h e   p r o b a b i l i t y   v a l ue   a r e   d i r e c t l y   pr o po r t i o n a t e   a s   i l l us t ra t e i F i gu r e   4.           T a b l e   2 .   S uc c e s s   r a t e   o f   i nt r us i o n   de t e c t i o n   b a s e o e a c h   p rob a b i l i t y   v a l ue   a n i t s   a v e r a ge   P ro b a b i l i t y   o ra n d o m   d a t a   s e l e c t i o n   S u c c e s s   ra t e   ( % )   A v e ra g e   S u c c e s s   ra t e   (3 0   ru n s )   0 . 2   9 2 . 6 4 7 6   9 3 . 6 7 5 4   0 . 3   9 8 . 3 1 1 9   9 3 . 7 6 4   0 . 5   9 9 . 9 8 2 5   9 9 . 8 6 3 1       S uc c e s s   r a t e   i s   c a l c ul a t e b a s e o n   t h e   num b e r   o f   a t t a c ks   t ha t   w e r e   r e c o gn i s e duri n t h e   t e s t i n g   pr o c e s s .   T h e   p r o b a b i l i t y   v a l ue   us e a f fe c t s   t h e   s e l e c t i o n   o f   c o nn e c t i o n   d a t a   f r o m   t h e   ra w   da t a s e t .   A s   a   r e s ul t ,   c hr o m o s o m e s   t h a t   w e r e   p r o duc e duri n t h e   t ra i ni n g   p r o c e s s   m i g ht   b e   s i m i l a r   w i t h   t h e   m o s t   da t a   t h a t   ha v e   b e e n   s e l e c t e d   f o r   t h a t   p h a s e .   T h e r e f o r e ,   t h e   hi g h e r   t h e   prob a b i l i t y   i s ,   t h e   m o r e   po s i t i v e   de t e c t i o n   i t   c a pr o duc e .           F i gu r e   4 .   S uc c e s s   r a t e   f o r   t hr e e   di f f e r e n t   s e l e c t i o n   p r o b a b i l i t i e s       4.   C O N C LU S I O N   In   t h i s   s t udy ,   t h e   i de o l o g y   of   e vo l ut i o n   i n   G e n e t i c   A l go r i t hm   w a s   di s c us s e a n d   ut i l i z e t o   ge n e ra t e   t h e   de s i r e s o l ut i o n s   f o r   n e t w o r i nt r us i o de t e c t i o n.     F i t n e s s   v a l ue   i ndi c a t e s   t h e   qua l i t y   of   a   c hr o m o s o m e   (c a n d i d a t e   s o l ut i o n t h a t   c a de t e c t   a   s e t   o f   pr e de t e rm i n e a t t a c c o nn e c t i o da t a   du ri n g   t h e   t r a i n i ng  p r o c e s s .     T h e   p r o po s e m e t h o us e s   t h e   c o m b i n a t i o o f   ge n e t i c   o pe r a t o r s   w hi c h   a r e   c l o n i n g ,   c r o s s ov e r   a n m ut a t i o pr o c e s s e s   t o   ge n e ra t e   n e w   c hr o m o s o m e s .   T h e   ge n e t i c   p r o c e s s e s   w e r e   c o n duc t e d   i n   o r de t o   p r o duc e   goo d   qua l i t y   c h r o m o s o m e s   t ha t   ha v e   hi g h   f i t n e s s   v a l ue   t o w a rds   t h e   o bj e c t i v e   f un c t i o n.   T h e s e   go o d - qua l i t y   c hr o m o s o m e s   h a v e   h i g h   po s s i b i l i t y / c h a n c e   t o   r e c o gn i z e   da t a   c o nn e c t i o n   i n   t h e   n e t w o r t h us   l e a t o   i nt r us i o n   de t e c t i o n .   B a s e o n   t h e   p r e s e nt e r e s ul t s ,   t h e   p r o po s e m e t h o ha s   t h e   c a pa b i l i t y   t o   de t e c t   a n y   i n t r us i o n s   c o n n e c t i o i a   n e t w o r a n d   p r o v e n   t o   b e   a   go o m e c ha n i s m   t o   m a ke   c o m put e r   n e t w o r ks   m o r e   s e c ur e .       A C K N O WL ED G E M EN TS     T h e   a u t h o r s   w o ul l i ke   t o   e xpr e s s   t h e   g r a t i t ude   t o   t h e   M i n i s t r y   of   E duc a t i o n ,   M a l a y s i a   a n d   U n i v e r s i t i   T e k n o l o gi   M A R A ,   S e l a n go r ,   M a l a y s i a   fo r   t h e   f i n a n c i a l   s uppo rt   gi v e f o r   t h i s   p r o j e c t   (G e r a B e s t a r i )   [600 - IR M I/ M Y R A   5/ 3/ B E S T A R (0 26/ 20 17)] .       Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       Ne t w or k   i nt r us i on   de t e c t i on  s y s t e m   b y   us i ng   ge n e t i c   al gor i t h m   ( H am i z an  Suha i m i )   1599   R EF ER EN C ES   [ 1]   I .   S .   T ha s e e a nd  C .   A .   K um a r ,   I nt r u s i o de t e c t i o m o de l   us i ng   f us i o o f   c hi - s qua r e   f e a t ur e   s e l e c t i o a nd  m ul t i   c l a s s   S V M ,   J our nal   o f   K i n S aud   U n i v e r s i t y - C om put e r   an I n f or m at i on  Sc i e nc e s v o l .   29 ,   pp .   462 - 47 2,   20 17.     [ 2]   A .   C he l l a m ,   e t   a l . ,   I nt r us i o D e t e c t i o i n   C o m put e r   N e t w o r k s   u s i n g   L a z y   l e a r n i ng   A l g o r i t hm ,   P r oc e d i c om pu t e r   s c i e nc e v o l .   132 ,   pp.   9 28 - 936 ,   2018 .     [ 3]   J .   J a b e z   a nd   B .   M ut h ukum a r ,   I nt r u s i o d e t e c t i o s y s t e m   ( I D S ) :   a no m a l y   de t e c t i o us i ng   o ut l i e r   de t e c t i o n   a ppr o a c h,   P r oc e d i C om pu t e r   S c i e nc e v o l .   48 ,   pp .   338 - 34 6,   20 15 .     [ 4]   B .   S e l v a kum a r   a n K .   M u ne e s w a r a n ,   F i r e f l y   a l g o r i t hm   ba s e f e a t ur e   s e l e c t i o f o r   ne t w o r i n t r u s i o d e t e c t i o n,   C om put e r s   &   Se c ur i t y v o l .   81 ,   p p.   14 8 - 155,   2 019 .     [ 5]   S .   A l j a w a r ne h,   e t   a l . ,   A no m a l y - ba s e i n t r us i o de t e c t i o s y s t e m   t hr o ug f e a t u r e   s e l e c t i o a na l y s i s   a nd  b ui l d i ng   hy br i e f f i c i e n t   m o de l ,   J ou r na l   of   C om pu t a t i ona l   Sc i e nc e v o l .   25 ,   pp .   152 - 160 ,   201 8.     [ 6]   D .   J i a n j i a n ,   e t   a l . ,   A   N o v e l   I nt r us i o D e t e c t i o S y s t e m   b a s e o I A B R B F S V M   f o r   W i r e l e s s   S e n s o r   N e t w o r k s ,   P r oc e di c om pu t e r   s c i e nc e v o l .   131 ,   pp .   1113 - 11 21,   2 018 .     [ 7]   A .   S he nf i e l d,   e t   a l . ,   I nt e l l i g e nt   i n t r u s i o de t e c t i o s y s t e m s   us i ng   a r t i f i c i a l   ne ur a l   n e t w o r k s ,   I C T   E x pr e s s v o l .   4 pp.   95 - 99 ,   201 8.     [ 8]   S .   R o s ha n e t   a l .,   A da pt i v e   a nd  o nl i ne   n e t w o r i nt r us i o de t e c t i o n   s y s t e m   us i ng   c l us t e r i ng   a nd  E xt r e m e   L e a r ni ng   M a c hi n e s ,   J o ur n al   o f   t he   F r ank l i n   I n s t i t ut e v o l .   3 55 ,   pp.   1 752 - 17 79,   20 18.     [ 9]   A .   J a v a i d ,   e t   a l .,   A   de e p   l e a r ni ng   a ppr o a c f o r   ne t w o r i nt r us i o n   de t e c t i o s y s t e m ,   P r oc e e di ng s   o f   t he   9t E A I   I nt e r n at i on al   C onf e r e nc e   on   B i o - i ns p i r e I n f or m at i on  and  C om m u ni c a t i on s   T e c hno l og i e s   ( f o r m e r l y   B I O N E T I C S) pp.   21 - 26 ,   201 6.     [ 10]   A .   H .   H a m a m o t o ,   e t   a l . ,   N e t w o r a no m a l y   de t e c t i o s y s t e m   us i ng   g e ne t i c   a l g o r i t hm   a n f uz z y   l og i c ,   E x pe r t   Sy s t e m s   w i t h   A p pl i c a t i ons v o l .   92 ,   pp .   390 - 40 2,   20 18.     [ 11]   S .   M o ha m m a d i ,   e t   a l . ,   C y be r   i n t r u s i o de t e c t i o by   c o m bi ne f e a t ur e   s e l e c t i o a l g o r i t hm ,   J o ur n al   o f   i nf o r m a t i o n   s e c ur i t y   an app l i c at i o ns v o l .   44 ,   pp.   8 0 - 88 ,   20 19.     [ 12]   N .   T .   H a nh ,   e t   a l . ,   A E f f i c i e nt   G e n e t i c   A l go r i t hm   f o r   M a xi m i z i n g   A r e a   C ov e r a g e   i W i r e l e s s   S e n s o r   N e t w o r ks ,   I nf or m a t i on  Sc i e nc e s ,   201 9.     [ 13]   D.   T.   H .   L y ,   e t   a l . ,   A i m p r o v e g e ne t i c   a l g o r i t hm   f o r   m a xi m i z i ng   a r e a   c o v e r a g e   i w i r e l e s s   s e ns o r   n e t w o r k s ,   P r oc e e di ngs   of   t he   Si x t I n t e r nat i o nal   S y m po s i um   on  I nf or m a t i on  and  C om m un i c a t i on  T e c hno l og y ,   A C M ,   pp .   61 - 66,   20 15.     [ 14]   A .   Ö z g ür   a nd   H .   E r de m ,   A   r e v i e w   o f   K D D 99  da t a s e t   us a g e   i i n t r u s i o d e t e c t i o a nd  m a c hi ne   l e a r ni ng   be t w e e n   2010   a n 2 015 ,   P e e r J   P r e P r i nt s 4 ,   p . e 1 954v 1,   20 16 .     [ 15]   K D D   C up   19 99   I nt r us i o de t e c t i o d a t a s e t ,   A v a i l a bl e :   ht t p: / / kdd . i c s . uc i . e d u/ d a t a ba s e s / k ddc up99 / kd dc up99 . ht m l .   [ 16]   U .   S .   R a j kum a r   a nd  R .   V a y a na pe r um a l ,   A   l e a de r   ba s e i nt r us i o de t e c t i o s y s t e m   f o r   pr e v e nt i ng   i n t r ude r   i n   he t e r o g e ne o us   w i r e l e s s   s e ns o r   ne t w o r k,   2015   I E E E   B om ba y   Se c t i o Sy m pos i um   ( I B SS) ,   p p.   1 - 6 ,   2 015 .     [ 17]   M .   K h a na f e r ,   e t   a l . A   R e v i e w   o f   I nt r us i o D e t e c t i o i 8 02. 15 . 4 - B a s e W i r e l e s s   S e n s o r   N e t w o r k s ,   201 I E E E   3r d   I n t e r na t i ona l   C onf e r e nc e   o C y be r   Se c u r i t y   a nd  C l ou C om pu t i ng   ( C SC l o ud) ,   B e i j i ng ,   pp .   9 5 - 101 ,   2 016 .   [ 18]   J .   A f z a l ,   e t   a l . A   W i r e l e s s   I nt r us i o D e t e c t i o S y s t e m   f o r   802. 1 ne t w o r ks ,   2 016  I n t e r na t i o nal   C on f e r e nc e   on  W i r e l e s s   C om m un i c a t i ons ,   Si gna l   P r o c e s s i ng  and   N e t w or k i ng  ( W i S P N E T ) ,   C he nn a i ,   pp .   8 28 - 834 2016 .   [ 19]   M .   S .   H o que ,   e t   a l . ,   A i m pl e m e n t a t i o of   i nt r us i o de t e c t i o s y s t e m   us i ng   g e ne t i c   a l g o r i t hm ,   a r X i v   pr e pr i n t   a r X i v :   1204. 1336 ,   20 12.   [ 20]   P .   U .   K a da m   a nd   P .   P .   J a dh a v ,   A e f f e c t i v e   r u l e   g e n e r a t i o f o r   I nt r us i o D e t e c t i o S y s t e m   u s i ng   G e ne t i c s   A l go r i t hm ,   v o l .   2 ,   2 014 .     [ 21]   A .   T a m i m i ,   e t   a l . ,   A I nt r us i o D e t e c t i o S y s t e m   B a s e o N S G A - I I   A l go r i t hm ,   P r oc e e di ngs   -   4t I nt e r nat i on al   C onf e r e nc e   on   C y be r   Se c u r i t y ,   C y be r   W ar f ar e ,   and   D i gi t a l   F or e ns i c s ,   C y be r Se c pp .   58 - 61 ,   2 015   [ 22]   S .   A kba r ,   e t   a l . ,   I m pr o v i ng   ne t w o r s e c ur i t y   us i ng   m a c hi n e   l e a r n i ng   t e c hn i qu e s ,   2 012  I E E E   I nt e r na t i ona l   C onf e r e nc e   on   C om p ut a t i ona l   I n t e l l i ge nc e   a nd   C om pu t i ng   R e s e ar c h ,   pp .   1 - 5,   201 2.     [ 23]   S .   K um a r   a nd  S .   D a l a l ,   O p t i m i z i ng   I nt r us i o D e t e c t i o S y s t e m   us i ng   G e ne t i c   A l go r i t hm , ”  I nt e r n at i on al   J our n al   of   R e s e ar c h   A s pe c t s   o f   E n gi ne e r i ng  and   M ana ge m e nt ,   v o l .   1 ,   p p.   42 - 45,   2011 .   [ 24]   S .   E .   B e n a i c ha ,   e t   a l . ,   I nt r us i o de t e c t i o s y s t e m   us i ng   g e ne t i c   a l g o r i t hm ,   2014   Sc i e nc e   and  I n f or m a t i on   C onf e r e nc e ,   pp .   5 64 - 568 ,   2014 .     [ 25]   S .   M .   G a f f e r ,   e t   a l . ,   G e ne t i c   f uz z y   s y s t e m   f o r   i nt r us i o de t e c t i o n:   A na l y s i s   o f   i m pr o v i ng   o f   m ul t i c l a s s   c l a s s i f i c a t i o a c c ur a c y   us i ng   K D D C up - 99  i m ba l a nc e   da t a s e t ,   H y br i I nt e l l i ge nt   Sy s t e m s   ( H I S) ,   201 1 2t h   I nt e r n at i on al   C on f e r e nc e ,   p p.   31 8 - 323 ,   2 012 .     [ 26]   D .   N a r s i ng y a ni   a nd  O .   K a l e ,   O p t i m i z i ng   F a l s e   P o s i t i v e   I A n om a l y   ba s e I nt r us i o D e t e c t i o us i ng   G e ne t i c   A l go r i t hm ,   pp .   7 2 - 77,   20 07 .   Evaluation Warning : The document was created with Spire.PDF for Python.