I ndo ne s i a n J o ur na l  o f  E l e c t r i c a l  E ng i ne e r i ng  a nd C o m p u t e r  Sc i e nc e   V o l.   10 ,  N o.   1 Ap r i l   2 01 8 , p p 3 54 ~ 360   I SSN :   2502 - 4752 ,  D O I :  10. 11 591/ i j eecs . v 10 .i 1 .p p 354 - 3 60           354       Jou r n al  h om e p age h ttp : //ia e s c or e . c om / j our nal s / i nde x . php/ i j e e c s   M eer k a t  Cla Al g o rit h m :   New  S w a rm  I nt ell ig en ce Alg o rit h m       A h m e T .  Sa di q A l - O ba i di 1 ,  H a s a ne n S.  A bdul l a h 2 Z i e d  O . A h m e d * 3   1 C o m p u t er  S ci en ce D ep ar t m en t U ni v e r s i t y  of  T e c hnol og y ,  B a g hda d,  I r a   2, 3 M u s ta n s ir iy a h  U n iv e r s it y ,  B ag h d ad ,  I r aq       A rt i cl e I n f o     AB S T RAC T     A r tic le  h is to r y :   R ecei v ed   J an   9 ,  201 8   Re v i se d   M ar   2 ,  2 01 8   A ccep t ed   M ar   18 ,  2 01 8       E v ol ut i ona r y  c om put a t i on a nd  s w a r m  i nt e l l i g e nc e   m e t a - h eu r i s t i cs  ar ex cep t i o n al   i n s t an ces  t h at  en v i r o n m en t  h as  b een  a  n ev er - e ndi ng   s our c e  of   cr eat i v en es s .   T h e b eh av i o r  o f  b ee s ,  b act er i a,  g l o w - w or m s ,   f i r e f l i e s   a nd ot he r   b ei n g s  h av e s t i r r ed  s w ar m  i n t el l i g en ce s ch o l ar s  t o  cr eat e i n n o v at i v opt i m i z a t i on a l g or i t hm s .  T hi s  pa pe r  pr op os e s  t he   M eer k at  C l an  A l g o r i t h m   ( M C A )  th a t is  a  n o v e l s w a r m  in te llig e n c e  a lg o r ith m  r e s u ltin g  f r o m   w a t c h f u l   o b s er v at i o n   o f  t h e M eer k at  ( S u r i cat a s u r i cat t a)  i n  t h e K al ah ar i  D es er t  i n   s o u t h er n  A f r i ca.   T h i s  an i m al   s h o w s  an  ex c ep t i o n al  i n t el l i g en ce,  t act i cal   o r g an i zat i o n al  s k i l l s ,  an d  r em ar k ab l e d i r ect i o n al  cl ev er n es s  i n  i t s  t r av er s al  o f   t he  de s e r t  w he n s e a r c hi ng  f or  f ood.  A  M e e r k a t  C l a A l g or i t hm  ( M C A )   pr o pos e t o  s ol v e  t he  o pt i m i z a t i on  pr obl e m s  t hr o ug h r e a c t h e  opt i m a l   s ol ut i on  by  e f f i c i e nt   w a y  c o m pa r i ng  w i t h a not he r   s w ar m  i n t el l i g en ce.   T r a v el i n g  S al es m an  P r o b l em  u s e s  as  a  cas e s t u d y  t o   m e as u r e t h cap aci t y  o f   t he  pr op os e d a l g or i t hm  t hr oug c om pa r i ng  i t s  r e s ul t s  w i t h a not h e r  s w a r m   in te llig e n c e .  M C A  s h o w s  its  c a p a c ity  to  s o lv e  th e   T r a v e lin g  S a le s m a n P r o b le m .  I ts   di v e t he  s o l ut i on s  g r oup  t o s ub - gr ou d e p e n d  of   m e e r ka t   b e h a v io r  t h a t g iv e s  a  g o o d  d iv e r s ity  to  r e a c h  a n  o p tim a l s o lu tio n .   P a r a lle le d   w ith  th e  c u r r e n t  a lg o r it h m s   f o r  r e s o lv in g  T S P   b y  s w a r m  in te llig e n c e ,  it  h a s   b een  d i s p l ay ed  t h at  t h e s i ze o f  t h e r es o l v ed   pr o bl e m s  c oul d be  e nl a r g e d by   a dopt i ng  t he  a l g or i t hm  pr o pos e he r e .     Ke y wo rd s :   M e e r k a t C la n   A l g o r ith m   T r av el i n g  S al e s m an  P r o b l em     C opy r i g ht   ©  201 8   I ns t i t ut e  o f  A d v anc e d E ngi ne e r i ng  an Sc i e nc e   A l l  ri g h t s re se rv e d .   Co rre sp o n d i n g  Au t h o r :   Z i e d O .   A hm e   C o m p u t er  S ci en ce D ep ar t m en t ,   M us t a ns i r i y a h U ni ve r s i t y ,   B ag h d ad ,  I r aq .   E m a il:  z i e d_ot hm a n@ uo m us t a ns i r i ya h. e d u. i q       1.   I NT RO D UCT I O N     O p ti m iz a tio n  p r a c tic e s   s t i r r ed  f r o m  s w ar m  i n t el l i g e n ce  h av e b eco m e  p o p u l ar   m o r e an d   m o r e   t h r o u g h o u t  t h e p r ev i o u s  p er i o d .  T h ey  ar e d e s cr i b ed  b y  a d ec en t r al i zed   m an n er  o f   w o r k i n g   i n   w h i c h  i t  i m i t at e s   t h e  pe r f or m a n c e  of  s w a r m s  of   s oc i a l  i n s e c t s ,   f l oc ks  o f  bi r ds ,  or  s c h ool s  of   f i s h .   T h e b en ef i t  o f  t h e s e t act i c s   ov e r  ol d - f a s h io n e d   m e t h o d s  is  th e ir  s tr e n g t h  a n d   f le x ib ilit y .   T h e s e  c h a r a c te r is tic s   m a k e  s w a r m  in te llig e n c e  a   f r u it f u l p r o j e c t p a r a d ig m   f o r  a lg o r ith m s  t h a t a g r e e   w i th  p r o g r e s s iv e l y  c o m p le x  p r o b le m s .   S w a r m  in te lli g e n c e   (S I) i s   a n  a r ti f ic ia l i n te l lig e n c e  ( A I )  d is c ip lin e   w h ic h  i s  a n x io u s   w it h  d e s i g n i n g  i n t e llig e n m u lti - a ge nt   s ch e m es   b y  t a k i n g  s t i m u l at i o n   f r o m  t h e s h ar ed  co n d u ct  o f  s o ci al  i n s ect s  s u c h  as  an t s ,  t er m i t es ,  b ees ,  an d   w a s p s ,  i n a d d i t i o n t o  o t he r  a ni m a l  gr o up s   s uc h a s  b i r d s  o r  f i s h .  R e s ear ch er s  h a v e b een  cap t i v at ed  b y  co l o n i es   o f  s o ci al  i n s ect s   f o r  a v er y  l o n g  t i m e,  a n d  t h e d ev i ces   g o v e r n i n g  t h ei r  p er f o r m an ce s t a y e d  u n i d en t i f i ed   f o r  a   l o n g  t i m e.   A l t h o u g h  t h e s i n g l e as s o ci at e s  o f  t h es e co l o n i es  ar e u n ci v i l i zed  b ei n g s ,   b u t   s till c a p a b le  o f   a c c o m p li s h in g  d if f ic u lt j o b s  in  te a m w o r k .  O r g a n iz e d  c o lo n y  c o n d u c t a r i s e s   f r o m  s i m p le   a c tiv itie s  r e la ti v e l y   or  r e l a t i on s  a m ong  t h e  c ol on i e s   i n d iv id u a l a s s o c ia te s  [ 1 ] .   Evaluation Warning : The document was created with Spire.PDF for Python.
I nd o ne s i a n J  E l e c  E ng  &  C o m p  S c i     I SSN :   2502 - 4752       M e e r k at  C l an A l gor i t hm :  a N e w  Sw ar m  I nt e l l i ge nc e  A l gor i t hm   ( A hm e d T .  Sadi q A l - O bai di )   355   M eer k at s   -   al s o  k n o w n  as   s u r i cat es   -   ar e s m a l l  ( <1  k g )  car n i v o r es  t h at   be l on gs  t o t h e   m ong oos e   f a m i l y  a n d c ont a i ns  37 s pe c i e s  i n  18  g e n e r a  a n d t w o s u bf a m i l i e s .  M e e r k a t s  a r e  obl i g i n g br e e de r s ,  l i v i ng  i g r ou ps  o f   u p t o 50 on e s .  I ns i de  t h e   m o n g oos e   f a m i l y ,   m e e r k a t s  a r e  on e  o f  t h e   m os t   v e r y  out g oi n g s pe c i e s ,   wi t h  o t h e r   we l l - co n s i de r e d s oc i a l   m ong oos e s  c o u n t i ng  t h e  ba n de m ong oos e  a n d d w a r f   m on g oos e .  M e e r k a t s   a r e  a d a p te d  to  d e s e r t a n d  t h e ir  d is tr ib u tio n  is  li m ite d  t o  th e  s e m i - ar i d  ar eas  o f  s o u t h - w e s t er n  A f r i ca  ( c om pr i s i ng  s o u t h e r n   A ng ol a ,  N a m i bi a ,  B ot s w a n a  a n S ou t A f r i c a ) .  T h e y   ar e n o t  e n d an g er ed  an d  t h ei r   p r es er v at i o n  p o s i t i o n  i s  co n s i d er ed  as  ‘ l eas t  co n cer n  b y  t h e I n t er n at i o n al  U n i o n  f o r   C o n s er v at i o n  o f  N a t u r [2 ].   T r a v e llin g   s a le s m a n  p r o b le m  ( T S P )  is  th e   m o s c o m m o n   r o u tin g   p r o b le m .  I t d e n o te s  a  tr a v e lli n g   s al es m an   t h at   d es i r es   t o   cal l   n u m b er   o f   n o d es   ( ci t i es )   ex act l y   o n ce,   an d   l as t l y   r et u r n s   t o   t h i n i t i al   n o d ( c it y ) .  O b j e c tiv e  o f  th e  p r o b le m  is  to  d e f i n e  a  to u r   w it h  th e  le a s t d is ta n c e .  T S P  is  a  s u b - pr obl e m  of  s e v e r a l   a p p lic a tio n s  li k e  tr a n s p o r t [ 3 ] .   T h T r av el i n g  S al e s m an  P r o b l em  ( T S P )  i s  d e b at ab l y  a m a x i m u m   n o t i ceab l e p r o b l em  i n   co m b i n at o r i al  o p t i m i zat i o n .  T h h u m b l m o d w h er e t h e p r o b l em  i s   w el l  p r éci s ed  i n   m i x t u r w i t h   i t s  f a m o u s   ef f o r t   h as  i n s p i r ed  co u n t l es s  e x er t i o n s  t o  d i s co v er  an  ef f ect i v e s y s te m .  T h e  T S P  is  a  s ta n d a r d  o u tin g  p r o b le m   w h er t h eo r et i cal   s al es m a n   i s   o b l i g at ed   t o   d i s co v er  t h u t m o s t   e f f ect i v ar r an g e m en t   o f   en d p o i n t s   i n   h i s   l a nd ,  e nd i n g o nl y  j us t  t he  o nc e  a t  e a c h,  a nd  f i ni s hi n g  a t  t he  o r i gi na l  s t a r t i ng l o c a l i t y .  O w i ng t o  t he   c o mb i n a to r ia l d i f f ic u l t y  o f   th e  T S P ,  in e x a c t o r  h e u r is tic  s o lu tio n   m e a s u r e s  a r e   n e a r l y  c o n s ta n tl y   w o r k in g  i n   p r ep ar at i o n .  L i m i t ed   p o t en t i al   u s es   o f   T S P  co m p r i s es   d o m i n at i n g   a n  o p t i m i zed   s can   r es t r ai n t s   co u r s i n   a   co m b i n ed  ch i p  an al y s i s ,  p ar cel s  co l l ect i o n  a n d   c onv e y i ng  l o g i s t i c  c or por a t i on s ,  a n d t r a ns por t  c ou r s e  pr obl e m .   M a ny  a l g or i t hm s   h a v e  be e n   pr e s e n t e d t g i v e  pe r i od pr of i c i e n t   k e y s  f or  t h e  pr obl e m ,  bot h  pr e c i s e  a n d   es t i m at ed  [ 4 ] .     F i n al l y ,  t h e p ap er  i s  p l an n ed  as  f o l l o w s .  S o m e i n t er r el at ed  w o r k s  ar e r ev i s e d  in  S e c tio n 2 .  S e c tio n 3   o ffe r s  a   s h o r t - t er m  acco u n t   f o r  M eer k at  b eh a v i o r .  T h e al g o r i t h m  p r o p o s ed  h er e i s  o f f er ed  i n  S ec t i o n 4 .   S ect i o n 5  co m p r i s e s  t h e ap p l i c at i o n  o f  t h e cas s t u d y  an d  t h e  ex p er i m e n t al  r es u l t s .  L a s t l y ,   cl o s i n g  r e m ar k s  ar e   o f f e r e d  in  S e c tio n 6.   T h i s  pa pe r  pr e s e n t s  a   n e w  a ppr oa c h  i n s pi r e d f r o m   m e e r ka t  l i f e ,  a ppl i e d on  t h e  T S P  pr obl e m  t m eas u r e t h e e f f i cac y  o f  p er f o r m an ce.  T h i s   s ect i o n  p r es e n t s  s o m e a s y m p t o t i w o r k s .     I n  [ 5]  2012 ,  A ns h u l  S .  a n d D e v e s h  N .  e m ph a s i z e d on  t h e   B e e  C ol ony   O pt i m i z a t i o n  t be  u s e f or   r e s o l vi n g  t he  T r a ve l i n g S a l e s m a n p r o b l e m   w i t h t he  l e m e nt a r y d e vi c e  o f  b e e s  h u nt i ng  c o nd uc t  a nd  i t s   c om pe t e n c e  i n  r e s ol v i n g  d i r e c t  pa t hw a y  be t w e e n   num e r ou s  r ou t e s .  N e i gh bor h ood e x a m i n a t i on  i s   ad v an t a g eo u s  o n ce u t i l i zat i o n  i s   w an t ed .  I t  can   b e p r act i cal  af t er  each  b ee p h as e t o  i m p r o v e t h e q u al i t y  o f   s o lu tio n s .     I [ 6]  2012 ,  K r i s h n a  H . ,  R a v i n dr a  K . ,  a n d G a j e n dr a  S .  c onf i r m e d t h a t  t h e   A n t  C ol o ny   O pt i m i z a t i on  ( A C O )  i s  a  m et h eu r i s t i c al g o r i t h m  t h a t  h as  b een   v er i f i e d  as  a ef f ect i v m et h o d  an d  p r act i cal  t o  m an y   C o m bi n a t or i a l  O pt i m i z a t i on  ( C O )  pr obl e m s .  T h e r e  a r e  n um e r ou s   m ot i v e s   f or  c h oos i n g   t h e  T S P  pr obl e m  t o   c la r if y  th e  f u n c tio n in g  o f   A C O  a lg o r it h m s  it  is   s i m p l y  r e a s o n a b le ,  s o  a s  t h e  a l g o r ith m  c o n d u c is   n o h id d e n   by   t oo l ot s  of  pr oc e du r e s .  I t   i s  a  n or m a l  t e s t  be d f or  i nn ov a t i v e  a l g or i t hm i c  t h oug ht s  a s  a   w or t hy  pe r f or m a n c e   o n  t h e T S P  i s  f r eq u en t l y  t a k en  as  an  ev i d en ce o f  t h ei r   p r act i cal i t y .   T h e y   o f f er ed   a m e t h o d   f o r   r e s o l v i n g   t r av el i n g  s a l es m a n  p r o b l em  ce n t er ed  o n  b et t er - qu a l i t y  a n t  c ol ony  a l g or ith m .     I n [ 7 ]  2 01 4 ,  S o na m  K ha t t a r  a nd  D r .  P une e t  G o s a w m i   ha s  c o m e   up  i n t he i r  p a p e r   w i t h ho w  G e ne t i c   A l g o r i t h m  ca n  b e u s ed  f o r  r es o l v i n g  t h e T r av el i n g  S al e s m a n  P r o b l em .  G en et i A l g o r i t h m  cat ch es  t h u p r i g h t   s o l ut i o n f o r  t he  T S P ,  d e p e nd i ng o n t he   m e t ho d  o f   h o w  t h e p r o b l em  i s  e n co d ed  an d  t h e cat eg o r i es  o f   cr o s s o v er   an d   t r an s f o r m at i o n   ap p r o ach es   ar u s ed .   A   p l en t y   o f   g en e t i al g o r i t h m   p r act i ces   w er ex a m i n ed   a nd   m e a s ur e d  f o r  r e s o l vi ng T S P .   I n  [ 8]  2012,  A hm e d T .  S a di q A l O ba i di  a n A m a a l   G .  H a m a d pr opos e d a  n e w   B e e s  a lg o r ith m   f r a m e w or k .  T h i s  n e w  a ppr oa c h  i s  hi gh l y   g e n e r a l  a n d c a n  be   m odi f i e d t o s u i t  a ny  a ppl i c a t i on  a r e a .  R e s u l t s  of   e x pe r i m e n t s   w i t h  t h e  s e l e c t e pr obl e m s  s h o w  t h e  a ppl i c a bi l i t y  of  t h e  pr opos e d m e t h ods .     I n  [ 9]  2013 ,  A hm e d T .  S a di q A l - O ba i di  i m pr ov e   S cat t er  E x a m i n w i t h  h ap h azar d  co n s i d er at i o n  t o   s ear ch  t h e s p ace o f  p r o b l em   an d   m o r e o f  v ar i et y  a n d  a m p l i f i cat i o n  f o r  h o p ef u l  s o l u t i o n s  cen t er ed  o n  t h H ar m o n y  s ear ch  al g o r i t h m .     I n [ 1 0 ]  2 0 14 ,  S o na m  K .  a nd  D r .  P une e t  G .    ha s  c o nc l ud e d  i t hi s   w o r ho w  G e n e tic   A l g o r it h m  ( G A )   s o l ve  t he  T S P .  G A  f i nd s  t he  b e s t - s ol u t i on  f or  t h e  T S P ,   de pe n d u pon  pr obl e m  de s c r i pt i on ,  c r os s ov e r  t y pe  a n d   m u t at i o n  ap p r o ach es .   G A  t ec h n i q u es   h av e b ee n  s u r v e y ed  an d  an al y zed  t o  s o l v e T S P .             Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SSN :   25 02 - 4752   I nd o ne s i a n J  E l e c  E ng  &  C o m p   Sc i ,   Vo l 10 , N o .   1 Ap r i l   2 01 8   :   3 54     3 60   356   2.   M EER K A T B EH A V IO U R   M eer k at s   ar s ear ch i n g   a ni m a l s ,   l i vi ng  i gr e a t   o p e ne t w o r ks   w i t n u m e r o u s   e nt r a nc e s   i w hi c h   t he y l e a ve  o nl t hr o u g ho ut   t he  d a y .  T he y a r e  c o n s i d e r e d  a s  s o c i a l  a nd   up  t o   f o r t y  c a n l i ve  i n c o l o ni e s .   A n i m al s   o f   t h e   s i m i l ar   g r o u p  f r eq u e n t l y   p r ep ar e each   o t h e r   t o  r ei n f o r ce  s o ci al   b o n d s .  T h e  a lp h a   p a ir   w ill   o f t en  t r ace s cr at ch   f o r  t h e g r o u p  t o  ex p r es s  t h ei r  p o w er ,   an d  s u c h  act i o n s  ar e co m m o n l y  t r ac k ed  b y  t h e   s u b o r d i n at es   l i c k i n g   t h f aces   o f   an d   g r o o m i n g   t h al p h as .   T h es act i o n s   ar al s o   f r eq u en t l y   t r ai n ed   w h e n   m e m be r s  of   t h e  g r ou ar e r e u n i f i ed  a f t er  a  s h o r t  d at ed  t i m e.  Mo s t   m eer k at s   w i t h i n  t h e s a m e  g r o u p  ar e al l   s i bl i ng s  a n d of f s pr i ng  of  t h e  a l ph a  pa i r  [ 11 ] .     2 .1 .   Se nt r y  B e ha v i o ur   M e e r k a ts  e s ta b li s h  a ltr u is tic  c o n d u c w it h in  t h e ir  c o lo n ie s o n e  o r  m o r e  m e e r k a ts   w il l a tti tu d e  s e n tr y   ( l ook ou t )   w h i l e  t h e  ot h e r s  hun t  or  pl a y  i n  or de r  t o i nf or m  t h e m   i f  a ny t hi ng  da ng e r ou s   h a ppe n s .  T h e   m e e r k a t   p e r f o r m s  a s  s e nt r y  i f  a  hu nt e r  i s  f o u nd ,  a nd  gi ve s  a  no t i c e  b a r k,  a nd  t he  o t he r s  r un ni ng a nd  hi d i n g i n o ne  o f   t h e  num e r ou s  bol t   h ol e s  a n d t h e y  o u gh t   t o  r an g e acr o s s  t h ei r  l an d .  T h e s en t r y   m eer k a t  i s  t h e f i r s t  o n e t o  r et u r n   f r o m  t he  ho l e  a nd  l o o k f o r   hu nt e r s ,  a nd   ke e p  b a r ki n g t o   ha ve  t he  o t he r s   und e r gr o und .  I f   t he  d a n ge r  i s   go ne ,   th e   s e n tr y   m e e r k a w i ll s to p  b a r k in g   a n d  th e   o t h e r s   w ill b e  h a r m le s s   to   g o .  M eer k at s   w i l l   al s o   w at ch   a n y   y o un g  on e  i n  t h e  g r ou p.  F e m a l e s  t h a t   h a v e   n ot   m a de  t h e i r  ow n br oods  w i l l  of t e n  nu r s e  t he  a l ph a  pa i r ' s   y o u ng  w h i l e t h e l ead i n g  f e m al e i s  ab s en t   w i t h  t h e o t h er s  l ef t  i n  t h e g r o u p .  T h ey   w i l l  al s o  d ef en d  t h y o u n g  f r o m  a n y   r i s k,   f r eq u e n t l y  j eo p ar d i zi n g  t h ei r  o w n  l i v es  t o  d o  s o .  I n  ca s e o f  a d a n g er ,  t h e  b ab y s i t t er   w i l l  ei t h er  t a k e  t h e   y o u n g  t o  a s af e p l ace u n d er g r o u n d  an d  b e r ead y  t o  s u p p o r t   t h e m  i f  t h e t h r eat  i s  t h er e,  o r   g at h er  al l  t h y o u n g   a n d l i e  on  t op of  t h e m  i f   g oi ng u n de r g r oun d i s   n ot  pos s i bl e  [ 2] .     2 .2 .   F or agi n g B e h avi ou r   F o r ag i n g  b e h av i o r  i s   u s u al  o f   s o ci al   m o n g o o s es ,   w h er e a n i m al s   ex t e n t  o u t  an d   f o r ag e  s ep ar at el y   w h i l e   up ho l d i ng  vi s ua l  a nd   vo c a l  c o nt a c t .  S ys t e m a t i c a l l y a  p a c f o r a ge s  a nd  c a r e f ul l w i t h i n i t s   ho m e  r a nge ,   t ak i n g   d i f f er en t  r o u t  each   d a y  an d   t y p i cal l y   l et t i n g   at  l eas t   w eek   f o r  an  ar ea  t o   r es t ar t   i t s   f o o d   s u p p l y   b et w ee n  v i s i t s .  H i d d en  p r e y  ar e l o cat ed  b y  s m al l  an d  d u g  o u t   w i t h  t h f o r ef eet .   A d u l t  r ead i l y  s h ar e f o o d   w i t h   y o un gs t e r s  i n  t h e  pa c k  [ 12] .     2 .3 .   B a by - s i t t er B eh a v i o u r   M eer k at s  co n t r i b u t e i n  a  n u m er al  o f  s u p p o r t i v e act i o n s .  T h e k e y  as s i s t an ce s  t o  s u p p o r t i v e u p k eep   ar e b ab y - w a t c hi n g,  a nd  he l p e r s  p e r s i s t  a t  t he  b ur r o w   w i t h p up s  2 5  w he r e a s  t he  r e s t  o f  t he  gr o up  i s  a b s e nt  f o r   f o r a gi ng,  a nd  p up   f e e d i n w h e r e  h e l pe r s  of f e r  a n a m o u nt  of  t h e i r   f ood s t uf f s  t o pu p s   w h i l e  f or a g i ng .  B ot ba by - w a t c hi ng a nd  p up - f eed i n g   g o  al o n g   w i t h  b y  s u b s t a n t i al  en er g et i c co s t s  t o  t h h el p e r :  b ab y - s itte r s  f o r g o   f e e di ng  i s   u p t o 24 h ou r s ,  a n d  l e a ds  t o i n s i gn i f i c a nt   w e i gh t  l os s ,  a nd  p up - f eed er s  l o s e t h ei r  o w n   f o r ag e i t e m s   i n  f a v or  of  de l i v e r i n g  t h e m  t o pu ps  [ 11] .       3.   M EER K A T C LA N  A L G O R ITH M   T he  t ho ug ht f ul  o b s e r vi n g o f  t he  c o nd uc t  o f  s o m e  l i vi n g b e i ng s  c a n s ho w   us  t he   w a y t he y  p l a n t he i r   na t ur a l  b e ha vi o r  i nt o  a l go r i t h m i c  r o ut i ne s .  T ha t   is  w h y   th e   n e w  m e ta - h e u r is tic s  d e b a te d  in   th i s   w o r k  a r e   na t ur e - s ti m u la te d  a lg o r ith m s .  T h e s e  n o v e m e t h o d s  a r e  g lo b a l o p tim iz a t io n   m e ta - he ur i s t i c s  a nd  t he y a r e   es s e n t i al l y  co l l ect ed  b y  c h o o s i n g  t h e b es t  s t r u ct u r e a n d  b y  a  r an d o m i zat i o n   s t r u ct u r e.  T h f o r m e r   g ui d e s ,  t he   a lg o r ith m   m e r g i n g   to   th e   o p tim a lit y   ( u til iz a tio n )   a n d   th e   f a r   a h e a d   e v a d e s   b o th   th e   lo s s   o f   v a r ie t y   a n d   th e   a lg o r ith m  to  g e t b o r d e r e d   in  lo c a l o p ti m a  ( e x a m in a t io n ) .  A  g o o d  s ta b ilit y  b e t w e e n  u til iz a tio n  a n d   in v e s ti g a tio n   m a y  le a d  to  th e   g lo b a l   o p t i m a l i t y a c hi e ve m e nt .   M eer k at s  ar e  an i m al s  t h at   l i v e  s o ci al l y  i n  co l o n i e s  o f  5     3 0   in d iv id u a ls .  B e in g  s o c ia b le  b e in g s ,  t h e y   ex ch a n g e b o t h  t o i l et  an d  p ar e n t al  car e d u t i es .  E ach   m o b  h a s  a l ead i n g  al p h m al e an d  l e ad i n g  al p h f e m al e.   E a c m o b  ha s  i t s  o w l a n w h e r e  t h e y  oc c a s i o n a l l y  t r a n s f e r  i f  f ood i s  n ot   f oun d or   w h e n  obl i g e d b y  a  t oug h e r   m o b .  I f   th e  la t te r  h a p p e n s ,  t h e   w e a k e r   m o b   w ill t h e n   a tte m p t to  in c r e a s e  i n  a n o th e r   w a y  o r  s ta y  ti ll t h e y   b eco m e t o u g h er  an d  r eco v er  t h ei r  l o s t  b u r r o w .   E ach   m o b  h a s  al s w ha t  i s  c a l l e d a  ‘ s e n t r y   w hi c h   m e a ns  s o m e on e   w ho gu a r ds  ov e r  t he   m ob a n d   w h e n t o  s p o t  r i s k  a nd   no t i f y t he  o t he r   m e m b e r s  i f  d a n ge r  i s  t he r e .  T he  s e nt r y e i t he r   w a t c he s   f r o m  t he  gr o und   o r  f r o m  c l i m b i n g a  t r e e  o r  i t he  b u s he s .  T he  s e nt r y   w a t c he s  o ve r  b o t t he  b ur r o w  s c he m e   a nd   w he n t he  o t he r   m e m be r s  of  t h e   m ob a r e  f or a g i ng   f or  f ood.  T h e  s e nt r y   w i l l   g i v e  a  s oun d of  a  l ou ba r k   w h e n  a  r i s k   i s   obs e r v e d a n d t h e   m ob  w i l l  t h e n  bol t  r a pi dl y  t o t h e i r  h i di ng   hol e s .       Evaluation Warning : The document was created with Spire.PDF for Python.
I nd o ne s i a n J  E l e c  E ng  &  C o m p  S c i     I SSN :   2502 - 4752       M e e r k at  C l an A l gor i t hm :  a N e w  Sw ar m  I nt e l l i ge nc e  A l gor i t hm   ( A hm e d T .  Sadi q A l - O bai di )   357   F r o m  th e  p r io r  e x p la n a tio n  a b o u t M e e r k a t a n i m a l i n s p i r ed  M C A ,  b el o w  i s  t h g e n er al  s t ep s   f o r   M C A ,  t h e s e s t ep s  ar e can  b e c h an g e d ep en d  u p o n  p r o b l e m  en co d ed .   a.   I n i t i al i zat i o n :   cr eat e cl an  o f  i n d i v i d u al s '  r an d o m l y  an d  s et   t h e o t h er   p a r am et e r s '  cl an   s i z e,  f o r ag i n g   s i z e ,   c a r e  s i z e   a nd w o r s t  f or a gi ng a nd c a r e   r at e.   b.   C o m p ut e  t he  f i t ne s s  f or  t he  c l a n   c.   C ho s e  t he  be s t  o ne   as  ' s en t r y '   d.     D i vi d e  t he  c l a i nt o t w o  gr o u p s   ( f or a gi ng  &  c a r e )   e.   G e ne r a t e  ne i ghbo r s  f or  f or a gi n g gr o u p   f.   C ho s e   t he  w o r s t  i n d i vi d ua l s  i f o r a gi ng gr o up a n d  s w a p  w i t h t he   b e s t  i n d i vi d ua l s  i c a r e  gr oup   g.   Dr o p t he  w o r s t   i nd i vi d ua l s   i n c a r e  g r o u p   a nd ge ne r a t e  a not he r  i ndi vi d u a l   r a n do m l y   h.     R e p l a c e  t he  be s t  i ndi vi d ua l  i f o r a gi ng w i t h s e nt r y  i f  i t s  be s t .   T he  p s e u doc ode  a l g or i t hm  s ho w n  i n  t h e   F i gu r e  1.           F i gu r e  1.   M e e r k a t C la n   A lg o r i th m   P s e u doc ode .       4.   M EER K A C LA N  A L G O R ITH M  TO  S O LV TS P   A  r o ut i ng  s o l ut i o n  i n  t he  T S P  c a n b e   s i gni f i e d  a s  a   gr a p h   G =  ( V , E ) ,  i w hi c h,  V =  { 1 , 2 , . . . , n}  i s  t he   s e t   o f   a l l   n o d e s   ( c i t i e s )   w i t h i n   t h e   p r o b l e m   g r a p h ,   a n d  E   =   { ( i ,   j ) | i ,   j   ϵ   V }   i s   t h e   s e t   o f   a l l   p o s s i b l e   e d g e s   a m ong  t h e  n ode s .   M o r e s p eci f i cal l y ,  each   n o d e r ep r es en t s  t h e p o s i t i o n  o f  a ci t y ,   w h er eas  eac h  ed g e   c or r e s pon ds  t o a  j oi n i ng pa t h  be t w e e n  t w o  c i t i e s .  T h e  di s t a n c e  di j   w h i c h  i s  a s s oc i a t e w i t h e dg e  ( i ,  j ) ,   r ep r es en t s  t h e E u cl i d ean  d i s t a n ce f r o m  ci t y  i  t o  ci t y  j ,  an d  i s  cal cu l a t e d a c c or di n g  t o E q.  1.  B e f or e  e m pl o y i n t h e S I  al g o r i t h m s  at  o f f l i n e s t ep  t h e h e u r i s t i c i n f o r m at i o n  i s  cal cu l at ed .   A s  a r es u l t ,  t h e d i s t an ce s  o f  al l  ed g es   w er e s a v ed .     d ij  =   (   ) 2 + ( ) 2                 (1 ) [ 3 ]       I n  a ll S I  a lg o r it h m s ,  a f te r  c o n s tr u c t in g  t h e  s o l u tio n s ,  th e  q u a litie s  o f  t h e  c o lle c te d  s o lu tio n s  a r e   as s es s ed  b y  t h e d ef i n ed  o b j ec t i v e f u n ct i o n ,   w h i c h  i s  s a m f o r  al l  S I  al g o r i t h m s .  I t  can  b e ev al u at ed   f o r  each   s o l u t i o n  ( a ch r o m o s o m e,  a p ar t i cl e,  an  an t ,   o r  a b ee )  b y  s i m p l y  cal c u l at i n g  t h e s u m  o f  E u cl i d ean  d i s t an ce s  o f   t h e co n s ec u t i v e ed g e s  i n s i d e t h e t o u r  as   f o l l o w s :     Co st  =   = 1                            (2 ) [ 3 ]     T o  s o lv e  T S P   b y   S I  a lg o r it h m s ,  a t  th e  f ir s t,  a n  i n itia l p o p u la tio n  is   g e n e r a te d  to  s e a r c h  a m o n g   N - d i m en s i o n  s ear c h  s p ace acco r d i n g  t o  g et  an  o p t i m u m  t o u r .  I n  o r d er  t o  g en er at e t h e i n i t i al  s o l u t i o n s ,  at  f i r s t ,  a   ci t y  i s  s el ect ed  r an d o m l y  as  t h e i n i t i al  n o d e ( e. g . ,  ci t y  i ) .  T h en ,  t h e r e m ai n ed  ci t i es  ar e co n s ecu t i v el y  ad d ed  t o   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SSN :   25 02 - 4752   I nd o ne s i a n J  E l e c  E ng  &  C o m p   Sc i ,   Vo l 10 , N o .   1 Ap r i l   2 01 8   :   3 54     3 60   358   th e  to u r ,  u n til a ll c it ie s   w i l l  b e s el ect ed .  A t  eac h  s t ep ,  t h e n ex t  ci t y   i s  ch o s e n  acco r d i n g  t o  a d ef i n ed  ch an c e   w h i c h  co r r es p o n d s  t o  t h e r ev e r s e o f  i t s  d i s t a n ces   f r o m  t h e cu r r en t  ci t y  [ 3 ] .   F o r  t h e s et s  o f  e x p er i m e n t s  p ar am et er s  i n v o l v i n g  M eer k at  C l an   A l g o r i t h m  ( M C A ) ,  G en et i c   Al g o r ith m  ( G A ) ,   A n C o lo n y   O p ti m iz a tio n  ( A C O ) ,  P r a c tic a l S w a r m   O p ti m iz a tio n  ( P S O )   a n d   A r tif ic ia l B e e   C o l o n y  ( A B C ) .  T ab l e 1  co v er s  t h e i n f o r m at i o n  o f  t h e p ar a m et er s  u s ed .       T ab l e 1 .   E x p e r im e n ta A l g o r ith m s  p a r a m e te r   M CA   GA   AC O   PSO   AB C   P a r a m et er   V a lu e   P a r a m et er   V a lu e   P a r a m et er   V a lu e   P a r a m et er   V a lu e   P a r a m et er   V a lu e   M a x   I te r a tio n   5 0 0   M a x   I te r a tio n   5 0 0   M a x   I te r a tio n   5 0 0   M a x   I te r a tio n   5 0 0   M a x   I te r a tio n   2 0 0   N o.  of   M eer k a t s   1 0 0   N o.  of   C h r o m os o m e   1 0 0   N u m b e r o An t s   1 0 0   N o.  of   P ar t i cl e s   1 0 0   N o.  of   E m p l o ye d   B ees   1 0 0   F o r a g i n s i ze   6 0   S e le c ti o n   T yp e   E l itis m   S e le c ti o n   N o.  of   C a n di d a   a n t s   2   T yp e  o f   C om b i na t i o o f   p b e s t  a n d   g b e s t  t G en er a t e   th e  V e l o c ity     P M O p er a t o r   N o.  of   S c o u t   B ees   5   C a r e s i ze   3 9   N o.  of   S el ec t ed   P a r en t s   5   I n itia l   P h er o m o n o f  A ll  E d g es   0 .5   P r o b a b il it y   o f   a p p l y i n g   NS   o p e r a t o r   2 0 %   W o r s t   f o r a gi n ra t e   1 3 %   C r o s s o ve r   O p e r a t io n   M OX   E va p or a t i on   F act o r  ℷ   1 5 %   T yp e  o f   C om b i na t i o t h e P a r t i c l w ith  i ts   V e l o c i ty     M OX  O p er a t o r   P r o b a b il it y   o f   a p p l y i n g   NS C   o p e r a t o r   3 0 %   W o r s t   C a re  ra t e   2 0 %   N o.  of  P oi n t   fo C r o s s o ve r   3  p oi n t s   D e p os i t i o a m o un t  ( D )   0 .5   P r o b a b il it y   o f   a p p l y i n g   NC   o p e r a t o r   5 0 %   N e i gh b or   s o l u t i o n   2 0   Mu t a tio n   O p e r a t io n   NC   Α   2   N/ A   -   β   - 2 0   N/ A   -   Mu t a tio n   P r o b a b il it y   0 .5 /  N o o f  c it ie s   N/ A   -   N/ A   -   ϒ   3 2   N/ A   -   N/ A   -   N/ A   -   N/ A   -   H   5   N/ A   -   N/ A   -   N/ A   -   N/ A   -   α   2       T h e b es t  ach i ev e m en t   s o l u t i o n  f o r  each  al g o r i t h m   w i t h  r u n s  1 0  t i m e s  can  b e s h o w n  i n  T ab l e 2 .   T h f i r s t  c o l u m n i s  t he  p r o b l e m   na m e s ;   t he   s e c o nd ,  t hi r d ,   f o ur t h,  f i f t h  a nd  s i xt h c o l u m n s  a r e  c o ns i s t i ng o f  t he  b e s t   e rro r ra t e   f o u n d ,   re s p e c t i v e l y  u s i n g  M C A   w i t h  G A ,   A C O ,  P S O ,  a n d  A B C  [3 ].   T h e   E rro r R a t e  (E R ) i s   cal cu l at ed  as   f o l l o w s :     =   (               )                   (3 )       T ab l e 2 .   C om pa r i s on  o f  t h e   B e E rro R at f or  10   Ru n ( i P er cen t ag e )   P r o b l em   M CA   GA   AC O   PSO   AB C   a t t4 8   1 . 1 4   1 . 2 3   0 . 7 2   0 . 6 7   0 . 3 1   ei l 5 1   0 . 1 2   1 . 7 1   0 . 4 3   0 .2   0   b e r l i n 5 2   0 . 2 2   1 . 6 2   0   1 . 0 3   0 . 2 7   ei l 7 6   0 .2   2 . 0 3   0   0   0   k r o A 1 0 0   0 . 7 6   1 . 9 2   1 . 2 5   1 . 3 7   1 . 0 8   l i n 10 5   0 . 7 6   2 . 6 7   1 . 0 8   0 . 9 3   0 . 3 6   b e i r 1 2 7   0 . 5 7   3 . 0 4   2 . 1 2   1 . 2 5   1 . 2 5   k r o A 2 0 0   1 . 8 6   4 . 3 3   2 . 4 5   1 . 8 7   1 . 3 7           Evaluation Warning : The document was created with Spire.PDF for Python.
I nd o ne s i a n J  E l e c  E ng  &  C o m p  S c i     I SSN :   2502 - 4752       M e e r k at  C l an A l gor i t hm :  a N e w  Sw ar m  I nt e l l i ge nc e  A l gor i t hm   ( A hm e d T .  Sadi q A l - O bai di )   359   T h e d i f f er en ce b et w een  G A ,   A C O ,  P S O ,  A B C ,  an d  t h e p r o p o s ed  al g o r i t h m  t o  f i n d i n g  t h e  b es t  v al u e   w a s  c l e a r l y  s ho w i n F i g ur e   2 .           F i gu r e  2.   D i f f er en ce  b et w een   S tr a te g ie s         5.   CO NCL U S I O N   G e ne r a l l y s p e a ki n g,   t h i s  p a p e r  p r e s e n ts  t h e  M e e r k a C la n   A l g o r ith m ,  a n d  d is p la y s  i ts  c a p a b ilit y  to   s o l v e t h e T r av el i n g  S al e s m an s  P r o b l e m .  T he  r e s ul t s  o f  M C A   ga i ne d  t hr o ug h d i vi d e  t he  s o l ut i o n s e t  i nt o  t w o   s et s  ( f o r ag i n g  &  car e) .   m o s t   t h e o p er at i o n s  p er f o r m ed  o n   f o r ag i n g  s et   a n d t h e   w or s t  s ol u t i ons  r e pl a c e w i t h   t h e  be s t  on e s  i n c a r e  s ol ut i on.  T h e   w or s t   s ol u t i on  i n  c a r e   s e t  a r e  dr oppe d a n d a dd a n ot he r  s ol u t i o n  c r e a t e r an d o m l y .  T h es e r es u l t s  s h o w   t h e a m azi n g  p er f o r m an ce o f  t h e al g o r i t h m s  cap aci t y  t o  o b t ai n  o p t i m al  o r  n ear - opt im a l s o lu tio n s  a t a n  i n c r e d ib ly   f a s t r a te .   N o w  a d a y s  t h e co m m u n i t y   o f  co m p u t er  s ci e n ce  h av e l ea r n ed  ab o u t   t h e s i g n i f i can ce o f  g r o w i n g   be h a v i or s   f or  c om pl e x  pr obl e m  s ol v i ng .   A s  e x pos e d i n  t h i s   s t u d y ,  g e t t i ng  t o l e a r n  a bou t  t h e  c ol l e c t i v e   be h a v i or  of  l i v i ng   b e i n gs  c a o f f e r   m o t i va t i n g a nd  va l ua b l e   s w a r m - b as ed  m et a - he ur i s t i c s .  T he  w o r t ha t  ha ve   b een  d o n e t o  d at e s h o w  t h e  p o t en t i al  o f  t h es n e w   m et h o d s  t o  s u cces s f u l l y   f i n d  e f f ect u al   s o l u t i o n s   t o   n um e r ous  k i n ds  of  a ppl i e d opt i m i z a t i on  pr obl e m s .  I n   f a c t ,  t h e r e   i s  n be s t   m e t h od,  i n di v i du a l l y  of   s pe c i f i c   c o n te x t.  D i f f e r e n t a p p lic a tio n s   w ill  b e   m o r e  a c c e p ta b le   f o r  d if f e r e n t p r o b le m s ,  e ith e r  le a d in g  to  b e tte r   s ol u t i o n s ,  or  e nh a n c e d s pe e d.  F u r t h e r m or e ,  t h e   s ui t a bi l i t y   of  a  s pe c i f i c   m e t h od doe s  n o t  r e s t  on l y  on  t h e   pr obl e m :  di v e r s e  pr oc e du r e s  w i l l  be   m or e  s ui t a bl e  f or  di f f e r e n t  pe opl e ,  c ou n t i ng  on  t he i r  k n o w l e d g e  a n d   c a p a b ilit y .       R EF ER EN C ES   [ 1]   C h r is tia n   B l um ,   a nd X i a o do ng   L ; " S w a r m  I n te llig e n c e  in  O p tim iz a tio n " Spr i nge r - V er l a g  B er l i n  H ei d el b er g ;  2 00 8.   [ 2]   S i a d E ng l i s h;   "I ndi v i du al   V a r i at i o n i n C oo pe r at i v e  B e h av i o r  i n M e e r k at s ";   U n iv e r s ity  o f  C a m b r id g e  in   a ppl i c a t i o n f or  t he   de g r e e  of  D oc t or  of   P hi l os o phy ;  20 09 .   [ 3]   S hi m a  S a be t ,  M oha m m a d S hok ouh i f a r ,  a nd F a r da d F a r ok h i ;  "  A  C o m pa r i s on B e t w e e n S w a r m  I nt e l l i g e nc e   A l g o r ith m s  F o r   R out i ng  P r obl e m s " ;   E l e c t r i c al   &  C om put e r  E ngi n e e r i ng:  A n I nt e r n at i on al  J our nal   ( E C I J )   V ol um e   5,  N um be r  1,   M a r c h 2 01 6.   [ 4]   N .  S a t hy a *  a nd A .  M ut huk um a r a v e l ;  "   A  R e v i e w  of  t he  O pt i m i z a t i on A l g or i t hm s  on T r a v e l i ng  S a l e s m a n P r obl e m " ;   I ndi an  J our n al  of  Sc i e nc e   an d T e c hnol ogy ,  V ol   8( 2 9) ,  N ov e m be r  2015   [ 5]   S i ng h A ,  a nd N a r a y a n D .  " A  S ur v e y  P a pe r  on S ol v i ng  T r a v e l i ng  S a l e s m a n pr obl e m  U s i ng  B e e  C ol ony   O p tim iz a tio n " I nt e r na t i o nal  J our nal   of  E m e r g i ng  T e c hn ol ogy   an A dv anc e d  E n g i n eer i n g ;  20 12;   2( 5 ) : 30 9 14.   [ 6]   Hi n g r a j i y a  KH,   G upt a  R K ,  a nd  C ha nde l  G S . ;  " A n A nt  C ol ony  O pt i m i z a t i on A l g or i t hm   f or  S ol v i ng  T r a v e l i ng   S al es m an  P r o b l em " ;   I nt e r nat i o na l   J our n al  of  Sc i e nt i f i c  an R e s e ar c P u bl i c at i ons ;   2 01 2;  2( 8) : 1 6.   [ 7]   K h a tta r  S ,  a n d  G o s a w m i P . ; " A  S o lu tio n   o f  G e n e tic   A lg o r ith m   f o r  S o lv in g   T r av el i n g  S al es m an  P r o b l em " ;   I nt e r nat i o nal  J our n al  f or   Sc i e nt i f i c  R e s e ar c h an d D e v e l opm e nt  ( I J S R D ) ;   20 14;  2( 4) : 3 41 3.     [ 8]   A h m ed  T .  S ad i q  A l O b ai d i  a n d  A m aal  G .  H a m ad ;  "  E x p l o r at i o n - B a la n c e d  B e e s  A lg o r ith m s  to  S o lv e  O p tim iz a tio n   a nd N P - C o m p le te  P r o b le m s " In t e r nat i o na l  J our nal  of   R e s e ar c h and  R e v i e w s  i n S of t   an d I n t e l l i g e nt  C om p ut i n g   ( IJ R R S IC)   V ol .  2 ,  N o.  1,  M a r c 2 012   [ 9]   A h m e d T .  S a di q A l O ba i di ;  "  H a r m on y - S cat t er  S ear ch  t o  S o l v e T r av el l i n g  S al es m an  P r o b l em " ;   I r aqi  J our nal  o f   S ci en ce ,   V ol  54,   N o. 4,  20 13 .   0 0. 5 1 1. 5 2 2. 5 3 3. 5 4 4. 5 5 MC A GA A C O P SO A B C Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SSN :   25 02 - 4752   I nd o ne s i a n J  E l e c  E ng  &  C o m p   Sc i ,   Vo l 10 , N o .   1 Ap r i l   2 01 8   :   3 54     3 60   360   [ 1 0]   K h at t ar  S ,  G o s a w m i P . ; " A  S o lu ti o n  o f  G e n e tic   A l g o r ith m   f o r  S o lv in g  T r a v e lin g  S a le s m a n  P r o b le m " I nt e r nat i o nal   J our n al  f or  Sc i e nt i f i c  R e s e ar c h a nd D e v e l opm e n t  ( I J SR D ) .   20 14 .   [ 1 1]   J o h an n a F .  N i el s en ;  " T he  E v ol u t i onar y  G e ne t i c s  of  M e e r k at s  ( Sur i c at a s ur i c at t a) ";   T he  U ni v e r s i t y   of  E di nb ur g h f or   t he  de g r e e  of  D oc t or  of   P hi l os o ph y ;  2012   [ 1 2]   M o i r a J .  v an  S t aad en ;  " M am m al i an  S p eci es " ;  T h e A m er i can  S o ci et y  o f  M a m m al o g i s t s :  N o .  4 8 3 ,   p p ;  1 - 8 19 94 .       B I O G RAP H I E S  O F  AUT H O RS         A h m ed  T .  S ad i q  r ecei v ed  a B . S c. ,  M. S c.  &  P h .  D .   d eg r ee i n   C o m p u t er  S ci en ce  f r o m  t h U ni ve r s i t y o f  T e c hno l o g y,  C o m p ut e r  S c i e nc e   D e pa r t m e n t ,  I r a q,  1 993,  19 96 &  200 r es p ect i v el y .  H e i s  P r o f es s o r  i n   A . I .  s in c e  2 0 1 4 .  H is  r e s e a r c h  in te r e s ts  i n   A r ti f ic ia in te lli g e n c e ,   d at a s ecu r i t y ,  p at t er n s  r eco g n i t i o n   &  d a t a  m i ni n g.       H as an e n  S .   A b d u l l a h  r ecei v ed  a B . S c.  d eg r ee i n  C o m p u t er  S ci en ce f r o m   t h e U n i v er s i t y  o f   T e c h n ol ogy ,  B a gh da d,  I r a q,  i n  2000 .  h e   gr a d ua t e d  f r o m  t he   U ni ve r s i t y o f  T e c hno l o g y,   B ag h d ad ,  I r aq ,   i n  2 0 0 4  w i t h  a n  M . S c.  d eg r ee i n   C o m p u t er  S ci en ce.   he   gr ad u at ed  f r o m   t he   U ni ve r s i t y  o f  T e c hno l o g y ,  B a ghd a d ,  I r a q ,   i n 2 00 8  w i t h a n P h. D .  d e gr e e  i n C o m p ut e r   S ci en ce.   H i s  r es ear ch  i n t er es t s  i n cl u d e t h e ar t i f i ci al  i n t el l i g e n ce t ech n i q u e s  an d   a p p lic a tio n s .         Z i ed  O .   A h m ed  r ecei v ed  a B S c d eg r ee i n  C o m p u t er  S ci e n ce   f r o m  t he  M u s t a ns i r i ya U ni ve r s i t y,  P a l a s t i ne   S t . ,  B a gh d a d ,  i n 2 0 02 .  H e  gr a d ua t e d  f r o m  t he     M us t a n s i r i y a U n i v er s i t y ,  P al as t i n S t . ,  B ag h d ad  i n  2 0 0 7   w i t h  an  MS C  d eg r ee i n  C o m p u t er  S ci e n ce.  H is   r e s e a r c h  in te r e s ts  i n c l u d e  th e  a p p lic a tio n  o f  o p ti m iz a tio n  te c h ni q ue s  a s  s o l ut i o ns  t o   c om bi n a t or i a l  a n d opt i m i z a t i on  pr obl e m s .       Evaluation Warning : The document was created with Spire.PDF for Python.