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.   11 ,  N o.   2 A ug us t   201 8 , p p 59 9 ~ 60 6   I SSN :   2502 - 4752,  D O I :  10. 11 591/ i j e e c s . v 11. i 2. pp 599 - 6 06          599       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   B us ines s  I nt ellig e nce f o P a int ba ll  T o urna m en t  M a t ch m a k ing   Us ing  P a rt icl e Sw a r m   O p t i m i z a t io n       M . T.  M i sh a n 1 A .F.A F a dz i l 2 , K .A .F.A . S a m a h 3 , N .F. B a h a r i n 4 ,  N .  A nua r 5   1, 2, 3, 4 F acu l t y   of  C om put e r  a nd M a t he m a t i c a l  S c i e nc e s ,  U ni v e r s i t i  T e k nol og i  M A R A  ( K a m pus  J a s i n) ,     7 7 3 0 0  M er l i m au ,  M el ak a,  M al a y s i a   5 F ou nda t i on  C e nt r e  U i T M ,   U n iv e r s iti T e k n o lo g i M A R A  ( P u n c a k  A la m ) ,  S e la n g o r ,  M a la y s ia       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   M ar   3 ,  2018   Re v i se d   A pr  11 ,  201 8   A ccep t ed  A p r   21 ,  2 018     P a i nt ba l l  ha s  g a i ne d  a   hug e  p op u l a r i t y  i n M a l a y s i a  w i t h g r ow i ng  num be r  of   t our na m e nt s  or g a ni z e d na t i onw i de .  C ur r e nt l y ,  I de a l  P r o E v e nt ,   one  of  t he   p a in t b a ll o r g a n iz e r   f o u n d  d if f ic u ltie s  to  p a ir  a  s u ita b l e  oppo ne nt  t o a g a i ns t   one  a not he r  i n a  t our na m e nt .   T hi s  i s  l a r ge l y  due  t o t he   m a nua l   m a t c hm a k i ng  m e t hod t ha t  o nl y  r a ndom l y   m a t c he s  one  t e a m   w i t h a not he r .  C ons e que nt l y ,  i t   i s  cr u ci al  t o  en s u r e a  b al an ced  t o u r n am en t  b r ack et   w h er e e v en t u al  w i n n er s   a nd l os e r s   n ot  f a c i ng  one  a no t he r  i n t he  v e r y   f i r s t  r ound .  T hi s  s t ud y  pr opos e s   a n  in te ll ig e n t m a tc h m a k in g  u s in g  P a r tic le  S w a r m  O p ti m iz a tio n   ( P S O )  a n d   t o u r n am en t   m an a g e m en t  s y s t e m  f o r  p ai n t b al l   o r g an i zer s .  P S O  i s  a s w ar m   in te llig e n c e  a lg o r ith m  th a t o p ti m iz e s  p r o b le m s   b y  g r a dua l l y  i m pr ov i ng  i t s   c ur r e nt  s ol ut i o ns ,  t he r e f or e  c ount e na nc i ng  t he  t o ur na m e nt  br a c k e t  t o be   c ont i nua l l y  i m pr ov e d unt i l  t he   be s t  i s   pr o duc e d.  I n di r e c t l y ,  t h r oug t he   de v e l opm e nt  of  t he   s y s t e m ,  i t  i s  c ons i de r  a s  a n i nt e l l i g e nc e  bus i ne s s  i de a   s in c e  it  a bl e   t o s a v e  t i m e  a nd e nha nc e  t he  c om pa ny  pr oduc t i v i t y .  T hi s   a l g or i t hm  ha s  be e n t e s t e d us i ng  3 s i z e  of  popul a t i o n;  1 00,   10 00 a nd 1 0, 00 0.   A s  a  r e s ul t ,  t he  s pe e d of  c onv e r ge nc e  i s  c ons i s t e nt  a nd ha s  not   be e n a f f e c t e t hr o ug h b i g  po pul a t i on .   Ke y wo rd s :   In te lli g e n t p a in tb a ll to u r n a m e n t   M at ch m ak i n g   P a r tic le  S w a r m  O p ti m iz a tio n   C o n ve r ge nc e     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 :   M . T .  M i s h an   F acu l t y  o f   C o m p u t er  an d  M at h e m a t i cal  S ci e n ces ,     U ni ve r s i t i  T e kno l o gi  M A R A  ( K a m p u s  J a s i n) ,     7 7 3 0 0  M er l i m a u ,  Mel ak a,  M a l a y s i a .   E m a il:  mt a u f i k @ me l a k a . u i t m. e d u . my       1.   I NT RO D UCT I O N   N o w a d a ys ,  i n o r d e r  t o  c o p e  w i t h  t he  c o m p l e xi t y a nd  s us t a i nl m a i nt a i n a   c o m p e t i t i ve  b us i ne s s ,   s ev er al   m a n ag e m e n t   p r act i ce s   h a v b een   d ev el o p ed   an d   d e s i g n ed .   B u s i n e s s   i n t e l l i g en ce  ( B I )   i s   o n o f   t h e   e f f e c tiv e  a n d  in n o v a tiv e   s tr a te g ic   m a n a g e m e n t.   I t r e f e r r in g  to  t h e  te c h n o lo g ie s ,  in te g r a tio n  o f  b u s in e s s   in f o r m a tio n   w it h  th e   m a i n  pu r pos e s  t o s u ppor t  be t t e r  bu s i n e s s  de c i s i on   m a k i n g .  I n  t oda y ' s  dy n a m i c  bus i n e s s   e nvi r o n m e nt ,  i t  i s  i m p o r t a nt  t o  ha ve  a n e f f e c t i ve  s ys t e m  t o  a vo i d  unc e r t a i nt y [ 1 ] .   P a in tb a ll is  a  g a m e  t h a t e li m in a te s  o p p o n e n t s  b y  s h o o ti n g  th e m   w it h  c o lo r  f ille d ,  b r e a k a b l e an d   v e g e ta b le  o il o r  i n  o th e r   w o r d   is  p e lle ts   [2 ] .  T h e  p a lle ts   ar u s u a ll y   s h o f r o m  a  p a i n tb a ll  g u n .  T h e  p a lle t b e in g   po w e r  by  a  c o m pr e s s e d a i r  t h a t  be e n  c o m pr e s s  f r o m  1500ps i  u p t o 4 500 ps i .   T h e  g a m e  c a n  be  pl a y e d i ou t door  or  i n do or  f i e l ds   w i t h   t h e  v a r i o u s  o f   s i ze.  T h er e ar e v ar i o u s   g a m ep l a y  t h at  ca n  b e p l ay ed  i n  p ai n t b al l ,   s u c h  as  W o o d s b al l ,  S cen ar i o ,   S p eed b al l ,  an d  S t r at eg y   [3 ] .   T h e  f ie ld  is  f u ll o f  t h e  n a tu r a o r  a r tif ic ia l te r r a in .   T h t er r ai n   u s i n g   f o r   t act i cal   co v er .   T h er a r al s o   m a n y   t y p e s   o f   r u le   t h a c a n   b e   p la y e d   in   p a in tb a ll,   f o r   e x a m p le ,  e li m in a t io n ,  c a p tu r i n g  o b j e c ts ,  c a p tu r e  th e   f la g ,  a m m u n i tio n  l i m its ,  d e f e n d i n g  o r  a tta c k i n g  a   p a r tic u la r  p o in t.  T h e  d u r a tio n  o f  t h e   g a m e  is  d e p e n d in g  o n  th e  p la y e r ,  i n   w h ic h  it c a n   la s f r o m   s e c o n d s  to   ho u r s ,  or  e v e n da y s  i n s c e n a r i o pl a y   [4 ] .   P a in tb a ll p la y e r s   ar d iv id e d  in to   m u ltip le  d i v i s io n s ;   pr of e s s i on a l ,   s e mi - p r o f e s s io n a l,  d iv i s io n  1 ,  d iv is io n  2 ,  d iv i s io n  3 ,  a n d  d iv is io n  4 .  T h e  P a in tb a ll  A s ia   L e a g u e  S e r ie s   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  S c i ,   V o l.   11 , N o .   2 A ug us t  2018   :   5 99     606   600   (P A L S ) ,   h ead q u ar t er ed   i n   P et al i n g  J ay n ear   t h cap i t al  ci t y  o f   K u a l L u m p u r   o r g an i ze t ou r n a m e nt s  a nd   e ve nt s  a r o u nd  t he  a s i a n r e gi o n T h e  P a in tb a ll W o r ld  C u p   A s i a he l d  a nn ua l l i n   L a n g ka w i  I s l a nd   [5 ]   i s  on e  of   t he   m a j o r  t o ur na m e nt  e ve nt  c u r r e nt l y  b e i n g o r ga ni z e d  i n M a l a y s i a .   H o w e v er ,  I d eal  P r o   E ve nt ,  a   p a in tb a ll  o r g a n iz e r  h a s  d if f ic u lt ie s   i n  m a n a g i n g  th e   p a in tb a ll   t o ur na m e n t   s p eci f i cal l y   i n  t er m s  o f  cr eat i n g  t h m at c h m ak i n g  t o u r n a m en t  b r ack et A c c o r d i ng t o   a  s ur ve y   c on du c t e d t o w a r ds  45 r e s pon de n t s   t h at  e n co m p a s s es  o f   pr of e s s i on a l  pa i n t b a ll  p la y e r s   a nd  o r ga ni z e r s   i M e l a k a ,  91%  of  r e s pon de n t s   in d ic a te d  th a t th e y   f i n d  it   d i f f ic u lt  to   m a na ge  p a i nt b a l l  t o ur na m e nt   d ue  t o  t he   co ach  o r  o r g an i zer   s till e m p lo y in g  t h e  tr a d itio n a l p e n  a n d  p a p e r  m e t h o d s T h e y  ar e al s o   a d m itte d  to  e m p lo y   t he   us e  o f   M ic r o s o f E x c e l to   s to r e   t he  t o ur na m e nt - r el at ed   d a ta C r eat i n g  t h m at c h m a k i n g  b r ack et  t h er ef o r l a r ge l y   i n vo l ve s  t he  e l e m e n t  o f  l uc k d ue  t o  i t s  r a nd o m ne s s .   T he  m a n ua l   m a t c hm a k i ng   w a s  n ot  opt i m i z e d a n d   m a p ut   a e ve n t ua l   t o ur na m e nt   w i n ne r   w i t t he   r u n ne r - up   i t he   ve r f i r s t   r o u nd C r e a tin g   a n   o p ti m iz e d   t o u r n a m en t   m at c h m a k i n g  b r ack et  p r es e n t s  a  v er y  l ar g e  ch a l l en g e  es p eci al l y   w h e n  co n s i d er i n g  a  l ar g n u m b er   o f  p ar t i ci p an t s .  T h i s  p ap er   t h er ef o r e p r es e n t s  an  i n t el l i g en t  p ai n t b al l  t o u r n a m en t   m at c h m a k i n g   u s i n g   e v o lu tio n ar y - b a s e d  s w a r m  i n te lli g e n c e  o p ti m iz a tio n  a l g o r ith m ; t h e  p a r tic le  s w a r m   o p tim iz a tio n  ( P S O )   a lg o r ith m .      P r e lim i n a r il y ,  t h e r e   w e r e  th r e e  p o te n tia l e v o lu tio n a r y - b as ed  s w ar m  i n t el l i g e n ce o p t i m i zat i o n   a l g or i t hm  t h a t  a r e  c on s i de r e d t o be  e m pl o y e d i n  t h i s  pa pe r ;   P S O ,  A r tif ic ia l B e e  C o lo n y  ( A B C ) ,  a n d   A n t   C o lo n y   O p ti m iz a tio n   ( A C O ) .   T a b le   1   illu s tr a te s   t h e   a d v a n ta g e s   a n d   d is a d v a n ta g e s   o f   t h e   a l g o r ith m   t ech n i q u e.         T a b l e   1 .  A d va nt a ge s  a nd  D i s a d va nt a ge s  o f  t he   A l go r i t h m  T e c hni q ue     A l g o r i t h m  T e c h n i q u e   Y ea r   B e h a vi or   Ad v a n t a ge s   D i s ad v an t ag e s   P ar t i cl e  S w ar m   O p ti m i z a t io n     1 9 9 5   B i r d   F l o c k i n g or   fi s h   s c h o ol i n g     E a s y  t o  i m p l em en t     F o l l o w  t h e  b e s t   p ar t i cl e   an d   t r y  t o  i m p r o ve   its e l f     F l e x i b l e  i n  m a n y   w a y s     V er y  f a s t  c o n v er g en c e     E a s y  t o  f a l l  i n t o  l oc a l  op t i m u m   i n  h i g h - d i m e n s i o n a l   sp a c e     L o w  c o n v er g en c e r a t e   A r t if ic ia l  B e e   C o l o n y     2 0 0 5   H o n e y b e e   s wa r m     S el f - o r g a n i z i n g     C o l l e c tiv e  in te l l ig e n t d a ta     A b a n d o n i n g  p o o r  s o l u t i o n     P o o r  l o cal  s e ar ch  ab i l i t y   A n t  C ol on y   O p ti m i z a t io n     1 9 9 2   A n t s  c ol on y       E ffi c i e n t  fo r t ra v e l i n g   s a l e s m a n  p r o b l e m     I n h e r e n t  p a r a l l e l i s m       S e q u e n c e  o f  r a n d o m   d e c i s i o n s     T h e o r e tic a l  a n a l y s is  is   d if f i c u l t       P S O   w a s  f ir s t i n te n d e d  f o r  s i m u la ti n g   s o c ia l b e h a v io u r  to w a r d s  th e   m o v e m e n t o f  o r g a n is m s  i n  a  b ir d   f l o ck  o r  f i s h  s ch o o l  [ 6 ] .   P S O  h as  b een  ch o s e n  b ecau s e i t   w as  t h m o s t   e f f ect i v w i t h  i t s  eas e o f   i m p l e m en t a t i o n  an d  i t s   n at u r o f  f as t  co n v er g e n ce.  I t  can  b u s ed  an d  o p t i m i ze t o  s ear ch  ev er y  l ar g e s p ace o f   p a r tic le  s o lu tio n  [ 7 - 8 ] .  T h i s  p r o v en  t h at  P S O  h a s  b een   s u cce s s f u l l y  ap p l i ed  i n   m a n y  r e s ear ch  an d  ap p l i cat i o n   ar eas  i n   p as t  s e v er al   y ear s   w i t h  b et t er  r es u l t s ,  f a s t er  an d  ch eap er  [ 9 ] .  I n  t h i s  s t u d y ,  P S O   cal cu l at e s  i t  f i t n e s s   v al u f o r  each  p ar t i cl e an d  co m p ar e t h e v a l u e [ 1 0 ] .  F i g u r e 1  r ev eal s  t h f l o w  d i ag r a m   f o r  t h e P S O  al g o r i t h m .     T o   o p tim iz e  a   s o lu tio n ,  it  f i r s t in i tia liz e s  e a c h  p a r tic le  i n  t h e  p o p u la tio n .  T h e  a l g o r ith m  t h e n   cal cu l at e s  t h f i t n es s  v al u e o f   each  p ar t i cl es   w i t h i n  t h e p o p u l at i o n .  T h en  P S O  r an d o m l y  p i ck s  a n y  p ar t i cl e t o   s e t it  a s  p a r tic le  b e s t  ( p B e s t) .   A f te r  t h a t,  it  c o m p ar es  t h e  p B es t   w i t h  a n o t h er  p ar t i cl e.  I f   t h e c u r r en t  p ar t i cl f it n e s s  v a l u e  is  g r e a te r  th a n  p B e s t,  it a s s ig n s  t h a t c u r r e n f it n e s s  in to  n e w  p B e s t.  I f  th e  c u r r e n t f it n e s s  is  le s s   t h an  t h e p B es t ,  i t   k eep s  t h e p r ev i o u s  p B es t .   A f t er  co m p ar i n g  t h e f i t n e s s   v a l u e,  t h e p B es t   v al u e  b e as s i g n ed  t o   g l o b al  B es t  ( g B es t )  i n  an o t h er   w o r d  i t  b eco m e t h e p o p u l at i o n  b es t   f i t n e s s   v al u e t o  g u i d e t h e en t i r e     p o p u l at i o n  [ 8 ] .  T h en  i t  cal c u l at es  t h v el o ci t y  f o r  eac h  p ar t i cl e an d   u s e  i t  t o   u p d at e i t s  d at a v al u es .   L a s t l y ,  i t   id e n t i f i es  i f  t h e t ar g et  o r   m a x i m u m   ep o ch s  r each ed .  I f  n o t ,   i t  r ep eat s  b y  cal cu l a t i n g  t h e   f i t n es s  o f  eac h  p ar t i cl e   an d  s o  o n .  I f  i t  r each ed  t h e t ar g et  o r   m ax i m u m ,  t h s ear ch  s t o p s  at  t h at  p o i n t  o n l y .     T h e r e m ai n d er  o f  t h i s  p ap er  i s  o r g an i zed  a s   f o l l o w s .  I n   S ec t i o n 2 ,  t he   r es ear c h  m at er i al   a nd m e t h od  u s ed  ar e d i s cu s s ed  i n  d et ai l .  S ect i o n  3  p r es en t s  t h e r e s u l t s  an d  a n al y s i s  o f  t h e t es t i n g  r es u l t s .  F i n al l y ,     S ect i o n  4  s u m m ar i zes  t h e co n cl u s i o n   a nd   f ut ur e  w o r k.     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       B us i ne s s  I nt e l l i ge nc e  f or  P ai n t bal l  T our nam e nt  M at c hm ak i n g U s i ng P ar t i c l e  Sw ar m   ( M. T.  Mi s h a n )   601     F ig u r e  1 .  F lo w  D ia g r a m  I ll u s t r a tin g  t h e  P a r tic le  S w a r m  O p ti m iz a tio n       2.   RE S E ARCH   M A TER IA L A N D   M ETH O D   I n t hi s  s t ud y ,  t he  r e s e a r c m et h o d s  ar e   di v i de d i n t o t h r e e  pa r t s   w h i c h  a r e  t h e  a l g or i t hm  de s i gn   u s i ng  P S O ,  s y s t e m   w or kf l o w  a n w e b - b as ed  s y s t e m  i n t er f ace d es i g n .        2. 1 A l gor i t h m  D e s i gn  u s i n P S O   St e p 1 I n itia liz e  th e  p a r tic le  in  th e  p o p u la tio n .  T o u r n a m e n t b r a c k e ts  a r e  in itia liz e d  b y  r a n d o m l y   s el ect i n g  d i f f er e n t  t ea m s  i n  t h e d at ab as e as  i n  F i g u r e 2  t o  f o r m  an  ar b i t r ar y  s eq u e n ce ( t o u r n a m e n t  b r ack et ) .           F ig u r e  2 .  I n itia liz e  P a r tic le  b y   R a n d o m l y  S e le c ti n g  t h e T eam   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  S c i ,   V o l.   11 , N o .   2 A ug us t  2018   :   5 99     606   602   St e p 2 :  C al cu l at e f i t n es s  f o r  each  p ar t i cl e ( t o u r n a m e n t  b r ack et )  u s i n g  each  p l a y er s  p o i n t .  F i g u r 3   illu s tr a te s  t h e   f itn e s s   f u n c tio n  b y  c o m p a r i n g  p o in ts  a v a ila b l e  f r o m  t h e  p a r tic le .  T h e  v a lu e  o f  f it n e s s   f o r  e a c h   p a r tic le  a r e  to ta lle d  u p  a n d  in it ia liz e d  a s  p B e s t a s  s h o w n  in   F ig u r e  4 .           F i gu r e  3.  C o m pa r i ng  T e a m  P oi n t         F ig u r e  4 .  F in d  P e r s o n a l B e s t ( p B e s t)       St e p 3 T h e  f itte s p a r tic le   ar e t h en  a s s i g n ed   as   t h e g B es t .   T he  a l go r i t h m   f i nd  t he   p B e s t   w i th  th e   hi g he s t   f i t ne s s  va l ue   t o  b e c o m e  t he   gB e s t  i t he  p o p ul a t i o n a s   s ho w n   i F i g ur e  5  ( p B e s t  b e i n g a s s i gn  t o   gB e s t ) .             F ig u r e  5 .  F in d  th e  G lo b a l B e s t  ( g B e s t)       St e p 4 :  C al cu l at e V el o ci t y .   T h e al g o r i t h m  t h e n  cal cu l a t es  t h e v el o ci t y  b et w een  d i f f er e n t   p ar t i cl e’ s   f it n e s s  v a lu e s .  T h is  d e te r m in e  h o w   m u c h  a  p a r tic le  n e e d  to  f o llo w  t h e  b e s t  p a r tic le  in  o r d e r  to  i m p r o v e  it s   f i t ne s s  va l ue .  T he  hi ghe r  t he   ve l o c i t y ,  t he   m o r e  i t   n eed  t o  f o l l o w   t h e b es t  p ar t i cl e.  F i g u r e 6  s h o w s  a b et t er   vi e w  o f  t hi s  p ha s e .   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       B us i ne s s  I nt e l l i ge nc e  f or  P ai n t bal l  T our nam e nt  M at c hm ak i n g U s i ng P ar t i c l e  Sw ar m   ( M. T.  Mi s h a n )   603       F ig u r e  6 .  V e lo c it y  C a lc u la tio n       St e p 5 :  U p d at e D at a an d  N ew   g B es t .  T h e n e w  p B es t  v al u e ar e u p d at ed  as  t h e p ar t i cl e f o l l o w s  t h g B e s t p a r tic le .  T h u s ,  th e  n e w  g B e s w ill a ls o  b e  u p d a te d  if  th e  p B e s t f itn e s s   v a lu e   o f  th e  a n y  p a r tic le   s u r p as s e s  t h e cu r r en t   g B es t   p ar t i cl e.  F i g u r e 7  i l l u s t r at e s  t h e p r o ces s  o f  u p d at i n g  t h n e w   g B es t  an d   h o w   s u b s eq u en t  p ar t i cl es   f o l l o w s  t h e n e w  l ead er .           F i g u r e 7 .  U p d at e t h e N e w   g B es t   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  S c i ,   V o l.   11 , N o .   2 A ug us t  2018   :   5 99     606   604   St e p 6:   R e p e a t S te p .   L a s tl y ,  it  r e p e a ts  th e  e n tir e   s te p   f r o m   s t e p  2  to  5  u n ti l t h e r e  is   n o  p o s s ib le  g B e s t   t ha t  c a n i m p r o ve   up o n t he  c ur r e nt  gB e s t  i n t he  p o p ul a t i o n.     2. 2 S ys t e m  W or k f l ow     F i g u r 8   s h o w s   t h s y s t e m   w o r k f l o w   w i t h   t h r ee d i f f er en t   u s er s ;   t h p l a y er ,   t ea m s ,   a n d   o r g an i zer .   T he  o r ga ni z e r   m a na ge s  t he  t o ur na m e nt ,  v i e w  t he  t e a m  t ha t  e nt e r s  t he   t o ur na m e nt  a nd  ge ne r a t e  t he   m a t c h m a ki n g b r a c ke t  vi a  P S O  a nd  l a s t l s ub m i t s  t he  t o ur na m e nt  r e s ul t .  F o r  t he  t e a m ,   t he y c a vi e w   t he i r   p r o f ile  a n d  p a r tic ip a te  a n y  to u r n a m e nt  t ha t   ha s  b e e n r e gi s t e r e d  i n t he  s ys t e m .  F o r  t he  p l a y e r ,  t he m a y o nl y   v ie w  a n d   u p d a te  th e ir  p r o f ile .             F i gu r e  8.  S y s t e m  W or kf l o w       2 . 3  I n t erf a ce W eb - ba s e d Sy s t e m   F i g u r e 9  s h o w s  t h e h o m e p ag e f o r  t h s y s t e m  n a m ed  as   S p eed  P ai n t b al l  ( S P ) .   I t  co n s i s t s  o f  3  t y p e s   o f  u s er  l ev el   w h i c h  i s   o r g an i zer ,   t eam   an d   p l a y er .     T h s y s t e m at i c i m p l e m en t a t i o n   o f   B I   u s i n g   P S O   b een   de v e l ope a n t e s t e t h r ou gh t h e   f u n c t i on a l i t y  a n c on ve r ge nc e   t e s t .    F i g ur e  1 0   a nd  F i gur e   1 1  s ho w s  t he   p l ay er  r eg i s t r at i o n  p a g e i n t er f ace a n d  p l a y er  p r o f i l e  p ag w h er eas   F i g u r e 1 2  i s  t h u s e r  i n t er f ace o f  P S O   i m p le m e n ta tio n   f o r  d y n a m ic   m a tc h m a k i n g  te a m .           F i g u r e 9 .  S p eed  P ai n t b al l  H o m e P ag e   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       B us i ne s s  I nt e l l i ge nc e  f or  P ai n t bal l  T our nam e nt  M at c hm ak i n g U s i ng P ar t i c l e  Sw ar m   ( M. T.  Mi s h a n )   605         F i g ur e   1 0 .  P la y e r  R e g is tr a tio n  P a g e     F i g u r e 1 1 .  P l ay er  P r o f i l e P ag e             F ig u r e  1 2 .  U s e r  in te r f a c e  o f  P S O  I m p le m e n ta tio n       3.   R ES U LT S   A ND AN AL Y S I S   Co n ve r ge nc e  t e s t i ng   is   co n d u ct ed   to  te s t t h e  r e lia b il it y  o f  t h e   P S O  a lg o r it h m   t o  g en er at e   t o u r n a m en t  b r ack et .   It   b een  t e s t ed   u s i n g   n u m b er  o f  t ea m s  t h at  en t er  t h e t o u r n a m en t  as  p ar t i cl e s i ze.  T h us ,  t he   p ar t i cl e s i ze  fo r  t h e  t e s t i n w a 1 6 .  T h er e w er e 3  d i f f er en c s i z e  of  popu l a t i o n s ;  100,  10 00 a n d 10, 0 00 T he   co n v er g e n ce r es u l t  o n  t h e n u m b er  o f  an  ep o ch  can  b e o b s er v ed   a s  i n F i gur e  1 3 .      T h e   f i r s t  t e s t   f or  100 po pu l a t i on  a n d i t  s t a r t e d t c on v e r ge   a t   e poc h  29 - 5 9   w i t t he   f i t ne s s   va l u e   4741 2.  F or  t h e  1000  a n d 10, 000  popu l a t i on ,  t h e  f i t n e s s  v a l u e  i s  a l m os t  t h e  s a m e   w i t h  a n  a v e r a g e   v a l u e  of   4919 8 a n d bot h  of  i t  c o n v e r g e   a t  e poc h 29 - 5 9 .  F r o m  t h e  r e s u lt,  it c a n  b e  a d v o c a te d  th a t t h e  a lg o r it h m   r a n do m l y  c onv e r g e s  r e g a r dl e s s  o f  t h e  num be r  of  pa r t i c l e s  be i ng  e m pl o y e d i n  t h e  popu l a t i on .  T h i s  a l s o   s ug g e s t  t h a t  popu l a t i on  o f  1000 pa r t i c l e s  a r e  t h e   w a y   t o g o a s  f u r t h e r  i n c r e a s i ng  t h e   num b e r  of  popu l a t i on  t o   10, 00 0 doe s  n ot   f u r t h e r  i m pr ov e  t h e   f i n a l   s ol u t i o n’ s   f i t n e s s   v a l u e .  T h i s  i n di c a t e d  t h a t  t h e  gl oba l  opt i m a   m a t c hm a k i ng  br a c k e t  c a n  be  obt a i n e d by  e m p l o y i n g  1000 t o 10, 000  popu l a t i on .  U t i l i z i ng a  s m a l l  popu l a t i o o f  can d i d at e o f  s o l u t i on  s u c h  a s  100 p opu l a t i on   m a y  c a us e  t he  a l g or i t hm  t o be  t r a ppe d i n  l o c a l  opt i m a .         F i g ur e  1 3 .  C o nve r ge nc e  T e s t  o n E p o c h   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  S c i ,   V o l.   11 , N o .   2 A ug us t  2018   :   5 99     606   606   4.   CO NCL U S I O N   T hi s  p a p e r  p r e s e nt s  a n i d e a  o f  a p p l y i ng B I  f o r  p a i nt b a l l  t o ur na m e nt   m a t c h m a ki ng u s i ng  us i n g P S O   a lg o r ith m  to  o v e r c o m e   t h m an u al  r eco r d i n g  i n  cu r r en t  p r act i s e.  T h e ef f ect i v en e s s  o f  t h e  P S O  b een  p r o v en   t h r oug h t h e  c onv e r g e n c e  t e s t   on  e poc h  t o w a r ds  3 di f f e r e n t   popu l a t i on  a n t h e  s pe e w a s   c on s i s t e n t .  T h r ough  t h e w eb - b a s ed  s y s t e m ,  i t  ab l e t o  cr eat e t h e t o u r n a m e n t  b r ack et  ea s i l y  a n d  b al an ce t h e m  acco r d i n g  t o  t h e   s t r en g t h  an d  e x p er i en ce o f   t h e p ar t i ci p an t s .  N ev er t h el e s s ,  t h i s  al g o r i t h m  ca n  b e f u r t h er  i m p r o v ed  b y   e m p l o y i ng  s e ve r a l  o t he r  t o ur na m e nt   f o r m a t s   s uc h a s  d o ub l e  e l i m i na t i o n b r a c ke t  a nd  r o und - r obi n   m at c h m a k i n g  b r ack et .       ACK NO W L E D G E M E NT   T h i s  r es ear ch   w as  s u p p o r t ed   b y  U n i v er s i t i  T ek n o l o g i  M A R A ,  M al a y s i a t h r o u g h  t h e u n d er  i R A G S   G r a n t   2015,  P r o j e c t   C ode :  600   - R M I  / D A N A 5/ 3/ I R A G 5 ( 3/ 2015) .       R EF ER EN C ES   [ 1]   S a lim a  El F a d ili,  F ir d a o s  G m ir a .   C o m p et i t i v e  I n t el l i g en ce:   L ea v en  o f  a  N e w  M an ag er i al  D ev i ce  f o r  D e ci s i o n   S up por t .    I nd one s i a n J o ur n al   of  E l e c t r i c al  E n gi ne e r i n g.   20 15;  16( 1 ) :   16 7 - 17 5.   [ 2]   D a v i ds on,  S .   U . S .  P at e nt  N o.   6, 25 1, 0 33 .  W a s hi ng t on ,  D C :  U . S .   P a t e nt  a nd  T r a de m a r k  O f f i c e .  200 1.   [ 3]   S h af er ,  G . S U . S.   P at e nt  N o.   6 , 8 48, 53 8 .   W a s hi ng t on,  D C :  U . S .    P a t e nt  a nd T r a de m a r k  O f f i c e .  200 5 .   [ 4]   S om ov ,   A . ,  S a c hi da na nda ,   V . ,   P a s s e r one ,  R .    A  S el f - p ow e r e d M od ul e  w i t h L oc al i z a t i o n  an d  T r ac k i ng  Sy s t e m   f or     P ai nt ba l l .    I nt e r na t i ona l  W or k s ho p    on    S e l f - O r ga ni z i ng    S y s t e m s .  20 08 ;  1 82 - 19 3.  S pr i ng e r   B e r l i n H e i de l be r g .   [ 5]   H a m d a n , N . S ., Y u s o f , A A n   E x a m i na t i on  of   S por t   T our i s t s  P r of i l e s  a nd M ot i v e s  a s   f or  V i s i t i ng  L a ngk a w i .   M id d le - E as t   J our n al  of  Sc i e nt i f i c   R e s e ar c h.   2 01 4;   19 ( 19 ) :  1 61 - 16 5.   [ 6]   S a j j a d  A ., E h s a n  T U s in g   P a r tic le  S w a r m  O p ti m iz a tio n ,  G e n e tic   A l g o r ith m , H o n e y  B e e  M a tin g  O p tim iz a tio n  a n d   S huf f l e  F r og  L e a pi ng  A l g or i t hm   f or  S ol v i ng  O P F   P r obl e m  w i t h t h e i r  C om pa r i s on.   I nd one s i an J our nal  of  E l e c t r i c al   E ngi ne e r i ng.   2 01 5;  15( 3) :  44 5 - 451 .   [ 7]   K ai y ou L ,  C ha ng j i P .  C o m p l e x  O p tim iz a tio n  Pr o b le m s  U s in g  H ig h ly  Effic ie n Pa r tic le  S w a r m  O p tim iz e r T E L K O M N I K A .  201 4;  1 2( 4) :  1 0 23 - 10 30.   [ 8]   J a m i a n J J ,  M us t a f a  M W ,  M ok hl i s  H ,  B a ha r udi n M A .   I m p li m e n ta t io n  o f  Ev o lu tio n a r y  P a r tic le  S w a r m  O p tim i z a tio n   in  D is tr i b u te d   G en er at i o n  S i zi n g .   I nt e r n at i o na l  J o ur na l  o f  E l e c t r i c al  a nd  C om p ut e r  E ngi ne e r i ng.   201 2;   2( 1) :  13 7 - 146 .   [ 9]   P a n d e y , S ., W u , L .,  G u r u , S .  M ., B u y y a , R A   P ar t i c l e    Sw ar m  O pt i m i z at i o n B as e d H e ur i s t i c  f or   Sc he dul i n g   W or k f l ow    A ppl i c at i ons    i n   C l oud C om p ut i ng     E nv i r onm e nt s .   24 t h I  E E E  I nt e r na t i o na l    C onf e r e n c e  on  A dv a nc e I nf or m a t i on   N e t w or k i ng    a n d   A ppl i c a t i ons .   20 10;  4 00 - 40 7.   [ 1 0]   G oh C K ,  T a n K C ,  L i u D S ,  C hi a m  S C .   A  C o m p e titiv e  a n d  C o o p e r a tiv e    C o - E v ol ut i ona r y     A ppr oa c h    t o  M u l t i - O b j ect i v e P ar t i cl e S w ar m  O p tim iz a tio n   A lg o r ith m   D e s ig n .    E u r ope a n J our nal  of  O pe r at i on al   R e s e ar c h.   2 01 0;   202 ( 1) :  42 - 5 4.                 Evaluation Warning : The document was created with Spire.PDF for Python.