I AE S  I nte rna t io na l J o urna l o f   Art if icia l In t ellig ence   ( I J - AI )   Vo l.   8 ,   No .   3 ,  Sep tem b er   201 9 ,   p p .   2 52 ~ 2 58   I SS N:  2252 - 8938 ,   DOI : 1 0 . 1 1 5 9 1 /i j ai. v 8 .i 3 . p p 2 52 - 2 58           252       J o ur na l ho m ep a g e :  h ttp : //ia e s co r e . co m/o n lin e/in d ex . p h p /I J A I   A  m ulti ple  m i tos is g enetic  a lg o rith m       K .   K a m il 1 ,   K . H   Cho ng 2 ,   H .   H a s hi m 3 ,   S.A.   Sh a a y a 4   1, 2, 3 De p a rtm e n t  o f   El e c tri c a l  a n d   El e c tro n ic E n g in e e rin g ,   Un iv e rsit i  T e n a g a   Na sio n a l  (UN IT EN) ,   M a la y sia   4 Co ll e g e   o f   En g in e e rin g ,   Un iv e rsiti   T e n a g a   Na sio n a l  (UN IT EN) ,   M a la y sia       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   Ma y   1 3 ,   2 0 1 9   R ev i s ed   J u l   18 ,   2 0 1 9   A cc ep ted   A u g   1 ,   2 0 1 9       G e n e ti c   a l g o rit h m   is  a   w e ll - k n o w n   m e tah e u risti c   m e th o d   to   so lv e   o p ti m iza ti o n   p ro b lem   m i m i c   th e   n a tu ra l  p ro c e ss   o f   c e ll   re p ro d u c ti o n .   Ha v in g   g re a t  a d v a n tag e s o n   so lv in g   o p ti m iz a ti o n   p r o b lem   m a k e s th is m e t h o d   p o p u lar  a m o n g   re se a rc h e rs  to   im p ro v e   th e   p e rf o rm a n c e   o f   si m p le  Ge n e ti c   A l g o rit h m   a n d   a p p ly   it   in   m a n y   a re a s.  Ho w e v e r,   Ge n e ti c   A lg o rit h m   h a s  it s  o w n   w e a k n e ss   o f   l e ss   d iv e rsit y   w h ic h   c a u se   p re m a tu re   c o n v e rg e n c e   w h e re   th e   p o ten ti a l  a n sw e r  tr a p p e d   in   it s  lo c a l  o p ti m u m .   T h is  p a p e r  p ro p o se d   a   m e th o d   M u lt i p le  M it o sis  G e n e ti c   A lg o rit h m   to   im p ro v e   th e   p e r f o rm a n c e   o f   si m p le   Ge n e ti c   A l g o rit h m   to   p ro m o te  h ig h   d iv e rsit y   o f   h ig h - q u a li ty   in d iv id u a ls  b y   h a v in g   3   d if fe re n t  ste p s  w h ich   a re   se t  m u lt ip ly in g   f a c to r  b e f o re   th e   c ro ss o v e r   p ro c e ss ,   c o n d u c t  m u lt ip le  m it o sis   c ro ss o v e r  a n d   in tro d u c e   m in i  lo o p   i n   e a c h   g e n e ra ti o n .   Re su lt s  sh o w s  th a t  th e   p e rc e n tag e   o f   g r e a t  q u a li ty   i n d iv id u a ls   im p ro v e   u n ti l  9 0   p e rc e n t  o f   to tal   p o p u lati o n   to   f in d   th e   g l o b a l  o p ti m u m .   K ey w o r d s :   C r o s s o v er   De’ j o n g   f u n ctio n   Div er s it y   Fas t c o n v er g e n ce   Gen etic  al g o r ith m   Co p y rig h t  ©   2 0 1 9   In stit u te o f  A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e .    Al l  rig h ts re se rv e d .   C o r r e s p o nd ing   A uth o r :   K.   Ka m il,   Dep ar t m en t o f   E lectr ical  an d   E lectr o n ic  E n g in ee r i n g ,   Un i v er s iti T en ag a  Na s io n al,   J ln   I k r a m - UNI T E N,   4 3 0 0 0   Ka j an g ,   Ma la y s ia .   E m ail:  Kar m ila @ u n ite n . ed u . m y       1.   I NT RO D UCT I O N   A   M u lt ip le  Mito s i s   Ge n etic  Alg o r ith m   i s   d ev elo p ed   in s p ir ed   f r o m   t h e  p r o ce s s   o f   m ito s is   in   o r d er   to   p r o d u ce   ch ild r en   w h er e  th e  m eth o d   is   p r o p o s ed   to   im p r o v e   th e  p er f o r m a n ce   o f   s i m p le  g en etic  al g o r ith m   i n   th e  s e n s e  o f   h a v in g   g r ea t  d iv e r s it y   to   p r ev en t  p r e m atu r e  co n v er g en ce .   Mito s is   i s   a  t y p e  o f   ce ll  r ep r o d u ctio n   p r o ce s s   w h er e  t h e  n u cle u s   d i v is io n   o cc u r r ed .   A   Ger m a n   b io lo g is t,  W alth er   F le m m i n g   is   t h e  f ir s t  p er s o n   o b s er v ed   th e  p r o ce s s   o f   m ito s is   in   d etail  w h ich   r es u lti n g   to   b e  o n e  o f   th e  s cien ti f ic  d is c o v er ies  o f   all  ti m e.   I n   m ito s i s   p r o ce s s ,   c h r o m o s o m es   w ill   r ep licate  t h e m s el v es  to   p r o d u ce   t w o   n u clei  g e n etic all y   id e n tical   [ 1 - 4 ] .   I n   th e  p r o ce s s   o f   m ito s is ,   a  p ar en t  w ill  r ep licate  its el f   to   p r o d u ce   t w o   d au g h ter   t h at  in h er it   th e  s a m e  n u m b er   o f   c h r o m o s o m e s   t h r o u g h o u t   t h e  p r o ce s s .   T h e  id ea   o f   Mu ltip le  Mito s i s   Ge n etic   A l g o r ith m   is   i n s p ir ed   f r o m   th e   m ito s i s   p r o ce s s   w h er e  d iv is io n   o f   th e  n u cle u s   o cc u r r ed   to   r ep r o d u ce .   A   p ar en t  w ill  r ep lic ate  its elf   to   p r o d u ce   ch ild r en   th a t  in h er it  th e  s a m e  n u m b er   o f   c h r o m o s o m e s   s i m ilar   to   th e  p ar en t.  I n   ac tu al  m ito s i s   p r o ce s s ,   a  p ar en t  w ill  p r o d u ce   2   c h i ld r en   w h i le  M u ltip le  Mito s i s   Gen e tic  A l g o r ith m   ( MM G A )   p r o p o s ed   m o r e   p r o d u ctiv e  p ar en ts   w h er e  t h e  n u m b er   o f   c h ild r en   ar e  p r o d u ce d   b ased   o n   th e  n u m b er   o f   m u ltip l y i n g   f ac to r ,   M.   M  v alu e  ca n   b e  p r ed ef in ed   o r   r an d o m l y   g en er ated .   T h e  ch ild r en   w ill  b e  g e n er ated   d u r in g   th e  cr o s s o v er   p r o ce s s   w h er e  th e  cr o s s o v er   p r o ce s s   is   ca lled   m u ltip le  m ito s is   cr o s s o v er   [ 5 ] .   Gen etic  A l g o r ith m   ( G A )   is   th e  m o s t  co m m o n   b io lo g icall y   i n s p ir ed   tech n iq u es   to   s o lv e  o p ti m izat io n   p r o b lem   f o r   a  w id e  r an g e  o f   ar ea ;  en g i n ee r in g ,   m at h e m atic al,   co m p u tatio n al,   f in a n cial  f o r ec asti n g ,   m ed ical   an d   m a n y   m o r e  [ 6 - 1 4 ] .   I t  w a s   f ir s t  i n tr o d u ce d   b y   J o h n   Ho ll an d   in   1 9 7 5   an d   th e  o p ti m izat io n   tech n iq u e  ap p l y   th e  co n ce p t  o f   n a tu r al  s ele ctio n .   G A   h as  g r o w n   s i g n i f ica n tl y   i n   r esear ch er ’ s   w o r ld   to   i m p r o v e  t h e  p er f o r m a n ce   o f   t h e  o r ig i n al  s i m p le  G A   [ 1 5 - 1 6 ] .   Fig u r e  1   s h o w s   t h e  p r o ce s s   o f   s i m p l e  G A .   T o   s o lv e  an   o p tim izatio n   p r o b le m ,   t h er e  a r e  2   m a in   o p er ato r s   in v o lv ed   i n   G A   w h ic h   ar e  v er y   i m p o r tan t  to   d eter m i n e  t h e   f i n al  o p ti m u m   s o l u tio n   n a m el y   cr o s s o v er   a n d   m u tatio n .   C r o s s o v er   is   a  g e n etic  o p er ato r   u s e  to   p r o d u ce   n e w  Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - AI     I SS N:  2252 - 8938       A   mu ltip le  mito s is   g en etic  a lg o r ith m   ( K .   K a mil )   253   o f f s p r in g   f r o m   it s   p ar en ts   to   in cr ea s e  t h e  q u a lit y   i n d iv id u als  to   m ee t  t h e  f in a l  an s w er   o f   an   o p ti m izatio n   p r o b lem .   Mu tati o n   is   an o th er   g en et ic  o p er ato r   u s e  to   m ai n ta in   g e n etic  d iv er s it y   o f   a  p o p u latio n   b y   c h an g i n g   th e  g e n es  o f   t h e  ch r o m o s o m e s   f r o m   its   i n itia l  s tate.   T o   m ai n tai n   a  g r ea t  p er f o r m an ce   o f   GA ,   t h e  in d i v id u al s   in   a  p o p u latio n   h as  to   b e  d iv e r s e.   GA   h as  it s   o w n   w ea k n es s   w h er e  it  h a s   th e  p o s s ib ilit y   o f   b ein g   tr ap p ed   in to   a  lo ca l  o p tim u m   w h er e  it  c an   ca u s e  p r e m at u r e  co n v er g en ce   d u e  to   lo w   d i v er s it y .   Sin ce   m u tatio n   a n d   cr o s s o v er   o p er ato r s   ar e  th e  h e ar t  o f   g e n etic  al g o r ith m ,   it  ca u g h t  atte n tio n   m an y   r esear ch e r s   ar o u n d   th e   w o r ld   to   in v e s ti g ate  a n d   m ak e  i m p r o v e m e n t  o f   t h e  o r ig i n al  G A   f o r   o u ts ta n d in g   p er f o r m an ce   in   f i n d in g   it s   o p ti m u m   s o lu tio n   [ 1 7 - 1 8 ] .     A j a y   i n   [ 1 9 ]   p r o p o s ed   Fin e - T u n ed   cr o s s o v er   in s p ir ed   b y   u n t ap p ed   id ea   o f   m ito ch o n d r ial  DNA   in   o r d er   to   i m p r o v e  t h e  p er f o r m a n c e  o f   n o r m a l  G A  b y   r ed u cin g   t h e  r a te  o f   d il u tio n   o f   d iv er s i t y   a n d   d elay   t h e  co n v er g en ce .   Da n g   in   [ 2 0 ]   s h o w s   t h at  J u m p k  f u n ct io n   h elp   to   b u r s t  th e  d iv er s it y   to   r ea ch   th e  g lo b al  o p ti m u m .   I n   [ 2 1 ] ,   Han ee n   p r esen t s   t h e  id ea   o f   ad ap tiv e  p ar a m eter   co n tr o l to   en h an ce   th e   ef f icie n c y   o f   th e  al g o r ith m   b y   p r o v id in g   a n   e f f ec tiv e  b ala n ce   b et w ee n   d iv er s it y   o f   t h e  p o s s i b le  s o lu tio n s   an d   cr o s s o v er   s elec tio n .   Sh i k h a  in   [ 2 2 ]   p r o p o s ed   E liti s t  an d   DG C A   ( D y n a m ic  Ge n etic  C lu s te r in g   A l g o r it h m )   to   r ed u ce   th e   e f f ec t  o f   p r e m at u r e   co n v er g en ce   p r o b le m .   I n   [ 2 3 ] ,   J am es  i n cl u d e  t h e  d i v e r s it y   as   a  s e lectio n   p r o ce s s   in   G A   w h er e  h e  p r o p o s ed   t w o   w a y s   to   m ea s u r e  t h e  d iv er s it y   o f   a  p o p u latio n .   I t  is   f o u n d   t h at  b y   m ak in g   th e  d iv er s it y   a s   o n e   o f   th e  f ac to r s   to   b e  co n s id er ed   d u r in g   th e  s elec tio n   p r o ce s s   i m p r o v e  th e  p er f o r m a n ce   o f   G A   f r o m   p r e m at u r e  co n v er g en ce .   A p r ilia  i n   [ 2 4 ]   p r o p o s ed   h y b r id   GA   wh er e  o r ig in al  G A   is   co m b i n ed   w ith   V NS  ( Var iab le  Neig h b o r h o o d   Sear ch )   to   o v er co m e  th e  s h o r tco m i n g s   o n   GA   o n   p r e m at u r e   co n v er g e n ce   an d   lo ca l  ex p l o itatio n .   I n   [ 2 5 ] ,   Am m ar   p r o p o s e  an o th er   h y b r id   GA   w h er e  h e  co m b i n ed   r eo r d er in g   cr o s s o v er   an d   f u s i o n   cr o s s o v er   to   r ed u ce   t h e  p o s s ib ilit ie s   o f   p r e m at u r e  co n v e r g en ce .   T h is   p ap er   p r esen ts   t h e  id ea   to   i m p r o v e  th e  p er f o r m a n ce   o f   s i m p le  G A   f r o m   p r e m a tu r e  co n v er g e n ce   an d   i m p r o v e  t h e   d iv er s it y   o f   h ig h - q u ali t y   i n d iv id u al s   b y   p r o p o s in g   Mu ltip l e  Mito s is   Ge n etic  Alg o r it h m   ( MM GA )   w h er e  it   p r o d u ce   h ig h er   n u m b er   o f   c h ild r en   i n   o n e  g en er atio n .   H av in g   g r ea ter   n u m b er   o f   c h i ld r en   in cr ea s e   t h e   p o s s ib ilit ies to   f in d   t h e  g lo b al  o p tim u m   a n d   a v o id   p r em at u r e   co n v er g e n ce .         2.   RE S E ARCH   M E T H O D     2 . 1 .     Alg o rit h m   Fig u r e  1   s h o w s   t h e  f lo w ch ar t   o f   s i m p le  Ge n etic  Alg o r it h m   a n d   Fi g u r e  2   s h o w s   t h e  f l o w c h ar t  o f   Mu ltip le  Mito s i s   Gen etic  A l g o r ith m .   A s   d is c u s s ed   ab o v e,   s i m p le  G A   h av e  p o ten tial  to   eli m i n ate  g o o d   q u alit y   o f   g en e s   in   t h e  n e w   g en er atio n   w h i le  th e  p o p u latio n   g o in g   th r o u g h   t h e  p r o ce s s   o f   cr o s s o v er   an d   m u tatio n .   T o   im p r o v e  t h e  p er f o r m an ce   o f   GA   to   f i n d   th e  b est  o p ti m u m   a n s w er   w h ile  m a in ta in i n g   t h e  g o o d   q u alit y   g en e s ,   th er e  ar e  th r ee   d if f er e n t   s tep s   p r o p o s ed   in   Mu ltip le  Mito s is   Ge n etic  A l g o r ith m .   Step   1 : Set  Mu ltip l y i n g   Fac to r ,   M   I n   MM G A ,   af ter   s elec tio n   p r o ce s s   d o n e,   a  m u l tip l y i n g   f ac to r ,   M  is   s e t  b y   th e  u s er   o r   it   ca n   also   b e   g en er ated   r a n d o m l y .   M  w il l  d eter m i n e  t h e  n u m b er   o f   c h ild r en   t h at  w i ll  b e  p r o d u ce d   in   t h e  n e x t  g en er atio n .   M  is   also   d eter m i n i n g   t h e   n u m b er   o f   g e n er atio n s   an d   s to p p in g   cr iter ia  f o r   th e  Mu ltip le  Mito s is   Gen etic  A l g o r ith m .   Step   2 : M u ltip le  Mito s i s   C r o s s o v er   Mu ltip le  Mito s is   C r o s s o v er   i s   p r o p o s ed   to   m ai n tai n   t h e  g o o d   q u alit y   g e n es  t o   p r o d u ce d   g r ea ter   n u m b er   o f   ch ild r en   li m ited   b y   t h e  m u l ti p ly in g   f ac to r ,   M.   I f   th e  v a lu e   o f   M  is   1 0   m ea n s   th a t  1   g en e  w il l  p r o d u ce s   1 0   n u m b er   o f   ch ild r en   in   1   g en e r atio n .   B y   d o in g   t h is ,   q u a lit y   g en e s   h a v e  m o r e  p o ten tial  t o   p r o d u ce   ch ild r e n   in h er i t  t h e  g o o d   q u alit y   o f   t h e  p ar en ts   to   p r ev en t  t h e  p o te n tial   o f   th e   g o o d   g e n es   to   b e   eli m in a ted   in   t h e  o r ig in al  p r o ce s s   o f   cr o s s o v er   an d   m u tatio n .   Step   3 : M in i L o o p   I n   s i m p le  G A ,   s elec ted   p ar en ts   w ill  g o   th r o u g h   th e  p r o ce s s   o f   cr o s s o v er   an d   m u tatio n   o n e  t i m e   in   o n e  g e n er atio n .   I n   t h e  n e x t   g en er atio n ,   t h e  o ld   p ar en ts   will  b e  r ep lace d   b y   t h e  n e w   p o p u latio n   w h ic h   w ill   r ed u ce   th e  p o s s ib ilit y   f o r   f ast  co n v er g e n ce .   I n   MM G A ,   m in i  lo o p   is   p r o p o s ed   to   p r ev en t  g o o d   p ar en ts   f r o m   b ein g   e li m in ated   in   th e   n e x t  g en er atio n   a n d   p r o d u ce   m o r e  q u alit y   ch ild r en   t h at  i n h er it  g o o d   g en es  f r o m   th e   p ar en ts   w h er e  it  w i ll h elp   to   d o   f ast co n v er g e n ce .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8938   IJ - AI   Vo l.  8 ,   No .   3 ,  Sep tem b er   20 1 9 :   2 52   –   2 58   254       Fig u r e  1 .   Si m p le  Ge n etic  A l g o r ith m   Fig u r e  2 .   Mu ltip le  Mito s i s   Ge n etic  A l g o r ith m       E x p er i m e n tal  r esu lt  w ill  s h o w   t h e  ad v an ta g e  o f   Mu l tip le  Mito s is   Ge n etic  A lg o r it h m   i n   p r o d u cin g   m o r e   q u alit y   g e n es  f r o m   t h e  s elec ted   p ar en ts   to   m ai n tai n   t h e  d iv er s it y   a n d   p r ev en t  p r em at u r e  co n v er g e n ce .   T o   test   th e  p er f o r m a n ce   o f   Mu ltip le  Mito s is   Ge n etic  A l g o r ith m   i n   g e n er atin g   g r ea t  d iv er s it y   a n d   f ast  co n v er g en ce ,   De  J o n g ’ s   s p h er e  m o d el  f u n ctio n   h a s   b ee n   s elec ted   s h o w n   i n   ( 1 ) .   T h is   f u n c tio n   i s   t h e  s i m p le s t  f u n ct io n   to   te s t  o p ti m izat io n   m et h o d   an d   m o s t   w id el y   u s ed   f u n ctio n s   b y   r esear ch er   to   test   d ev elo p ed   alg o r ith m .     1 ( ) =   ∑ 2 = 1   ( 1 )     − 5 . 12 < < 5 . 12   Glo b al  m in i m u m :  f ( x ) =0 ,   x ( i) =0 ,   i=1 :n .     G e n e r a t e   I n i t i a l   P o p u l a t i o n   S TA R T   C a l c u l a t e   F i t n e ss  F u n c t i o n   S e l e c t i o n   C r o sso v e r   M u t a t i o n   M e t   S t o p p i n g   C r i t e r i a ?   F i n a l   A n sw e r   S T O P   N o   o f   c h i l d   =   M ?   S TA R T   G e n e r a t e   I n i t i a l   P o p u l a t i o n   C a l c u l a t e   F i t n e ss  F u n c t i o n   S e l e c t i o n   S e t   M u l t i p l y i n g   F a c t o r ,   M   M u l t i p l e   M i t o s i s  C r o sso v e r   F i n a l   A n sw e r   S T O P   M u t a t i o n   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - AI     I SS N:  2252 - 8938       A   mu ltip le  mito s is   g en etic  a lg o r ith m   ( K .   K a mil )   255   I n   th i s   ex p er i m e n t,  n =  2   w h ic h   r ep r esen t  f o r   1   an d   2 .   T h e  r esu lts   w ill  co m p ar e  t h e  d iv er s it y   o f   th e  g o o d   ch ild r en   p r o d u ce d   an d   t h e  e f f ec t   to   th e  co n v er g en ce   f o r   d if f er en t   n u m b er   o f   M u ltip l y i n g   Facto r ,   M  to   o b s er v e  th e  p er f o r m a n ce   o f   t h e  d ev elo p   m et h o d .     2 . 2   P a r a m et er   s et t ing     I n   th is   e x p er i m e n t ,   t h e  p ar a m eter   s et  to   f in d   t h e  m i n i m u m   g lo b al  o f   De  J o n g ’ s   Sp h er e  M o d el  u s in g   Mu ltip le  Mito s is   Ge n etic  A l g o r ith m   s h o w n   in   T ab le  1 .       T ab le  1   P ar am eter   s ett in g   P a r a mt e r   S e t t i n g   N u mb e r   o f   g e n e r a t i o n s   1   P o p u l a t i o n   s i z e   4   P r o b a b i l i t y   o f   c r o sso v e r   1 . 0   P r o b a b i l i t y   o f   mu t a t i o n   0 . 0 1   M u l t i p l y i n g   f a c t o r ,   M   1 0 ,   2 0 ,   3 0 ,   4 0 ,   5 0   C h r o mo so me   l e n g t h   1 7   b i t s ,   b i n a r y   r e p r e se n t a t i o n       3.   RE SU L T S  A ND  D I SCU SS I O N   3 . 1 .     Resul t s   a nd   a na ly s is   Fig u r e  3   s h o w s   th e  d is tr ib u ti o n   o f   th e  in d i v id u al  p r o d u ce d   f r o m   t h e  Mu lt ip le  Mito s is   C r o s s o v er   w h e n   M  =1 0   f o r   a  p a r en t.  Fro m   th e  f i g u r e,   it  s h o w s   t h at  1 0   n u m b er s   o f   ch ild r en   p r o d u ce d   w h e n   M  is   s e t  to   1 0   w h er e  o n l y   2 0   p er ce n t  f r o m   t h e  in d i v id u a l  ar e  b elo w   0 . 8   w h ich   ap p r o ac h i n g   t h e  f i n a l  g lo b al  m i n i m u m ,   1 ( ) = 0 .           Fig u r e  3 .   Dis tr ib u tio n   o f   I n d i v id u al  f o r   M= 1 0       T h e  s a m e   f u n ctio n   an d   p ar a m eter   ar e  n o w   te s ted   b y   i n cr ea s in g   t h e   n u m b er   o f   M   to   2 0   w h er e  it   is   ex p ec ted   th at  2 0   n u m b er   o f   c h ild r en   f r o m   t h e  s a m e  s e lecte d   q u alit y   p ar en t  w ill  b e  p r o d u ce d .   T h e  in d iv id u al s   p r o d u ce d   ar e  also   ex p ec ted   co n v er g i n g   to   th e  f i n al  g lo b al  m in i m u m .   Fi g u r e  4   s h o w s   th e   i m p r o v e m e n t  o f   t h e  r esu lt s   w h er e  7 0   p er ce n t  o f   th e  i n d iv id u als  p r o d u ce d   ar e  b el o w   0 . 8   an d   ap p r o ac h in g   th e  f in a l   gl o b al  m in i m u m   0 .   T h e  s a m e   ex p er i m e n t i s   co n d u cted   a g ai n   b y   d i f f er e n t  v al u e  o f   m u ltip l y in g   f ac to r ,   M  =  3 0 ,   M  =  4 0   an d   M  =  5 0 .     0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 0 2 4 6 8 10 12 f( x ) Mu l ti p l yi n g   fac to r Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8938   IJ - AI   Vo l.  8 ,   No .   3 ,  Sep tem b er   20 1 9 :   2 52   –   2 58   256       Fig u r e  4 .   Dis tr ib u tio n   o f   I n d i v id u al   f o r   M= 2 0       Fig u r e  5   s h o w s   th e  r es u lt  f o r   m u ltip l y in g   f ac to r ,   M= 3 0 .   8 3   p er ce n t  o f   th e  in d i v id u al s   p r o d u ce d   ar e  s ca tter ed   b elo w   0 . 8   w h ic h   a g a in   s h o w   th e  i m p r o v e m en t o n   t h e  q u alit y   o f   t h e  g e n es p r o d u c ed .           Fig u r e  5 .   Dis tr ib u t i o n   o f   I n d i v id u al  f o r   M= 3 0       Fig u r e  6   s h o w s   th a t  9 2   p er ce n t  o f   t h e  i n d iv id u als  ar e  le s s   th an   0 . 4   w h er e  4 5   p er ce n t  o f   it  ar e  n o w   h av e  g r ea ter   f it n e s s   w h ich   less   t h an   f ( x ) =   0 . 2 .   Fig u r e  7   s h o w s   t h e  in d i v id u al s   p r o d u ce d   f r o m   th e  s in g l e   g en er atio n   o f   M u ltip le  M i to s is   Ge n etic  A l g o r ith m   i s   9 0   p er ce n t  w h ic h   i s   lo w er   w h en   M= 4 0 .   Ho w e v er ,   th e   in d i v id u a ls   p r o d u ce d   b elo w   0 . 2   ar e  b etter   in   q u alit y   w h er e  t h e  d en s it y   o f   th e  i n d iv id u als   ar e   h ig h   b elo w   0 . 2 ,   8 8   p er ce n t  ap p r o ac h in g   g lo b al  m i n i m u m ,   0 .   T h e  co n v er g en ce   o f   t h e  i n d iv id u als  to   ap p r o ac h   f i n al  an s w er   ca n   also   b e  o b s er v ed   f r o m   th e  d en s i t y   o f   t h e  in d iv id u al s   th at  i n cr ea s i n g   w h ile  ap p r o ac h in g   g lo b al  m i n i m u m   v al u e  f r o m   F ig u r e  3   to   Fig u r e  7 .     0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 0 5 10 15 20 25 f( x ) Mu l ti p l yi n g   fac to r 0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 0 5 10 15 20 25 30 35 f( x ) Mu l ti p l yi n g   fac to r Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - AI     I SS N:  2252 - 8938       A   mu ltip le  mito s is   g en etic  a lg o r ith m   ( K .   K a mil )   257       Fig u r e  6 .  Dis tr ib u tio n   o f   I n d i v id u al  f o r   M= 4 0           Fig u r e  7 .  Dis tr ib u tio n   o f   I n d i v id u al  f o r   M= 5 0       T ab le  2   s h o w s   t h e  s u m m ar y   o f   t h e  r es u lts .   Fro m   M= 1 0   to   M= 4 0   th e  p er ce n tag e   o f   i n d iv id u als  h a v e   f it n es s   b elo w   0 . 8   is   i n cr ea s i n g   w h ile  r ed u ci n g   ab o u t  2   p er c en t  f o r   M= 5 0 .   Fig u r e  7   s h o w s   th at  th e  q u alit y   o f   th e  in d i v id u a ls   in cr ea s in g   wh er e  m o r e  in d iv id u als  ar e   a p p r o ac h in g   th e  g lo b al  m i n i m u m   co m p ar ed   to   p r ev io u s   f ig u r es.       T ab le  2   Su m m ar y   o f   t h e  r es u lt s   f o r   M= 1 0   to   M= 5 0   N o   o f   M u l t i p l y i n g   F a c t o r ,   M   N o   o f   c h i l d r e n   p r o d u c e d   P e r c e n t a g e   o f   c h i l d r e n   <   0 . 8   ( %)   10   10   20   20   20   70   30   30   83   40   40   92   50   50   90       4.   CO NCLU SI O N   T h is   p ap er   p r esen ted   a  n e w  id ea   to   i m p r o v e   th e   p er f o r m an ce   o f   s i m p le  G A  b y   in c r ea s in g   t h e   d iv er s it y   o f   g r ea t   in d i v id u a ls   i n   o r d er   to   m ee t   th e   g lo b al  o p ti m u m .   T h e  o b j ec tiv es  to   i n cr ea s e  t h e  d iv er s it y   o f   th e  g r ea t  in d i v id u al s   ar e  ac h ie v ed .   Mu ltip l y in g   f ac to r   h a v e  b ee n   in cr ea s ed   f r o m   1 0   to   5 0   w it h   s tep   s ize  o f   1 0   to   o b s er v ed   th e  p er ce n tag e  o f   g r ea t  q u alit y   i n d iv id u als  s ca t t er ed   to   f in d   th e  f in al  a n s w er .   I t  is   p r o v in g   t h at  as   th e  f ac to r   in cr ea s e s ,   t h e  n u m b er   o f   ch ild r en   is   i n cr ea s ed ,   an d   f i n all y   t h e  id ea   p r o p o s ed   m a n ag ed   to   a v o id   p r em at u r e  co n v er g e n ce .   0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 0 10 20 30 40 50 f( x ) Mu l ti p l yi n g   F ac to r 0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 0 10 20 30 40 50 60 f( x ) Mu l ti p l yi n g   F ac to r Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8938   IJ - AI   Vo l.  8 ,   No .   3 ,  Sep tem b er   20 1 9 :   2 52   –   2 58   258     ACK NO WL E D G E M E NT S    T h is   r esear ch   p r o j ec t  h as  b ee n   f u n d ed   b y   t h e  I n te r n al   Gr an t  o f   U n iv er s iti  T en a g a  Nasio n al   ( UNI T E N) ,   Ma lay s ia.       RE F E R E NC E S    [1 ]   M it su h iro   Ya n a g id a ,   “ T h e   Ro le   o f   M o d e l  Org a n ism s  in   th e   Hi sto ry   o f   M it o sis  Re se a rc h ” ,   Co l d   S p rin g   H a rb   Per sp e c t  Bi o l   d o i:   1 0 . 1 1 0 1 /cs h p e rsp e c t. a 0 1 5 7 6 8 ,   2 0 1 6 .   [2 ]   Clo ti l d e   Ca d a rt   e t. a l,   “ Ex p lo rin g   th e   F u n c ti o n   o f   Ce ll   S h a p e   a n d   S ize   d u ri n g   M it o sis” ,   Ce ll Pre ss ,   v o l.   2 9 (2 ),   p p .   159 - 1 6 9 ,   2 0 1 4 .   [3 ]   Ra d h ik a   M   Ba v le  a n d   Ra d h ik a ,   “ M it o sis  a t  a   G lan c e ” ,   J o u rn a l  o f  Or a l  a n d   M a x il l o fa c i a l  P a th o lo g y :   JO M F P .   1 8 .   S2 - 5 .   1 0 . 4 1 0 3 / 0 9 7 3 - 0 2 9 X . 1 4 1 1 7 5 ,   2 0 1 4 .   [4 ]   He r m in   P a n c a sa k ti   e t. a l,   “ Ch ro m o so m e s   a n d   M it o ti c   Ce ll   Div isio n   P h a se   in   On io n   R o o ts  a f ter   2 4   Ho u rs  A c e to o rc e in   S o a k in g   T i m e ” ,   J o u rn a l  ( BIOM A) ,   v o l.   1 4 ( 2 )  p p .   4 6 - 4 8 ,   2 0 1 2 .   [5 ]   Ad è l e   L.   M a r s t o n   a n d   An g e l i k a   A m o n ,   “ E r r a t u m :   M e i o s i s :   C e l l - c y c l e   C o n t r o l s   S h u f f l e   a n d   D e a l ” ,   J o u r n a l   o f   N a t u r e   R e v i e w s   M o l e c u l a r   C e l l   B i o l o g y ,   p p .   9 8 3 - 9 9 7 ,   2 0 0 5 .   [6 ]   N.  Ch a k ra b o rti ,   “ G e n e ti c   A l g o rit h m s  in   M a teria ls  De sig n   a n d   P r o c e ss in g ” ,   J o u rn a l  o f   In ter n a t io n a l  M a ter i a l   Rev iews ,   v o l.   4 9 ,   p p .   2 4 6 - 2 6 0 ,   2 0 1 3 .   [7 ]   R.   Kira n   Ku m a r  e t. a l,   “ Di m e n s io n a li ty   Re d u c ti o n   a n d   Clas sif ica ti o n   o f   H y p e rsp e c tral  I m a g e s  u sin g   G e n e ti c   A l g o rit h m ” ,   In d o n e sia n   J o u r n a l   o f  El e c trica l  En g in e e rin g   a n d   Co mp u ter   S c ien c e ,   v o l .   3 ,   n o .   3 ,   p p .   5 0 3 - 5 1 1 ,   2 0 1 6 .   [8 ]   T i m m y   M a n n in g   e t. a l,   “ Na tu ra ll y   S e lec ti n g   S o lu ti o n s  T h e   Us e   o f   G e n e ti c   A l g o rit h m s  In   Bio in f o r m a ti c s” ,   J o u rn a l   o f  Bi o e n g in e e re d ,   p p .   2 6 6 - 2 7 8 ,   2 0 1 3 .   [9 ]   Hs in - P in   F u   e t. a l,   “ A   De c isio n   S u p p o rt  S y ste m   Ba s e d   o n   A   G e n e ti c   A l g o rit h m   f o r  T h e   Util iza ti o n   o f   Le f to v e rs” ,   In ter n a t io n a l  J o u rn a l  o f  C o mp u ta ti o n a l  I n telli g e n c e ,   v o l.   9 ,   p p .   4 8 3 - 4 9 6 ,   2 0 1 6 .   [1 0 ]   Jo sé   A lb e rto   S a li n a s - P é re z   e t. a l,   “ Ev o lu ti o n a ry   A l g o rit h m   f o r   th e   A n a l y sis  o f   M e n tal  Diso rd e rs  in   M a c ro - u r b a n   A re a s: T h e   Ca s e   o f   Ba rc e lo n a ” ,   S p a ti a l  Ec o n o mic   An a lys is,   p p .   2 7 0 - 2 8 8 ,   2 0 1 5 .   [1 1 ]   M in - Yu a n   Ch e n g   e t. a l,   “ Op ti m iz in g   M ix tu re   P ro p e rti e s  o f   Bio d i e se l  P ro d u c ti o n   Us in g   Ge n e ti c   A l g o rit h m - Ba se d   Ev o lu ti o n a ry   S u p p o rt  V e c to r   M a c h in e ” ,   I n ten a ti o n a l   J o u r n a l   o f  Gr e e n   En e rg y ,  p p .   1 5 9 9 - 1 6 0 7 ,   2 0 1 6 .   [1 2 ]   M u h a m m a d   A ri f   e t. a l,   “ Co u n ti n g   o f   P e o p le  in   th e   Ex trem e l y   D e n se   Cro w d   u sin g   G e n e ti c   A lg o ri th m   a n d   Blo b s   Co u n ti n g ” ,   I n ter n a t io n a l  J o u rn a l  o f  Arti f ica l  I n telli g e n c e ,   v o l.   2 ,   2 0 1 3 .   [1 3 ]   A h m a d   Ya n i  e t. a l,   “ Op ti m u m   R e a c ti v e   P o w e r  to   I m p ro v e   P o w e r  F a c to r  in   I n d u stry   Us in g   Ge n e ti c   A lg o ri th m ” ,   In d o n e sia n   J o u rn a l  o f  El e c trica l  En g i n e e rin g   a n d   C o mp u ter   S c ien c e ,   2 0 1 9 .   [1 4 ]   Am in a   B e d b o u d i   e t. a l,   “ A   He ter o g e n e o u s  P o p u lati o n - Ba se d   G e n e ti c   A lg o rit h m   f o r  D a ta  Clu ste ri n g ” ,   In d o n e sia n   J o u rn a l  o f  El e c trica l  En g in e e rin g   a n d   I n fo rm a t ics   ( IJ EE I),   v o l.   5 ,   n o .   3 ,   p p .   2 7 5 - 2 8 4 ,   2 0 1 7 .   [1 5 ]   L .   Ha ld u ra i  e t. a l,   “ A   S tu d y   o n   G e n e ti c   A lg o rit h m   a n d   Its  A p p li c a ti o n ” ,   I n ter n a t io n a l  J o u rn a l  o f  C o mp u ter   S c ien c e   a n d   En g i n e e rin g ,   v o l.   4 ,   p p .   1 3 9 - 1 4 3 ,   2 0 1 6 .   [1 6 ]   P a tri c k   Kw a k u   Ku d jo   e t. a l, ” Re v iew   o f  G e n e ti c   A l g o rit h m   a n d   A p p li c a ti o n   in   S o f tw a re   Tes ti n g ” ,   In ter n a ti o n a l   J o u rn a l  o f  Co m p u ter   A p p l ica ti o n s ,   p p .   1 - 6 ,   v o l .   1 6 0 ( 2 ),   2 0 1 7 .   [1 7 ]   A . J.  U m b a rk a r1   a n d   P . D.  S h e th 2 ,   “ Cro ss o v e r  Op e ra to rs  in   G e n e ti c   A lg o rit h m s:   A   Re v ie w” ,   J o u rn a l  o n   S o f t   Co mp u t in g ,   p p .   1 0 8 3 - 1 0 9 2 ,   2 0 1 5 .   [1 8 ]   S iew   M o o i  L i m   e t. a l,   “ Cro ss o v e r  a n d   M u tati o n   O p e ra to rs  Of   G e n e ti c   A l g o rit h m s” ,   In ter n a ti o n a l  J o u rn a l  o f   M a c h in e   L e a r n in g   a n d   Co m p u ti n g ,   V o l .   7 ,   No .   1 ,   p p .   9 - 1 2 ,   2 0 1 7 .   [1 9 ]   A ja y   S h re sth a   a n d   A u sif   M a h m o o d ,   “ Im p ro v in g   Ge n e ti c   A l g o rit h m   w it h   F in e - T u n e d   Cr o ss o v e r  a n d   S c a led   A rc h it e c tu re ” ,   J o u rn a l  o f  M a t h e ma ti c s ,   p p .   1 - 1 0 ,   2 0 1 6 .   [2 0 ]   Du c - Cu o n g   Da n g   e t. a l,   “ Em e r g e n c e   o f   Div e rsi t y   a n d   Its  Be n e f it s  f o r  Cro ss o v e r  in   G e n e ti c   A lg o rit h m s” ,  I n t e r n a t i o n a l   C o n f e r e n c e   o n   P a r a l l e l   P r o b l e m   S o l v i n g   f r o m   N a t u r e ,  p p   8 9 0 - 9 0 0 ,   2 0 1 6 .   [2 1 ]   Ha n e e n   A lg e th a m i  a n d   Da rio   L a n d a - S il v a ,   “ Di v e rsit y - Ba se d   A d a p ti v e   Ge n e ti c   A lg o rit h m   f o r  a   W o rk f o rc e   S c h e d u l in g   a n d   Ro u ti n g   P ro b lem ” ,   IEE E  Co n g re ss   o n   Ev o lu ti o n a r y   Co mp u t a t i o n   ( CEC) ,   p p .   1 1 7 1 -   1 1 7 8 ,   2 0 1 7 .   [2 2 ]   M s.  S h ik h a   M a li k 1   a n d   M r.   S u m it   W a d h w a 2 ,   “ P re v e n ti n g   P re m a tu re   Co n v e rg e n c e   in   Ge n e ti c   A l g o rit h m   Us in g   DG C A  a n d   El it ist  T e c h n iq u e ” ,   In ter n a ti o n a l  J o u rn a l  o f  Ad v a n c e d   Res e a rc h   in   C o mp u ter   S c ien c e   a n d   S o ft wa r e   En g i n e e rin g .   v o l .   4 ,   p p   4 1 0 - 4 1 8 ,   2 0 1 4 .   [2 3 ]   Ja m e s  B y ro n   a n d   W a y n e   Ib a ,   “ P o p u latio n   Div e rsity   a s  a   S e le c ti o n   F a c to r:  Im p ro v in g   F i tn e ss   b y   In c re a sin g   Div e rsit y ” ,   Pro c e e d in g s  o f  t h e   2 0 1 6   o n   Ge n e ti c   Evl u ti o n a ry   Co mp u ta ti o n   Co n fer e n c e   Co mp a n io n ,   p p .   9 5 3 - 9 5 9 ,   2 0 1 6 .   [2 4 ]   A p ril ia  a n d   W a y a n ,   “ H y b rid   G e n e ti c   A lg o rit h m   f o r  Op ti m iza ti o n   o f   F o o d   Co m p o siti o n   o n   Hy p e rte n siv e   P a ti e n t”,   In ter n a t io n a l   J o u rn a l   of   E lec trica l   a n d   C o mp u ter   En g in e e rin g ,  v o l. 8 ,   p p .   4 6 7 3 - 4 6 8 3 ,   2 0 1 8 .   [2 5 ]   Am m a r   S a m i  A ld a ll a l,   “ Av o id in g   P re m a tu re   Co n v e r g e n c e   o f   G e n e ti c   A lg o rit h m   in   In f o r m a ti o n a l  Re tri e v a l  S y st e m s” ,   In ter n a ti o n a l   J o u r n a l  o f  In telli g e n t  S y ste ms   a n d   Ap p li c a ti o n s i n   En g i n e e rin g ,   p p .   4 6 - 5 1 ,   2 0 1 4 .   Evaluation Warning : The document was created with Spire.PDF for Python.