I nd o ne s ia n J o urna l o f   E lect rica l En g ineering   a nd   Co m pu t er   Science   Vo l.   23 ,   No .   2 A u g u s t   2 0 2 1 ,   p p .   1 0 1 1 ~ 1 0 1 7   I SS N:  2 5 0 2 - 4 7 5 2 ,   DOI : 1 0 . 1 1 5 9 1 /ijeecs.v 23 .i 2 . pp 1 0 1 1 - 1 0 1 7          1011       J o ur na l ho m ep a g e h ttp : //ij ee cs.ia esco r e. co m   A self  a da p tive ne w cross o v er oper a tor to impro v e t he ef ficiency  o the  g e netic  alg o rithm t o   find  the  sho rtest   pa th       M rinm o y ee   Cha t t o ra j ,   Uda y a   Ra ni Vina y a ka m urt hy   S c h o o o f   Co m p u ti n g   &   IT ,   REV A Un iv e rsity ,   Be n g a lu ru ,   I n d ia       Art icle  I nfo     AB S T RAC T   A r ticle  his to r y:   R ec eiv ed   Feb   15 2 0 2 1   R ev is ed   May   29 2 0 2 1   Acc ep ted   J u n   1 2 0 2 1       Ro u te  p la n n i n g   is  a n   imp o r tan p a rt  o ro a d   n e two rk .   To   se lec a n   o p ti m ize d   ro u te  se v e ra fa c to rs   su c h   a f lo o f   traffic,  sp e e d   li m it o f   ro a d .   a re   c o n c e rn e d .   To tal  c o st   o s u c h   a   n e two rk   d e p e n d o n   t h e   n u m b e r   o ju n c ti o n s   b e twe e n   th e   so u rc e   a n d   th e   d e sti n a ti o n .   D u e   to   t h e   g ro wt h   o t h e   n o d e in   t h e   n e two rk   i b e c o m e a   to u g h   jo b   t o   d e term in e   t h e   e x a c p a th   u sin g   d e term in isti c   a lg o rit h m so   in   s u c h   c a se g e n e ti c   a lg o rit h m (GA p lay a   v it a ro le  to   f in d   th e   o p ti m ize d   r o u te.  Cro ss o v e is  a n   imp o r tan o p e ra to i n   g e n e ti c   a lg o rit h m .   Th e   e fficie n c y   o th e   g e n e ti c   a lg o rit h m   i d irec tl y   in flu e n c e d   b y   th e   ti m e   o a   c ro ss o v e o p e ra ti o n .   I n   th is p a p e a   n e w   c ro ss o v e o p e ra to c l o se st - n o d e   p a iri n g   c r o ss o v e (CNPC)   is  re c o m m e n d e d   wh ic h   is  e x p li c it l y   d e si g n e d   to   imp ro v e   th e   p e rfo rm a n c e   o th e   g e n e ti c   a lg o rit h m   c o m p a re d   to   o th e we ll - k n o wn   c ro ss o v e o p e ra t o rs  su c h   a p o in t   b a se d   c ro ss o v e a n d   o r d e c ro ss o v e r .   T h e   d istan c e   a sp e c o th e   n e two r k   p ro b lem   h a b e e n   e x p l o it e d   i n   t h is  c ro ss o v e o p e ra to r .   Th is  p ro p o se d   tec h n iq u e   g iv e s   a   b e tt e re su lt   c o m p a re d   to   t h e   o t h e c ro ss o v e o p e ra to with   t h e   fi tn e ss   v a lu e   o 0 . 0 0 4 8 .   T h e   CNPC   o p e ra to r   g i v e b e tt e r   ra te  o c o n v e rg e n c e   c o m p a re d   to   th e   o t h e c ro ss o v e o p e ra to rs.   K ey w o r d s :   C h r o m o s o m r e p r esen tatio n   C o n v er g en ce   Gen etic  alg o r i th m   Or d er   cr o s s o v er   Po in t b ased   cr o s s o v er   T h is i a n   o p e n   a c c e ss   a rticle   u n d e r th e   CC B Y - SA   li c e n se .     C o r r e s p o nd ing   A uth o r :   Mr in m o y ee   C h atto r aj   Sch o o l o f   C o m p u tin g   &   I T   R E VA  Un iv er s ity   Kattig en ah alli,  Yela h an k a,   B e n g alu r u ,   I n d ia   E m ail: m r in m o y ee 2 0 0 5 @ g m a il.c o m       1.   I NT RO D UCT I O N     I n   th r ec e n er a,   r o u te  o p tim izatio n   is   g ain in g   l o o f   im p o r tan ce .   T h er ar v ar io u s   tec h n iq u es  to   f in d   th e   co r r ec p ath .   lo o f   s ig n if ican ce   is   g iv e n   to   g en et ic  alg o r ith m s   s in ce   it  h elp s   u s   to   g iv e   an   en d - to - en d   o p tim ized   s o l u tio n .   I n   ca s o f   th cu r r en r o ad   n etwo r k   as  th r ate  o f   tr af f ic  in c r ea s es,  th s er v ice  q u ality   also   d ec r ea s es.  I n   ca s o f   g en etic  alg o r ith m s   f r o m   in d iv id u al  s ea r ch   s p ac is   g en er ated   wh er r esp ec tiv in d iv id u al  g iv es  s p ec if ic  s o lu tio n .   g en etic  alg o r ith m s   ( GAs)  wh ich   was  d ev elo p ed   b y   Ho llan d   in   1 9 9 2 ,   s im u late d   Dar win ' s   ev o lu tio n   th eo r y   th r o u g h   n atu r al  s elec tio n   by   a   p ar ticu la r   ty p o f   b i o - in s p ir ed   a p p r o ac h .   Acc o r d in g   to   t h is   th eo r y   th er is   m ax im u m   ch an ce s   f o r   t h s u r v iv al  o f   th f ittes o r g a n is m .   I n   th s ea r ch   s p ac e,   g en etic  alg o r ith m   wil ex p lo r all  th s o lu tio n s   an d   th o p tim al  s o lu tio n   will   b r etain ed .   All  in d iv id u als  o f   p ar ticu la r   s o lu tio n   ar en co d e d   in   th f o r m   o f   ch r o m o s o m es.  T h im p o r ta n g en etic  o p er ato r s   s u ch   as  cr o s s o v er   a n d   m u tatio n   ar e   ap p lied   to   th e   p ar e n c h r o m o s o m e   to   ac h iev e   b etter   s o lu tio n s   with   m o r e   p o ten tial.  C r o s s o v er   o p e r ato r   r ec o m b in es  th o f f s p r i n g s   a n d   p r o d u ce s   n ew  c h r o m o s o m es  wh ich   ar m o r e   en h an ce d   t h an   th p a r en t c h r o m o s o m es.  T o   d is co v er   n ew  s tates,  m u tatio n   is   o f ten   alwa y s   n ee d ed ,   a n d   it h elp s   th g en etic  alg o r ith m   to   escap lo ca o p tim a.   T h ese  p r ac tis es  ty p ically   r esu lt  in   f in d in g   an   o p tim al  o r   n ea r - o p tim al  g lo b al  s o lu tio n   t o   g i v en   p r o b lem   [ 1 ] ,   [ 2 ].   T h e r ar v ar io u s   ty p es  o f   c r o s s o v er   o p er ato r s   wh ich   ar Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4 7 5 2   I n d o n esian   J   E lec  E n g   &   C o m p   Sci,   Vo l.  23 ,   No .   2 Au g u s t 2 0 2 1 1 0 1 1   -   1 0 1 7   1012   ap p licatio n   d ep e n d en t a s   well  as a p p licatio n   in d ep e n d en t.  g en etic  alg o r ith m ' s   ef f icien cy   d ep en d s   as to   wh at   ki n d   o f   c r o s s o v er   o p er ato r   u s ed   [ 3 ] - [ 5 ] .   I n   t h is   r ev iew,   th m ain   em p h asis   is   o n   an   im p o r tan ty p o f   p r o b lem s   with   co m b i n ato r ial  o p tim izatio n   w h o s s o lu tio n s   ca n   b ex p r ess ed   with   p er m u t atio n .   I n   th is   ty p o f   p r o b lem ,   th jo b   is   to   ar r an g e   s o m o b jects  in   o r d er   to   o b ta in   th o b jectiv f u n ctio n   wh er n o   d u p licates  ar allo wed .   So m ex am p les  o f   t h ese  ty p es  o f   p r o b lem s   ar L in ea r   o r d e r in g   p r o b lem ,   s h o r te s p ath   p r o b lem   an d   tr av ellin g   s alesp er s o n   p r o b le m   [ 6 ] .   Per m u tatio n - b ased   Gas a r g en etic   alg o r ith m s   th at  u s p ath   r ep r esen tatio n   f o r   ch r o m o s o m es.   Gen er ally ,   f o r   s et  o f   in teg er s   p er m u tatio n s   is   p er f o r m ed   in   o r d er   to   en co d p ath .   Fo r   p er m u tatio n   p r o b lem s ,   th is   is   th m o s g en er al  r ep r esen tati o n   o f   c h r o m o s o m es  [ 7 ].   T h p ath   r ep r esen tatio n   an d   s u g g ested   cr o s s o v er   an d   m u tatio n   o p er ato r s   u n iq u e   to   th is   r ep r esen tatio n   h av b e en   u s ed   in   r an g e   o f   r elev an s tu d ies  o n   th a p p li ca tio n   o f   GAs  to   p er m u tatio n   p r o b lem s .   I n   th is   an aly s is ,   we  s u g g est  GA  f o cu s ed   o n   p er m u tatio n   to   a n s wer   p r o b lem s   o f   c o m b in ato r ial  o p tim izatio n .   T h m ai n   attr ib u te  o f   th is   GA  co n tain s   an   im p r o v ed   c r o s s o v er   o p er ato r   wh ich   im p r o v es  t h p er f o r m an ce   o f   th GA.   I n   o r d er   to   ass ess   o u r   cr o s s o v er   o p er ato r ' s   p er f o r m a n ce   an d   f ea s ib ilit y ,   we  c o m p ar it  with   two   well - k n o wn   c r o s s o v er   o p er ato r s   Po in B ased   C r o s s o v er   an d   Or d er   C r o s s o v er .   T h r em ai n in g   p a r o f   th e   p ap e r   is   ar r an g ed   as  f o llo ws:     s ec tio n   2 ,   co n s is ts   o f   s h o r d escr ip tio n   o f   GAs  f o r   p r o b lem s   o f   p er m u tatio n - b ased   co m b in ato r ial  o p tim izatio n .   Sectio n   3   d escr ib es  th p r o b lem .   Sectio n   4 ,   ex p lain s   th m eth o d o lo g y   u s ed   in   o u r   p r o p o s ed   o p er ato r .   Sectio n   5 ,   ev alu ates  an d   d is cu s s es  th r esu lt s   b ased   o n   th e   r esu lts .   Fin ally ,   c o n cl u s io n s   ar g iv en   in   s ec tio n   6 .       2.   B ACK G RO UND   C o m b in ato r ial  o p tim izatio n   is   tech n iq u f o cu s ed   o n   f in d i n g   an   o b ject  ( e. g .   g r ap h )   f r o m   f i n ite   s et  o f   m ath em atica o b jects  th at  s ig n if ican tly   r ed u ce s   o r   e n h an ce s   ce r ta in   f u n ctio n .   V ar iab les  ar u s u ally   d is cr ete  in   co m b in ato r ial  o p tim izatio n   tech n iq u es.  Pe r m u tatio n - b ased   p r o b lem s   with   co m b in ato r ial  o p tim izatio n   a r a   m ajo r   class   o f   p r o b lem s   with   co m b in at o r ial  o p tim izatio n   wh o s s o lu tio n s   ar d ef in ed   as  p er m u tatio n s .   Fin d in g   th Sh o r test   p ath   is   o n o f   th e   co m b in ato r ial  o p tim izatio n   p r o b le m s   wh er we  tr y   t o   m in im ize  th to tal  d is tan ce   tr a v elled   as we ll a s   th tim tak en .   I n s p ir ed   b y   Dar win ' s   th eo r y   o f   ev o l u tio n   an d   n atu r al  s e lectio n ,   GAs  ar e   h ig h ly   p ar a llel  s ea r ch   alg o r ith m s   th at  d e v elo p   a   p o p u latio n   o f   en co d ed   ca n d id ate  s o lu tio n s   ( also   ca lled   ch r o m o s o m es)  wh er ea ch   ch r o m o s o m h av r elate d   f itn ess   v alu an d   th ey   u n d er g o   s et  o f   g en etic  o p er atio n s   an d   f in ally   n ew   p o p u latio n   is   g en er ated .   T h er ar v ar io u s   m eth o d s   to   r ep r esen ch r o m o s o m f o r   co m b i n ato r ial  o p tim is atio n   p r o b lem s   [ 8 ] - [ 1 2 ] .   I n   o r d er   to   m ee t h r e q u ir em e n o f   th d iv er s n ee d   v ar iety   o f   cr o s s o v er   an d   m u tatio n   o p er ato r s   h a v b ee n   d ev el o p e d .   I n   o r d er   t o   f in d   an   o p tim al  s o lu tio n   f o r   s h o r test   p ath   a   lo t   o f   m o d if icatio n   h av e   b ee n   d o n o n   th e   cr o s s o v er   o p er ato r   o f   th g en etic  alg o r ith m   t o   im p r o v e   its   ef f icien cy .   cr o s s o v er   o p er ato r   is   r ep r esen te d     in   [ 1 3 ] ,   [ 1 4 ] ,   wh ich   g en er ates  s in g le  cr o s s o v er   p o i n t,  o n   t h b asis   o f   co s co m p ar is o n .   T h is   is   v er y   s im p le  ap p r o a c h   with   less   d if f icu lty   b u it  is   h ar d   to   ac h iev th o p tim u m   m in im u m   c o s o f   tr av el.   Par tially   m ap p ed   cr o s s o v er   ( PMX)   was  s u g g ested   in   [ 1 5 ] ,   [ 1 6 ] .   T h is   p r o ce d u r s elec ts   two - p o in cr o s s o v er   o p er ato r   th at   s am p les  th p ar en ch r o m o s o m in to   th r ee   s u b s tr in g s   an d   s wap s   th m id d le  s u b s tr in g .   Seq u en tial   C o n s tr u ctiv C r o s s o v er   Op er a to r   ( SC X)   [ 1 7 ] ,   [ 1 8 ]   p r o d u ce s   an   o f f s p r in g   f r o m   f ew  p ar e n t s   u s in g   g o o d   e d g es  b ased   o n   t h eir   f ea tu r es  th at  m ig h b p r esen in   th e   ar r an g e m en o f   t h p ar e n ts   to   p r eser v th s u cc ess io n   o f   n o d es  in   th p a r en ch r o m o s o m es.  T h o r d e r   cr o s s o v er   ( O X)   s u g g ested   in   [ 1 9 ] - [ 2 2 ]   g en er ates  o f f s p r in g   b y   ch o o s in g   s u b - to u r   f r o m   o n p ar en an d   r etain in g   th g en er al  o r d er   o f   b its   o f   th o th er   p a r en t,  wh ich   is   also   f o cu s ed   o n   th cr o s s o v er   o p er ato r   wi th   two   p o in ts .   I n   c ase  o f   C y cle  cr o s s o v er   o p er ato r   ( C X)   p r o p o s ed     in   [ 2 2 ] - [ 2 4 ]   b its   ar tak e n   f r o m   b o th   p ar en ts   in   cir c u lar   o r d er   alo n g   with   th eir   p o s itio n .   T h is   o p er ato r   g iv es  g o o d   r esu lt b u t t h d r awb ac k   is   th at  it g iv es th s am o f f s p r in g s   with   th e   s am p ar en ts   [ 2 5 ] ,   [ 2 6 ] .   Ho wev er ,   it  h as  b ee n   f o u n d   in   th d escr ib ed   a p p r o ac h es  ce r tain   n o d es  ar r eu s ed   o v e r   an d   o v er   ag ain   s o   it is   n o t f ea s ib le  to   att ain   d iv er s ity .   T h o f f s p r i n g   ac q u ir ed   b y   cr o s s o v er   o p e r ato r s   is   id en tical  to   th eir   p ar en allele  an d   c a n   th u s   d o e s   n o ac h iev ev o lu tio n .   B y   m in im is in g   th r ep licatio n   o f   n o d es,  th s u g g este d   n ew  cr o s s o v er   s tr ateg y   p r o p o s ed   in   th is   p ap er   will  o v er co m th ese  lim itatio n s .   I n   th is   p ap er   we  co n s id er   th e   “Ne Yo r k   C ity   T ax an d   L i m o u s in C o m m is s io n ”  d ata  s e t.  T h s o u r ce   an d   d esti n atio n   p o in o f   th tax tr ip   ar co n s id er ed   as n o d es a n d   th s h o r test   d is tan ce   b etwe en   ea ch   p air   o f   n o d es is   ca lcu lated .       3.   M E T H O DO L O G Y   E ac h   f ea s ib le  r o u te   f o r   th e   p ath   is   r ep r esen ted   b y   a   ch r o m o s o m e.   R an d o m ly   we  cr ea t th in itial   p o p u latio n   an d   t h f itn ess   f u n ctio n   is   t h to tal   d is tan ce   o f   th e   r o u te.   Fo r   th is   Gen etic   alg o r ith m   we   u s T o u r n a m en Selectio n   as  th s elec tio n   o p er ato r   an d   Swa p   m u tatio n   as  th m u tatio n   o p e r ato r .   W iter ate  it  m ax im u m   n u m b er   o f   tim es  to   r ea ch   th ter m in atio n   co n d itio n .   W p r o p o s cr o s s o v e r   o p er ato r   clo s est - n o d e   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esian   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4 7 5 2       A   s elf  a d a p tive  n ew cro s s o ve r   o p era to r   to   imp r o ve   th efficie n cy   o f th e     ( Mr in mo ye C h a tto r a j )   1013   p air in g   cr o s s o v er   ( C NPC )   an d   co m p a r it  with   ex is tin g   cr o s s o v er   o p er at o r s   lik Po in B ased   C r o s s o v er   an d   Or d er   C r o s s o v er .     Ps eu d o co d o f   clo s est n o d p a ir in g   cr o s s o v er   o p er at o r :   T h s tep s   in v o lv e d   in   th cr o s s o v er   o p e r ato r   t o   o b tain   c h ild   f r o m   p ar en t   co n s id er s   t h d is tan ce   b etwe en   two   g en es.   a.   I n itially   we  s elec g en es  in   r an d o m   m an n er   f r o m   th p ar en ch r o m o s o m an d   p u it  d i r ec tly   in   th s am lo ca tio n   o f   t h ch ild   c h r o m o s o m e.   b.   I n   ca s th f ir s g en o f   th e   ch ild   ch r o m o s o m is   n o ass ig n ed   th en   we  s elec r an d o m ly   f r o m   th r em ain in g   c h r o m o s o m o f   th u n ass ig n ed   g en es f r o m   t h p ar en t i  an d   allo ca te   it to   t h ch il d .   c.   Fo r   th r em ain i n g   u n ass ig n ed   g en es o f   th e   ch ild   ch r o m o s o m x   we  f o llo th e   s tep s :     Star tin g   f r o m   lef t   we  f in d   o u t   th g en e   th at  is   n ea r est  to   th e   ass ig n ed   g en e   an d   ass ig n   it  t o   th e   ch ild   i   lo ca tio n .     Similar ly ,   we  s elec th e   r em ai n in g   u n ass ig n ed   g en e   f r o m   p a r en i   wh ich   is   clo s to   th e   ass ig n ed   g e n e   in   s tep   a.     T h is   p r o ce s s   is   r ep ea ted   till   all  th g en es f r o m   p a r en t x   h av b ee n   ass ig n ed   in   c h ild   i.   d.   W r ep ea t th s am p r o ce s s   to   cr ea te  C h ild 2   f r o m   Par en 2   s in ce   th in itial r an d o m   s elec tio n   cr ea tes a  p air   o f   p ar e n ts   at  tim e.     Fig u r 1   ( a)   illu s tr ates  th wo r k in g   p r o ce s s   o f   th e   cr o s s o v er   o p er ato r   f o r   n etwo r k   o f   eig h n o d es  A,   B ,   C ,   D,   E ,   F,  an d   wh ic h   is   s h o wn   in   Fig u r 1   ( b ) .   O n   th ar we  r ep r esen th d is tan ce   b etwe en   th e   n o d es.  T h p r o ce s s   b eg i n s   b y   r an d o m ly   s elec tin g   g en es  E ,   C ,   H   an d   f r o m   th e   Par en to   t h ch ild   an d   ass ig n in g   it  in   th s am e   ch r o m o s o m al  p o s itio n .   Sin ce   th f ir s p o s itio n   o f   th e   ch ild   ch r o m o s o m is   n o t   ass ig n ed   s o   we  r an d o m ly   s ele ct  an y   g en e   f r o m   th u n ass ig n ed   g en es  o f   th e   p ar e n t.  I n   t h is   ex am p le  A,   B ,   an d   ar th u n ass ig n ed   g en e s   s o   we  h ad   s elec ted   G.   Fo r   all  o th er   g en es  we  s elec th at  g en wh ich   is   clo s est  to   th g e n o n   th lef t.   I n   p la ce   o f   th e   th ir d   g en e   o f   t h ch i ld   ch r o m o s o m we  p lace   s in ce   it  is   n ea r est  to   g en E .   T h is   p r o ce s s   is   r ep ea ted   f o r   all  th e   u n ass ig n ed   g e n es  in   th p ar e n ch r o m o s o m e .   T h u s ,   we  o b tain   a   ch ild   ch r o m o s o m f r o m   a   p ar e n t c h r o m o s o m e.   T h is   p r o ce s s   is   r ep ea ted   to   o b tain   ch ild   2   f o r   th p ar en t.     I n   ca s o f   o r d e r   c r o s s o v er   ( O X)   to   g en er ate   f ea s ib le  o f f s p r in g   b o th   th e   p ar en ts   ar r eq u i r ed .   I n   th b eg in n in g   we  s elec s u b s tr in g   f r o m   Par en 1 in   a   r an d o m   o r d er .   T h en   th o s g en es  s elec ted   f r o m   th e   f ir s p ar en ar d elete d   in   th s ec o n d   p ar e n an d   th r em ain i n g   g en es  f r o m   th s ec o n d   p ar en t   ar p u in   th ch il d   ch r o m o s o m e.   Similar ly ,   t h s ec o n d   ch ild   is   cr ea ted   b y   c o n s id er in g   th f ir s s et  o f   g e n es  f r o m   Par en 2 .   Po s itio n   b ased   cr o s s o v er   ( PB X)   also   r eq u ir es  b o th   th e   p ar en ts   to   g en er ate   two   o f f s p r in g .   I n   th is   ca s we  r an d o m l y   s elec s et  o f   g en es  f r o m   th Par en t1   an d   tr an s f er   it  to   its   ch ild r e n .   I m ay   o r   m ay   n o b a   s u b s tr in g .   T h s elec ted   g en es  f r o m   Par en t1   ar e   d elete d   f r o m   Par en t2   an d   th e n   th e   r e m ain in g   g en es  f r o m   Par en t2   ar tr an s f er r e d   to   th e   ch ild .   Fig u r e   2   ( a)   illu s tr ates  o r d er   cr o s s o v e r   wh er ea s   Fig u r e   2   ( b )   illu s tr ates  p o s itio n - b ased   cr o s s o v er   f o r   t h s am n etwo r k   s h o wn   in   Fig u r 1 .           ( a)   ( b )     Fig u r 1 .   T h ese  f ig u r es a r e;  ( a )   clo s estn o d p air in g   cr o d d o v er   o p er at o r ;   ( b )   n etwo r k   d iag r am   o f   8   n o d es           ( a)   ( b )     Fig u r 2 .   T h ese  f ig u r es a r e;  ( a )   o r d e r   cr o s s o v er   v is u al  illu s tr atio n ;   ( b )   p o s itio n   b ased   c r o s s o v er   v is u al  illu s tr atio n   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4 7 5 2   I n d o n esian   J   E lec  E n g   &   C o m p   Sci,   Vo l.  23 ,   No .   2 Au g u s t 2 0 2 1 1 0 1 1   -   1 0 1 7   1014   4.   RE SU L T S AN D I SCU SS I O N   Gen etic  alg o r ith m   was  u s ed   with   th to u r n am e n s ize  o f   2 ,   m u tatio n   r ate  5 an d   ter m in atio n   co n d itio n   o f   1 0 , 0 0 0   iter atio n s .   W cr ea ted   3 5   in s tan ce s   p er   cr o s s o v er   wh e r th in itial  p o p u latio n   ar e   p r ed eter m in e d   s o   th at  all   th c r o s s o v er   o p er ato r s   h av e   th e   s am s tar tin g   p o in t.   T h e   f o llo wi n g   e x p er im e n was   p er f o r m ed   to   c o m p ar o u r   cr o s s o v er   o p e r ato r   with   k n o wn   c r o s s o v er   o p er ato r s   lik e   OX  an d   PB X.   W ch an g e   th p o p u latio n   s ize  an d   o b s er v its   ef f ec o n   t h d is tan ce   o f   th r o u te  a n d   its   c o m p u tatio n   tim e.   W also   d o   a   co m p ar ativ s tu d y   o f   th co n v er g en ce   r ates  o f   th th r ee   cr o s s o v er   o p er at o r s .   I n   o u r   ex p e r i m en we  ad ju s o u p o p u latio n   s ize  to   1 0 ,   2 5 ,   5 0 ,   1 0 0   an d   2 0 0 .   Hen ce   to t al  o f   5 ( p o p u latio n   s ize) *   3 ( c r o s s o v er   o p er ato r s )   * 3 0 ( in s tan ce s ) =4 5 0   test   r u n s   wer co n d u cte d .   W ch ec k   th r o u te  d is tan ce   an d   tim tak en   f o r   all  th th r ee   cr o s s o v er   o p e r ato r s .     T ab le  1   s h o ws  th b est ,   w o r s an d   av e r ag e   r o u te   d is tan ce   o b tain ed   f r o m   th e   th r ee   cr o s s o v er   o p er ato r s .   I h as  b ee n   o b s er v e d   th at  f r o m   all  th cr o s s o v er   o p er ato r s   th b est  r o u te  d is tan ce   is   1 9 0 8 6   m etr es.   T h wo r s an d   av er a g r o u te   d is tan ce s   v ar ies  with   th p o p u latio n   s ize.   I n   ca s o f   O an d   PB as  th p o p u latio n   s ize  in c r ea s es  th av er ag e   r o u te   d is tan ce   d ec r ea s es  b u in   ca s o f   th e   n ew   cr o s s o v er   o p e r ato r   th e   d is tan ce   v ar ies  with in   s m all  r an g e.   He n ce   th p o p u latio n   s ize  d o es  n o m a k m ajo r   ef f ec in   th r o u te   d is tan ce .       T ab le   1 .   B est,  wo r s t a n d   av e r a g r o u te  d is tan ce   o b tain e d   f r o m   th th r ee   c r o s s o v er ,   o r d er   cr o s s o v er   ( OX) ,   p o s itio n - b ased   cr o s s o v er   ( PB X)   an d   th p r o p o s ed   cr o s s o v er   ( C NPC )   P O P U LA TI O N   S I ZE       10   25   50   1 0 0   2 0 0   OX   B e st   1 9 0 8 6   1 9 0 8 6   1 9 0 8 6   1 9 0 8 6   1 9 0 8 6   W o r st   2 1 9 5 6   2 2 3 6 7   2 2 9 6 8   2 1 5 3 9   2 0 1 4 0   A v e r a g e   2 1 5 3 0   2 0 4 7 6   2 0 4 9 8   1 9 8 4 3   1 9 3 3 7   P B X   B e st   1 9 0 8 6   1 9 0 8 6   1 9 0 8 6   1 9 0 8 6   1 9 0 8 6   W o r st   2 2 1 0 0   2 2 0 5 0   2 2 0 5 0   2 2 6 8 0   2 1 0 4 5   A v e r a g e   2 0 7 7 5   2 0 6 3 4   2 0 1 7 3   1 9 9 9 6   1 9 5 7 0   C N P C   B e st   1 9 0 8 6   1 9 0 8 6   1 9 0 8 6   1 9 0 8 6   1 9 0 8 6   W o r st   1 9 5 9 0   1 9 9 9 0   1 9 6 0 0   1 9 6 0 0   1 9 6 0 0   A v e r a g e   1 9 4 0 1   1 9 4 2 0   1 9 3 5 9   1 9 3 0 2   1 9 2 6 5       Fig u r 3   s h o ws  co m p ar is o n   o f   th av er ag r o u te  d is tan ce   o f   th th r ee   cr o s s o v er   o p er ato r s   with   r esp ec to   th p o p u latio n   s ize  an d   it  h as  b ee n   o b s er v ed   th at  th r o u te  d is tan ce   s lig h tly   d ec r ea s es  with   r esp ec t   to   th in c r ea s in   p o p u latio n   s ize .   Fig u r 4   s h o ws  a   co m p a r is o n   o f   th a v er ag e   co m p u tatio n   tim o f   th e   th r ee   cr o s s o v er   o p er ato r s   with   r esp ec to   th p o p u latio n   s ize  an d   it  h as  b ee n   o b s er v ed   th at   th p o p u latio n   s ize  h as  v er y   litt le  ef f ec t o n   th c o m p u tatio n   tim e.           Fig u r 3 .   C o m p a r is o n   o f   av er a g r o u te  d is tan ce   an d   p o p u latio n   s ize  f o r   t h th r ee   t y p es o f   c r o s s o v er s   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esian   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4 7 5 2       A   s elf  a d a p tive  n ew cro s s o ve r   o p era to r   to   imp r o ve   th efficie n cy   o f th e     ( Mr in mo ye C h a tto r a j )   1015       Fig u r 4 .   C o m p a r is o n   o f   av er a g co m p u tatio n   tim with   r esp ec t to   p o p u latio n   s ize       I n   g e n etic  alg o r ith m ,   we  c o n s id er   th at  th e   s o lu tio n   h as  co n v er g ed   o n ly   w h en   t h s am o f f s p r in g   ar g en er ated .   So lu tio n   co n v er g e n ce   is   g o o d   wh e n   we   r eq u i r le s s   n u m b er   o f   iter atio n s .   Her e   f o r   p o p u latio n   s ize   1 0   we  p er f o r m   th co n v er g e n ce   ex p er im en t.  T h r o u te  an d   its   d is tan ce   ar ca lcu lated   f o r   5 0 0   iter atio n s   with   9 0   test   r u n s   ( 3   cr o s s o v er   o p e r ato r s * 3 0   in s tan ce s ) .   I n   Fig u r e 5   a   co m p a r ativ s tu d y   o f   av er ag r o u te  d is tan ce   h as b ee n   ca lcu lated   f o r   5 0 0   iter atio n s   in ter v al.   I t h as b ee n   o b s er v ed   th at  th s lo west c o n v er g en ce   r ate  is   o f   th e   OX  cr o s s o v er   o p e r ato r   wh e r ea s   C NP C   o u tp er f o r m s   th c o n v er g en ce   r ate  o f   th OX  a n d   PB o p er ato r s .   Acc o r d in g   to   t h d ata   it  h as b e en   o b s er v ed   t h at  th e   cr o s s o v er   o p er at o r s   OX  an d   PB co n v e r g es  af ter   o b tain in g   1 0 0 0 0   iter atio n s   b u t   o u r   p r o p o s ed   cr o s s o v er   o p er a to r   C NPC   m ak es  s ig n if ican ch an g es  at  an   ea r lier   s tate  o f   o n ly   1 5 0 0   iter atio n s .   T h u s ,   we  ca n   s ay   th at  in   co m p ar is o n   to   an o th er   cr o s s o v er   o p e r ato r s   th e   p r o p o s ed   o p e r ato r   co n v er g es with in   m ax im u m   r an g e   o f   2 0 0 0   iter atio n s .           Fig u r 5 .   C o m p a r is o n   o f   av er a g r o u te  d is tan ce   with   r esp ec to   iter atio n   n u m b er   f o r   d if f er e n t c r o s s o v er   o p er ato r s     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4 7 5 2   I n d o n esian   J   E lec  E n g   &   C o m p   Sci,   Vo l.  23 ,   No .   2 Au g u s t 2 0 2 1 1 0 1 1   -   1 0 1 7   1016   5.   CO NCLU SI O N   I n   o r d e r   to   f in d   th s h o r test   r o u te  u s in g   g e n etic  alg o r ith m   we  p r o p o s n ew  cr o s s o v e r   o p er ato r   clo s est  n o d p air in g   cr o s s o v er   ( C NPC )   wh o s o v er all  p er f o r m an ce   is   b etter   th an   OX  an d   PB wh ich   ar th e   cr o s s o v er   o p e r ato r s   wh ich   is   v er y   co m m o n .   I h as  b ee n   o b s e r v ed   th at  th p e r f o r m an ce   o f   c r o s s o v er   o p er ato r s   m ain ly   OX  an d   PB d ep en d s   m o s tly   o n   th p o p u l atio n   s ize  wh ile  th C NP C   o p er ato r   is   n o m u ch   d e p en d e d   o n   th p o p u latio n   s ize.   T h c o n v er g en ce   r ate   o f   t h C NPC   o p er ato r   is   also   f aster   as  co m p ar ed   t o   th o th er   cr o s s o v er   o p e r ato r s .       RE F E R E NC E S   [1 ]   A.  E.  Ei b e n   a n d   J.   E.  S m it h ,   In tro d u c ti o n   t o   e v o l u ti o n a ry   c o mp u ti n g ,   Be rli n ,   He id e l b e rg S p ri n g e r ,   2 0 1 5 .   [2 ]   M.  Ch a tt o ra j   a n d   V.   U.  Ra n i,   Ro a d   traffic  n e two rk   so l u ti o n   i n   M a tl a b   u si n g   s o ft  c o m p u ti n g ,   2 0 1 7   In ter n a ti o n a l   Co n fer e n c e   o n   S ma rt  T e c h n o l o g ies   f o S ma rt  N a ti o n   (S ma rtT e c h C o n ) ,   2 0 1 7 ,   p p .   1 4 3 4 - 1 4 3 7   d o i:   1 0 . 1 1 0 9 /S m a rtT e c h Co n . 2 0 1 7 . 8 3 5 8 6 0 1 .   [3 ]   A.  El   Be q a l,   B.   Be n h a la ,   a n d   I.   Zo rk a n i,   g e n e ti c   a lg o r it h m   fo th e   o p ti m a d e sig n   o f   a   m u lt ist a g e   a m p li fier ,   In ter n a t io n a l   J o u rn a o f   El e c trica a n d   C o mp u ter   E n g i n e e rin g ,   v o l.   10 ,   n o .   1 ,   p p .   1 2 9 - 1 3 8 ,   2 0 2 0   d o i:   1 0 . 1 1 5 9 1 / ij e c e . v 1 0 i1 . p p 1 2 9 - 138 .   [4 ]   A.  J.  Um b a rk a r   a n d   P .   D.  S h e th ,   Cro ss o v e o p e ra to rs  i n   g e n e ti c   a lg o rit h m s:  re v iew ,   ICT ACT   jo u rn a o n   so f t   c o mp u ti n g v o l.   6 ,   n o .   1 ,   2 0 1 5 ,   d o i:   1 0 . 2 1 9 1 7 / ij sc . 2 0 1 5 . 0 1 5 0 .   [5 ]   R.   P in h o   a n d   F.  S a ra iv a ,   c o m p a riso n   o c ro ss o v e o p e ra to rs  in   g e n e ti c   a lg o ri th m fo sw it c h   a ll o c a ti o n   p r o b lem   in   p o we d istri b u ti o n   sy ste m s ,”   2 0 2 0   IEE E   Co n g re ss   o n   Ev o l u ti o n a ry   C o mp u ta t io n   (CEC) ,   2 0 2 0 ,   p p .   1 - 8   d o i:   1 0 . 1 1 0 9 /CE C 4 8 6 0 6 . 2 0 2 0 . 9 1 8 5 7 9 5 .   [6 ]   C.   H.  P a p a d imitr io u   a n d   K.  S tei g li tz,  C o mb i n a t o ria o p ti miza ti o n Al g o rit h ms   a n d   c o m p lex it y Ha wa ii Co u rier  Co rp o ra ti o n ,   1 9 9 8 .   [7 ]   K.  L.   D u   a n d   M .   N.  S .   S wa m y ,   S e a rc h   a n d   o p ti m iza ti o n   b y   m e tah e u risti c s ,   T e c h n iq u e a n d   Al g o rith ms   In sp ire d   b y   Na t u re Birk h a u se r:  Ba se l,   S w it z e rlan d 2 0 1 6 .   [8 ]   G.   P a v a i   a n d   T.   V.   G e e th a ,   su rv e y   o n   c r o ss o v e o p e ra to rs ,   A CM   Co mp u ti n g   S u rv e y (CS UR) ,   v o l .   49 ,   n o .   4 ,   p p .   1 - 43 ,   2 0 1 6 ,   d o i:   1 0 . 1 1 4 5 /3 0 0 9 9 6 6 .   [9 ]   L.  M a n z o n i,   L.  M a rio t,   a n d   E.  Tu b a ,   Ba lan c e d   c ro ss o v e r   o p e ra to rs  in   g e n e ti c   a lg o rit h m s ,   S wa rm   a n d   Evo lu ti o n a ry   Co mp u t a ti o n ,   v o l.   5 4 2 0 2 0 ,   d o i:   1 0 . 1 0 1 6 / j. sw e v o . 2 0 2 0 . 1 0 0 6 4 6 .   [1 0 ]   P.  Larra n a g a ,   C.   M .   H.   Ku ij p e rs,   R.   H .   M u rg a ,   I.   In z a ,   a n d   S .   Di z d a re v ic ,   G e n e ti c   a lg o rit h m fo th e   trav e ll i n g   sa les m a n   p ro b lem re v iew   o re p re se n tatio n a n d   o p e ra to rs ,   Arti fi c ia In tel li g e n c e   Rev iew ,   v o l.   13 ,   n o 2 ,     p p .   1 2 9 - 170 ,   1 9 9 9 ,   d o i:   1 0 . 1 0 2 3 / A:1 0 0 6 5 2 9 0 1 2 9 7 2 .   [1 1 ]   A.  Tu r k y ,   N.   R.   S a b a r,   S.   Du n s tall,   a n d   A.   S o n g ,   Hy p e r - h e u ris ti c   lo c a l   se a rc h   fo r   c o m b i n a to ria o p ti m isa ti o n   p ro b lem s ,   Kn o wled g e - Ba se d   S y s tem s ,   v o 2 0 5 ,   2 0 2 0 ,   d o i:   1 0 . 1 0 1 6 /j . k n o s y s. 2 0 2 0 . 1 0 6 2 6 4 .   [1 2 ]   S.  M a sro m ,   M .   M o h a m a d ,   S .   M .   Ha ti m ,   N.   Ba h a ru n ,   N.   Om a r,   a n d   A.  S .   A.  Ra h m a n ,   Diffe re n m u tatio n   a n d   c ro ss o v e se o g e n e ti c   p r o g ra m m in g   i n   a n   a u t o m a ted   m a c h in e   lea rn in g ,   IAE S   I n ter n a ti o n a J o u r n a o Arti f icia l   In telli g e n c e ,   v o l.   9 ,   n o .   3 ,   p p .   4 0 2 - 4 0 8 ,   2 0 2 0 ,   d o i:   1 0 . 1 1 5 9 1 /i jai. v 9 . i3 . p p 4 0 2 - 4 0 8 .   [1 3 ]   S.  Ak ter,  N.  Na h a r,   M .   S .   H o ss a in ,   a n d   K.   An d e rss o n ,   n e c ro ss o v e tec h n iq u e   to   imp r o v e   g e n e ti c   a lg o rit h m   a n d   it a p p l ica ti o n   to   TS P ,”   2 0 1 9   In ter n a ti o n a C o n fer e n c e   o n   El e c trica l,   C o mp u ter   a n d   Co mm u n ica ti o n   En g i n e e rin g   ( ECCE ) ,   2 0 1 9 ,   p p .   1 - 6 ,   d o i:   1 0 . 1 1 0 9 /E CACE. 2 0 1 9 . 8 6 7 9 3 6 7 .   [1 4 ]   R.   B.   Ab d u l jab b a r,   O.   K.   Ha m id ,   a n d   N.   J.   Alh y a n i,   F e a tu re o g e n e ti c   a l g o ri th m   fo r   p lai n   tex e n c ry p t io n ,   In ter n a t io n a J o u rn a o El e c trica a n d   Co m p u ter   E n g i n e e rin g   (IJ ECE ) ,   v o l.   11 ,   n o .   1 ,   p p .   434 - 4 4 1 ,   2 0 2 1   d o i:   1 0 . 1 1 5 9 1 / ij e c e . v 1 1 i1 . p p 4 3 4 - 441 .   [1 5 ]   A.  Hu ss a in ,   Y.  S .   M u h a m m a d ,   a n d   M .   N.  S a ji d ,   sim u late d   st u d y   o g e n e t ic  a lg o rit h m   with   a   n e c ro ss o v e o p e ra to u sin g   trav e li n g   sa les m a n   p ro b lem ,   Pu n ja b   Un ive rs it y   J o u rn a o M a t h e ma ti c s ,   v o l .   51 ,   n o .   5 ,   2 0 2 0 .   [1 6 ]   N.  Attarm o g h a d d a m ,   K.  F .   Li ,   a n d   A.  Ka n a n ,   F P G imp lem e n tatio n   o c ro ss o v e m o d u le  o g e n e ti c   a lg o rit h m ,   In fo rm a t io n ,   v o l .   1 0 ,   n o .   6 ,   2 0 1 9 ,   d o i:   1 0 . 3 3 9 0 /i n fo 1 0 0 6 0 1 8 4 .   [1 7 ]   Z.   H.  Ah m e d ,   Ad a p ti v e   se q u e n ti a c o n stru c ti v e   c ro ss o v e o p e ra to r   in   a   g e n e ti c   a lg o rit h m   fo r   so l v in g   th e   trav e li n g   sa les m a n   p ro b lem ,   (IJ AC S A)  I n ter n a ti o n a l   J o u r n a l   o A d v a n c e d   C o mp u ter   S c ien c e   a n d   A p p l ica ti o n s ,   v o l.   11   n o .   2 ,   5 9 3 - 6 0 5 ,   2 0 2 0 .   [1 8 ]   A.  N.  S in g h ,   J.   M ru d u la,   R.   P a n d e y ,   a n d   S .   Da s,  C o m p a r a ti v e   S t u d y   o F o u G e n e ti c   Alg o rit h m - Ba se d   Cro ss o v e Op e ra to rs  fo S o l v in g   Trav e ll in g   S a les m a n   P ro b lem ,”   I n telli g e n Al g o rit h ms   fo An a lys is  a n d   Co n tro l   o f   Dy n a mic a S y ste ms ,   2 0 2 1 ,   p p .   3 3 - 40 ,   d o i:   1 0 . 1 0 0 7 / 9 7 8 - 9 8 1 - 15 - 8 0 4 5 - 1_4 .   [1 9 ]   A.  Arra m   a n d   M.  Ay o b ,   n o v e m u lt i - p a re n o rd e c ro ss o v e in   g e n e ti c   a lg o ri th m   fo c o m b in a to r i a o p ti m iza ti o n   p ro b lem s ,   Co mp u ter s &   In d u stria E n g i n e e rin g ,   v o l.   1 3 3 ,   p p .   2 6 7 - 274 ,   2 0 1 9 ,   d o i:   1 0 . 1 0 1 6 / j. c ie.2 0 1 9 . 0 5 . 0 1 2 .   [2 0 ]   B.   Kira z ,   A.   A.   Bi d g o li ,   H.   E . - K o m leh ,   a n d   S.   Ra h n a m a y a n ,   n o v e l   c o ll e c ti v e   c ro ss o v e o p e ra to f o g e n e ti c   a lg o rit h m s ,”   2 0 2 0   IEE I n te rn a ti o n a Co n fer e n c e   o n   S y st e ms ,   M a n ,   a n d   Cy b e rn e ti c (S M C) ,   2 0 2 0 ,     p p .   4 2 0 4 - 4 2 0 9 ,   d o i:   1 0 . 1 1 0 9 /S M C4 2 9 7 5 . 2 0 2 0 . 9 2 8 2 8 4 1 .   [2 1 ]   M .   Y.   Oro n g ,   A.  M .   S iso n ,   a n d   R .   P .   M e d i n a ,   n e c ro ss o v e m e c h a n ism   fo g e n e ti c   a l g o rit h m   w it h   ra n k - b a se d   se lec ti o n   m e th o d ,”   2 0 1 8   5 t h   In ter n a ti o n a Co n fer e n c e   o n   B u si n e ss   a n d   I n d u stria Res e a rc h   ( ICBIR ) ,   2 0 1 8 ,     p p .   8 3 - 88 ,   d o i:   1 0 . 1 1 0 9 /ICBIR. 2 0 1 8 . 8 3 9 1 1 7 1 .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esian   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4 7 5 2       A   s elf  a d a p tive  n ew cro s s o ve r   o p era to r   to   imp r o ve   th efficie n cy   o f th e     ( Mr in mo ye C h a tto r a j )   1017   [2 2 ]   J.  A .   Ca n o ,   P.  C .   Ac h e d a d ,   E .   A .   Ca m p o ,   a n d   A.  A.   C .   Esp i n a l,   S o lv i n g   t h e   o rd e b a tch i n g   a n d   se q u e n c i n g   p ro b lem   with   m u lt i p le  p ick e rs:  g ro u p e d   g e n e ti c   a lg o rit h m ,   I n ter n a ti o n a l   J o u r n a l   o f   El e c trica a n d   Co mp u ter   En g i n e e rin g   ( IJ ECE ),   v o l.   11 ,   n o .   3 ,   p p .   2 5 1 6 - 2 5 2 4 ,   2 0 2 1 ,   d o i:   1 0 . 1 1 5 9 1 /i jec e . v 1 1 i 3 . p p 2 5 1 6 - 2 5 2 4 .   [2 3 ]   V.  S in g h ,   L .   G a n a p a th y ,   a n d   A.  K.  P u n d ir ,   An   imp ro v e d   g e n e ti c   a lg o ri th m   f o so lv i n g   m u lt i   d e p o v e h icle   r o u ti n g   p ro b lem ,   In ter n a ti o n a J o u rn a o In f o rm a ti o n   S y ste ms   a n d   S u p p ly  Ch a in   M a n a g e me n (IJ IS S C M ) ,   v o l .   12 ,   n o .   4 ,   p p .   1 - 26 ,   2 0 1 9 .   [2 4 ]   M .   H.  Ha ss a n ,   M .   A.   Ju b a ir ,   S .   A.  M o sta fa ,   H.  Ka m a lu d i n ,   A.   M u sta p h a ,   M .   F .   M .   F u d z e e ,   a n d   H.   M a h d in ,     g e n e ra fra m e wo rk   o g e n e ti c   m u lt i - a g e n t   ro u ti n g   p ro t o c o l   fo imp r o v i n g   th e   p e rfo rm a n c e   o M AN ET   e n v iro n m e n t ,   IA ES   In ter n a ti o n a J o u rn a o Art if icia l   In tell ig e n c e   (IJ - AI) ,   v o l 9 ,   n o 2 ,   p p .   310 - 3 1 6 ,   2 0 2 0   d o i:   1 0 . 1 1 5 9 1 / ij a i. v 9 . i 2 . p p 3 1 0 - 316 .   [2 5 ]   K .   V .   S h e e lav a th y   a n d   V.  U.  Ra n i ,   De tec ti o n   a n d   c las sifica it o n   o f   m a lwa re   u sin g   p ro g re ss iv e   p ri n c i p a c o m p o n e n a n d   a tt e n si o n   b a se d   d e e p   n e u ra n e two rk ,   I n ter n a t io n a l   J o u r n a l   o f   Gr id   a n d   Distrib u ted   Co mp u ti n g ,   v o l .   1 3 ,   no .   1 ,   p p .   2 3 3 2   2 3 4 7 ,   2 0 2 0 .   [2 6 ]   R .   R .   S a v a n t,   S .   S .   Na y a k ,   S .   Az a m ,   a n d   Ud a y a ra n i   Driv e sa fe ty   sy ste m   u sin g   m a c h in e   lea rn i n g ,   T h e   M a tt in g ley   Pu b li s h in g   C o . ,   I n c v o l .   8 3 .   n o .   M a y - Ju n e ,   p p .   4 9 9 9 - 5 0 0 3 ,   2 0 2 0 .       B I O G RAP H I E S O F   AUTH O RS       Mrin m o y e e   Cha tt o r a j   is  a   Re se a rc h   S c h o lar  in   S c h o o o Co m p u ti n g   &   In fo rm a ti o n   Tec h n o l o g y ,   Re v a   Un i v e rsity ,   Ba n g a lo re .   S h e   h a 1 5 y rs  o tea c h in g   e x p e rien c e .   C u rre n tl y   sh e   is  wo rk i n g   a a n   As sista n t   P ro fe ss o S t.   J o se p h ’s  C o ll e g e ,   Ba n g a lo re .   He re se a rc h   in tere sts a re   Co m p u ter Ne two r k ,   M a c h in e   Lea rn i n g   a n d   G e n e ti c   P r o g ra m m in g .         Dr .   Uda y a   R a n i   Vin a y a k a m u r t h y   re c e iv e d   h e r   P h D   fro m   M o t h e Tere sa   Un iv e rsity ,   Tam il   Na d u ,   I n d ia  i n   2 0 1 4 .   S in c e   2 0 1 1   sh e   is  wo r k i n g   a a   S r.   As so c iate   P ro fe ss o r   in   Re v a   Un iv e rsity ,   Ba n g a lo re .   S h e   h a a p p r o x   1 9 y rs  o e x p e rien c e   a n d   p u b li s h e d   a b o v e   2 0   p a p e rs  i n   Na ti o n a a n d   In ter n a ti o n a l   Jo u rn a ls.  He re se a rc h   a re a in c lu d e   Da t a   M in in g   a n d   Ware h o u si n g ,   M a c h in e   Lea rn i n g Big   Da ta   a n d   G e n e ti c   P ro g ra m m in g .         Evaluation Warning : The document was created with Spire.PDF for Python.