I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   1 4 ,   N o .   2 M a y   201 9 ,   pp .   826 ~ 833   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 4 .i 2 . pp 826 - 833             826       Jou r n a l   h o m e pa ge ht t p: / / i ae s c or e . c om / j our na l s / i nde x . php/ i j e e c s   A n   a p p r o a c h   t o   b u i l d i n g   e n e r g y   c l u st e r s us i n g   p a r t i c l e   sw a r m   o p t i m i z a t i o n   a l g o r i t h m   f o r   a l l o c a t i n g   t h e   t a sk s i n     c o m p u t a t i o n a l   g r i d       R as h e d u l   I s l am 1 ,   M d   N as i m   A k h ta r 2 ,   Bad l i s h ah   R   A h m ad 3 ,   U tp al   K an t i   D as 4 M o s tafi ju r   R ah m an 5 Zah e r e e l   I s h w ar   A b d u l   K h al i b 6   1 , 4 D e pa r t m e n t   o f   C o m put e r   S c i e nc e   a nd   E ng i n e e r i ng ,     I nt e r na t i o na l   U n i v e r s i t y   of   B us i n e s s   A g r i c ul t u r e   a nd  T e c hno l o gy   ( I U B A T ) ,   B a ng l a de s   1, 2 D e pa r t m e n t   o f   C o m put e r   S c i e nc e   a nd   E ng i n e e r i ng ,     D ha ka   U n i v e r s i t y   o f   E ng i ne e r i ng   &   T e c hno l o gy   ( D U E T ) ,   B a ng l a d e s   3 F a c ul t y   of   I n f o r m a t i c s   a n C o m pu t i ng ,   U n i v e r s i t y   S ul t a n   Z a i n a l   A bi d i n   ( U n i S Z A ) ,   M a l a y s i a   5 D e pa r t m e n t   o f   S o f t w a r e   E ng i n e e r i ng ,   D a f f o di l   I nt e r na t i o na l   U ni v e r s i t y   ( D I U ) ,   B a ng l a de s h   6 S c hoo l   o f   C om put e r   a nd   C o m m uni c a t i o n   E ng i ne e r i ng ,   U ni v e r s i t y   M a l a y s i a   P e r l i s ,   M a l a y s i a       A r ti c l e   I n fo     A B S TR A C T     Ar t i c l e   h i s t or y :   R e c e i v e S e 24 ,   2 018   R e v i s e N o v   25 ,   2018   A c c e pt e D e c   6 ,   20 1 8       T he   pr o pe r   m a pp i ng   i c a s e   o f   a l l o c a t i o o f   a v a i l a b l e   t a s ks   a m o ng   pa r t i c l e s   i s   a   c ha l l e ng i ng   j o t o   a c c o m pl i s h .   I t   r e qui r e s   pr o pe r   pr o c e dur a l   a ppr o a c a nd  e f f e c t ua l   a l g o r i t hm   o r   s t r a t e g y .   T he   d e t e r m i ni s t i c   po l y n o m i a l   t i m e   f o r   t a s a l l o c a t i o pr o b l e m   i s   r e l a t i v e .   T he   e x i s t e nc e   o f   pr o pe r   a nd  e xa c t   a ppr o a c f o r   a l l o c a t i o p r o bl e m   i s   v o i d.   H o w e v e r ,   f o r   t he   s u r v i v a l   o f   t he   g r i d   a nd  e x e c ut i ng   t h e   a s s i g ne t a s k s ,   t h e   r e s e r v e t a s ks   ne e t o   be   a l l o c a t e e qua l l y   a m o n g   t he   pa r t i c l e s   o f   t he   g r i s pa c e .   A t   t he   s a m e   t i m e ,   t he   a pp l i e d   m o de l   f o r   t a s a l l o c a t i o m us t   no t   c o ns um e   un ne c e s s a r y   t i m e   a nd   m e m o r y .   W e   a ppl i e P a r t i c l e   S w a r m   O pt i m i z a t i o ( P S O )   f o r   a l l o c a t i ng   t he   t a s k .   A ddi t i o na l l y ,   t he   pa r t i c l e s   w i l l   b e   di v i de i n t o   t hr e e   c l u s t e r s   b a s e o t he i r   e ne r g y   l e v e l .   E a c c l us t e r   w i l l   ha v e   i t s   o w c l us t e r   he a de r .   C l u s t e r   he a de r s   w i l l   be   u s e t o   s e a r c t h e   t a s i n t o   s pa c e .   I a   s i ng l e   c l us t e r ,   pa r t i c l e s   m e m b e r   w i l l   b e   o f   s a m e   e ne r gy   l e v e l   s t a t us   s uc a s   f ul l   e ne r gy ,   ha l f   e ne r g y ,   a nd  no   e ne r gy   l e v e l .   A s   a   r e s ul t ,   t he   s y s t e m   w i l l   u s e   t h e   l i m i t e t i m e   f o r   s e a r c hi ng   t a s f o r   t he   r e m a i n i ng   t a s ks   i i t   i f   a   pa r t i c ul a r   t a s r e qu i r e s   a l l o c a t i ng   ha l f   t a s t o   a   pa r t i c l e.   Ke y w or ds :   Co m put a t i o na l   g ri d   E n e rgy   c l us t e r     E n e rgy   c l us t e r   h e a de r     P a rt i c l e   s w a r m   o pt i m i z a t i o n   C opy r i gh t   ©   201 9   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   R a s h e dul   Is l a m ,     D e pa rt m e n t   o f   Co m put e S c i e n c e   a nd  E n g i n e e r i ng,   Int e rna t i o na l   U n i v e r s i t y   of   B us i n e s s   A gr i c u l t u r e   a n d   T e c hn o l o g y ,   D ha ka -   123 0,   B a n gl a de s h.   E m a i l :   r a s h e d@ i ub a t . e du       1.   I N TR O D U C TI O N     T a s a l l o c a t i o n   p r o b l e m   i t h e   g ri c o m put i n i s   a   N P - C o m pl e t e   pr o b l e m   [1] ,   [10] .   N o   o bv i o u s   s o l ut i o n   i s   a v a i l a b l e   fo r   a n y   N P - C o m pl e t e   pr o b l e m s .   T a s a l l o c a t i o n   i n   g ri c o m put i n p l a y s   a   v i t a l   r o l e   i n   t e rm s   o f   e xe c ut i n g   t h e   j o b   a n d   f urt h e r   s c h e dul i ng  o f   t h e   j o b .     T h e   g r o w t h   o f   s y s t e m   t hr o ug h pu t   i s   p r o po rt i o na l   t o   t he   e ff e c t i v e   t a s a l l o c a t i o n   m o de l   [2].     A   s m a rt e r   a l go r i t h m   f o r   t a s a l l o c a t i o n ’s   m o s t   a dv a n t a ge o us   r e s ul t   i n   po l y n o m i a l   t i m e   do ub t f ul l y   e xi s t s   [3].   T h e r e f o r e ,   o pt i m a l   s o l ut i o s t r a t e gi e s   m us t   b e   i nt e l l i ge nt   a s   w e l l   a s   f a s t   a n d   e n e r gy   &   m e m o r y   s a v i n g .   P S O   i s   a n   a l go ri t hm   t ha t   f o l l ow s   a   c o l l a b o r a t i v e   po pul a t i o n - b a s e s e a r c h   m o de l   [4].   E a c h   i n d i v i dua l   n o de   o f   t h e   e n t i r e   po pul a t i o c a l l e pa rt i c l e s ;   t h o s e   r o a m   a r o und  i a   2D   o r   3D   s pa c e .   T h e   o b j e c t i ve   of   t h o s e   pa r t i c l e s   i s   t o   l o o fo r   t h e   o pt i m a l   s o l ut i o n   w i t h i n   t h e   m u l t i d i m e n s i o na l   s p a c e .   P a r t i c l e s   ha v e   t h e   c a pa b i l i t i e s   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       A a ppr oac t bui l di n e ne r g y   c l us t e r s   us i ng   par t i c l e   s w ar m   opt i m i z at i on   al gor i t hm   f or   ( R as he d ul   Is l am )   827   of   a dj us t i n a nd  f i n di ng  t h e   b e s t   o pt i m a l   po i n t   b a s e o n   t he i r   o w n   a nd  n e i g h b o rh o o pa rt i c l e s ’  k n o w l e dge .   B a s e o n   t h a t   k n o w l e dge   t h e y   m o ve   t ow a r ds   t h e i r   ow n   b e s t   po s i t i o n   po i nt   o r   n e i g h b o r s ’  b e s t   p o s i t i o n   po i n t   o n   t h e   s pa c e .   P S O   a c t   i s   c a l c ul a t e a c c o r di n t o   a   p r e de n e t n e s s   f u n c t i o [5] .   T h i s   pa pe r   i s   t h e   upg r a de v e r s i o n   o [6].   W h e r e   w e   h a v e   s h ow n   h o w   t h e   f uz z y   l o gi c   c a n   b e   us e fo r   a l l o c a t i ng  t h e   t a s i f ul l   a n d   h a l f   s t a t us   a m o n g   t h e   a n t s   o r   p a r t i c l e s   w i t h   a v a i l a b i l i t y   of   f ul l ,   ha l f   o n o   e n e r gy   l e v e l   s t a t us .   H ow e v e r ,   w e   h a v e   n o t   f o c us e o n   e f fe c t i ve   s e a r c h i ng  t e c hn i que   f o r   f i n d i n t h e   t a s w i t h i t h e   gri i n   a   s h o rt   a m o unt   o f   t i m e .   I n   t hi s   pa pe r ,   w e   a r e   go i n t o   us e   P S O   a s   o ur   s e a r c hi n t e c hn i q ue   of   a v a i l a b l e   t a s a s   w e l l   a s   w e   w i l l   s h o w   h ow   t h e   c l us t e r   de pe n ds   o n   e n e r gy   l e v e l   of   t h e   pa rt i c l e s   e f fe c t s   t h e   t a s k   a l l o c a t i o n   p r o c e dur e .       2.   LI TU R A TU R R EV I EW   In   [ 7],   h e u ri s t i c   a l go ri t hm   c a l l e P S O   a l go ri t hm   i s   p r o po s e fo r   t h e   t a s a s s i g nm e nt   p r o b l e m   fo r   h o m o ge n e o us   di s t r i b ut e c o m put i n s y s t e m s .   T h e   pe r f o r m a n c e   of   P S O   a l go r i t hm   i s   e v a l ua t e i n   c o m pa r i s o w i t h   w e l l - k n o w n   G A   a l go ri t hm   f o r   a   n u m b e r   o f   r a n do m l y   g e n e ra t e m a ppi n g   p r o b l e m   i n s t a n c e s .   T h e   r e s ul t s   s h o w e t h a t   t h e   P S O   a l go r i t hm   s o l ut i o n   qu a l i t y   i s   be t t e r   t h a t ha t   o f   G A   i n   m o s t   of   t h e   t e s t   c a s e s .     A n   i m p r o v e di s c r e t e   pa r t i c l e   s w a r m   a l go ri t hm   i s   p r o po s e i n   [ 8]  t o   s o l ve   t a s a s s i g nm e nt   p r o b l e m   i n   di s t r i b ut e c o m put e r   s y s t e m .   In   [8] ,   t h e y   r e de n e   t h e   c oe ff i c i e n t   m u l t i pl y i n v e l oc i t y   o pe r a t o r   i n   di s c r e t e   pa r t i c l e   s w a r m   w i t h   p r o b a b i l i s t i c   s e l e c t i o n   f o r   v e l o c i t y   a n de r i v e   a   r e de n e po s i t i o n   u pda t i n f o r m ul a .     T h e   po s i t i o n   v e c t o r   i s   t ra n s f o r m e f r o m   t h e   c o n t i nuo us   v a l ue s   t o   t h e   di s c r e t e   v a l ue s   b a s e o n   S P V   (s m a l l   po s i t i o n   v a l ue r ul e s ,   a c c o r di ngl y ,   a   pe r m ut a t i o n   f o r m e i n   [9].   A pp r o a c h   o f   [10]  i s   t o   g e n e ra t e   a n   o pt i m a l   s c h e dul e   t o   c o m pl e t e   t h e   t a s ks   i a   m i ni m um   t i m e   a s   w e l l   a s   ut i l i z i ng  t h e   r e s o ur c e s   i n   a n   e f f i c i e n t   w a y .     A   v e r s i o n   of   D i s c r e t e   P a r t i c l e   S w a r m   O p t i m i z a t i o n   (D P S O a l go ri t hm   f o r   g r i j o b   s c h e dul i n i s   us e i n   [10] .   S c h e dul e o f   [10]  a i m s   a t   ge n e ra t i ng  f e a s i b l e   s o l ut i o n s   w h i l e   m i n i m i z i ng  m a ke s pa n   a n f l o w t i m e   s i m ul t a n e o us l y .     A c c o r di n g   t o   [11] ,   a   p h e r o m o n e - b a s e t a s k   a l l o c a t i o a n c o o r di na t i o n   c o n t r o l   s c h e m e   w a s   i n t r o duc e d.   B a s e o n   p h e r o m o n e   t e c hni que ,   a   p r o t o t y pe   i m pl e m e nt a t i o n   s y s t e m   i s   e s t a b l i s h e t o   c o o r di n a t e   a n c o n t r o l   a   h y b r i s h o f l o o r   c o n t r o l   s y s t e m .   A   l o a b a l a n c e t a s a l l o c a t i o n   a l g o ri t hm   o s o c i a l   s pi de r   o pt i m i z a t i o n   i s   p r o po s e i n   [12].   T h e   a l go r i t h m   f i r s t   b a l a n c e s   t h e   l o a b e fo r e   i t   s c h e dul e s   t h e   t r a n s a c t i o n s   t o   t h e   a p p r o pri a t e   n o de s   i n   t h e   g ri e n v i r o nm e nt .       3.   F O R M A P R O B LE M   D EF I N A TI O N   A N D   B A C K G R O U N D   W e   h a v e   s h ow n   e a c h   i n di v i du a l   p a r t i c l e   s e a r c h   f o r   t h e   t a s i n   t h e   s pa c e .   H ow e ve r ,   t hi s   a p p r o a c h   ha s   a   p r o b l e m   l i e s   i n   i t .   S uppo s e ,   s y s t e m   i s   pl a nn e t o   a l l o c a t e   a   F U L L   T A S K   s t a t us   t a s T   a m o n g   t h e   pa rt i c l e .   A   pa rt i c l e   P   w i t h a l f   e n e r gy   l e v e l   s t a t us   a rri v e a nd  r e que s t e fo r   t h e   t a s k .   A c c o r di ng  t o   a l go r i t hm ,     t h e   e xi s t i n f ul l   t a s w i l l   b e   s pl i t   i n t o   ha l f   (T / 2)  a n w i l l   b e   a l l o c a t e t o   P .   F o r   r e s t   o f   t h e   h a l f   t a s k,   s y s t e m   w i l l   a g a i s t a rt   s e a r c h i ng  f o r   a l l o c a t i ng  r e s t   o f   t h e   ha l f   p a rt .   A c c o r di ng  t o   t hi s   a pp r o a c h ,   f o r   a l l o c a t i n a   s i ng l e   t a s k   s y s t e m   n e e t o   s e a r c t w i c e   a n d   t ha t   i s   w a s t a ge   o f   t i m e   a n d   m e m o r y   of   t h e   g ri d.       4.   P R O P O S ED   M ETH O D   W e   h a v e   s h o w n   h o w   t o   a l l o c a t e   t h e   t a s w i t hi n   a   m i ni m um   t i m e   b ut   f o r   s e a r c h i ng  t h e   t a s ks   e ffe c t i ve l y ,   w e   h a v e   n o t   s h ow n   a n y   a ppr o a c h .   T h e   P S O   i s   t h e   o n e   of   t h e   b e s t   s o l ut i o n   fo r   s e a r c h i n t h e   t a s k   w i t h i a   g ri d .   M a n y   m o de l s   a r e   b e e n   p r o po s e a l r e a dy   t ha t   w e   m e nt i o n e i o ur  l i t e r a t u r e   r e v i e w   s e c t i o n .     A c c o r di n t o   o ur   pr o po s e m o de l .   T h e   pa r t i c l e s   o r   n o de s   a r e   i n   di f f e r e n t   s t a t e s   o f   e n e r gy   l e ve l .   T h e r e f o r e ,   by   us i n P S O   w e   a r e   go i n g   t o   m a ke   t hr e e   c l us t e r s   b a s e o n   t h e   e n e r gy   l e ve l   of   t h e   pa rt i c l e s .     T h e   c l us t e r s   w i l l   b e   F ul l   E n e rgy   Cl us t e r   (F E C),   H a l f   E n e r g y   Cl us t e r   (H E C)  a nd  N o   E n e rgy   Cl us t e r   (N E C).   E a c h   c l us t e r   w i l l   h a v e   a   h e a de r   c a l l e E n e rgy   Cl us t e r   H e a de r   ( E CH ).   A t   t h e   gl o b a l   n e i g h b o rh o o l e v e l ,     t h e   pa r t i c l e s   w i l l   i n di v i du a l l y   s e a r c h   f o r   t h e   ge o gr a p hi c a l   h e a o f   t h e   c l us t e r .   T h e   h e a w i l l   s t o r e   t h e   i n f o r m a t i o a b o ut   t h e   e n e r gy   l e ve l   of   t h e   c l us t e r.   I ni t i a l l y   t hr e e   h e a ds   w i l l   b e   de f i n e by   t h e   s y s t e m   O n e   h e a w i l l   b e   r e s po n s i b l e   f o r   ga t h e ri n t h e   pa rt i c l e s   w h o   h a s   t h e   f ul l   e n e r gy   a v a i l a b l e .   R e s t   o t h e   t w h e a ds   w i l l   s t o r e   t h e   i n f o r m a t i o o f   a l l   pa rt i c l e s   t ha t   i s   i ha l f   a n n o   e n e r gy   l e ve l   s t a t e   r e s pe c t i v e l y .     P r i m a ri l y ,   b a s e o n   t h e   e n e r gy   l e v e l ,   a   pa rt i c ul a r   p a r t i c l e   w i l l   s e a r c h   f o r   t h e   ge o gr a p hi c a l   h e a t ha t   i s   s h o w n   i n   F i gu r e   1 .   W i t hi n   a   pe r i o d,   a l l   pa rt i c l e s   w i l l   b e   ga t h e r e a t   t h e i r   de s i g na t e c l us t e r   s h o w n   i F i gu r e   2 .   T h e n   t h e   c l us t e r   w i l l   s e a r c h   f o r   t h e   t a s k   t o   b e   a s s i g n e f r o m   t h e   s y s t e m   s h o w n   i F i gu r e   3.     T h e   pa rt i c l e s   w i l l   f o l l ow   t h e   m o v e m e n t   o f   i t s   ow n   ge o gr a p h i c a l   h e a d .   W h e n   a   h e a o f   a   c l us t e r   w i l l   b e   a s s i gn e a   t a s k,   b y   us i n f uz z y   l o gi c   a   f ul l   t a s c a b e   di v i de i n t o   t w o   s i m i l a r   ha l f   t a s ks   s h o w n     i n   F i gu r e   4 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 4 ,   N o .   2 M a y   201 9   :     826     8 33   828   L e t   us   a s s um e   a   s c e na r i o ,   w h e r e   w e   h a v e   a   ge o gr a p hi c a l   h e a d   f o r   ha l f   e n e r gy   l e ve l   pa r t i c l e   h h a l f U n de r   h h a l f   t h e r e   a r e   t hr e e   pa rt i c l e s   a r e   a v a i l a b l e ,   t h e y   a r e   p 1 ,   p a n d   p 3 .   T h e   h h a l f   s e a r c h e f o r   t h e   f ul l   t a s k‖   l e v e l   t a s t us i n P S O .   H ow e ve r ,   t h e   pa rt i c l e s   ha v e   h a l f   e n e r gy   a v a i l a b l e   i n   t h e m .   T h e r e fo r e ,   a t   t hi s   m o m e nt   t 1   w i l l   b e   s pl i t   i nt o   h a l f   t w o   t a s ks   a n w i l l   b e   a s s i gn e t o   p 1   a n p 2 .   N o w   bo t h   pa r t i c l e s   p 1   a n p a r e   i n   N E n e rgy   L e v e l   s t a t e .   A s   a   r e s ul t ,   t h e y   w i l l   s t a rt   s e a r c h i n f o r   t h e   N o   E n e r gy   L e v e l   ge o gr a p h i c a l   h e a a n t h e s e   pr o c e dur e s   w i l l   b e   r e pe a t e a n d   c o n t i n ue u nt i l   a l l   t a s ks   a r e   f i n i s h e e xe c ut i n g   by   t h e   pa rt i c l e s .             F i gu r e   1 .   T hr e e   pa rt i c l e s   s e a r c h i n g   f o r   H E C           F i gu r e   2 .   T hr e e   pa rt i c l e s   f o un H E C           F i gu r e   3 .   H E s e a r c h e a n d   f o un a   F U L L   T A S K       F i gu r e   4 .   B e c a us e   of   H E C,   T a s s p l i t s   i ha l f   a nd  a l l   pa r t s   o f   t h e   t a s ks   a s s i g n e d   t o   p 1   a nd  p 2   t o   e xe c ut e       5.   M ET H O D O L O G Y   a)   P S O   fo r   P a r t i c l e s   A c c o r di n t o   o ur   p r o po s e d   m e t h o d,   i ni t i a l l y   t h e   pa r t i c l e s   w i l l   i s   r a n do m l y   d e pl oy e i n t o   t h e   s pa c e .   T h e t h e y   s e a r c h   f o r   t h e   E n e r gy   Cl us t e r s   H e a (E CH b a s e o n   t h e i e n e r gy   l e ve l .   A t   t h e   b e gi nni n g   a l l ,     t h e   pa rt i c l e   w i l l   c o n s i s t   o f   f ul l   e n e r gy .   T h e r e f o r e ,   t h e y   s t a r t   s e a r c h i ng  f o r   t h e   F ul l   E n e r gy   Cl us t e r   H e a (F E CH ).   A f t e r   c o n v e r gi ng,   t h e   F E CH   s t a r t   s e a r c h i ng  f o r   a v a i l a b l e   t a s ks   a v a i l a b l e   i n t o   t h e   s pa c e .   A t   t h i s   s e c t i o n ,   w e   a r e   us i ng  t h e   s i m pl e   P S O   a l go r i t hm   f o r   s e a r c h i ng   E CH .   A l go ri t hm   i s   de m o n s t ra t e i F i gu r e   5.       I n p u t s   fo r   Al g o r i t h m   P a r t i c l e t o t a l   ,   S i z e p r o b l e m     R a n d o m   In i t i a l   P a r t i c l e   P o s i t i o n   Ƥ o s i =   R a n d o m p o s i t i o (P a r t i c l e t o t a l )      [   k     f ( i t e r a t i o n a n d   i =   ( 1 , 2 , 3 N ] ,     A Co e f f =   A Co e f f 2 = 1 , In i t i a l   V e l o c i t y   V i k = 0 ,   My k b e s t , i   a n d   G l o b a l   b e s t = ,   m a x i m u m   i t e r a t i o n   K m a x     T h e   A l g o r i t h m   1.   F o r   e a c h   p a rt i c l e   F O ( i = 1   t o   P a r t i c l e t o t a l )   a.   S e t   V i k = 0 ,   Ƥ o s i k   R a n d o m p o s i t i o ( P a r t i c l e t o t a l )   2.   My k b e s t , i =   {     3.   F i n d   g l o b a l   b e s t   p o s i t i o n ,     G l o b a l b e s t   =   m i n   {   My k b e s t , i }     4.   S e t   a   Ra n d o m   n u m b e ƞ 1   a n d   ƞ 2   w i t h i n   [0 , 1 ]   5.   U p d a t e   t h e   v e l o c i t y   o f   p a rt i c l e   t o   f i n d   t h e   E CH   u s i n g ,   V k + 1 =   V k i   +   (A Co e f f *   ƞ 1 (M y k b e s t , i     -   Ƥ o s i k   +   + (A Co e f f *   ƞ 2 ( G l o b a l   b e s t , i k     -   Ƥ o s i k )   (1 )   6.   U p d a t e   t h e   p a rt i c l e s   p o s i t i o n   t o w a rd s   t h e   E CH   u s i n g ,   Ƥ o s i k + 1     =   Ƥ o s i k   +   V k + 1 i        (2 )   7.   F i n d   t h e   o b j e c t i v e   f u n c t i o n   v a l u e   8.   U p d a t e   t h e   i t e ra t i o n   ( k v a l u e   9.   Re t u r n   g l o b a l   b e s t   v a l u e ,   re t u rn   G l o b a l b e s t   10.   S t o p   i t e ra t i o n   i f   a l l   p a rt i c l e s   c o n v e r g e   t o   s i m i l a v a l u e s   o r   re a c h e d   t o   t h e   K m a x   11.   S e t   a   c o n v e rg e   f l a g   v a l u e   o n   E CH     My k b e s t , i   Ƥ os i k ,i   If   f k i My k b e s t , i     If   f k i Ƥ os i k ,i     Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       A a ppr oac t bui l di n e ne r g y   c l us t e r s   us i ng   par t i c l e   s w ar m   opt i m i z at i on   al gor i t hm   f or   ( R as he d ul   Is l am )   829   F i gu r e   5 .   A l go r i t hm   f o r   s e a r c h i ng  E CH   by   pa rt i c l e s   A c c o r di n t o   t h e   a l go ri t hm   o F i gur e   5,   a l l   t h e   pa rt i c l e s   r e a c h   t o w a r ds   t h e i r   de s i g n a t e E CH .   If   a l l   pa r t i c l e s   r e a c h e d   t o   t h e   E CH ,   t h e n   t h e   E CH   s t a r t   s e a r c h i n g   f o r   t a s ks   us i n P S O   a l go r i t hm .       b)   P S O   fo r   E CH   E CH   h a s   pa rt i c l e s   a s   f o l l ow e r s .   T h e   m o v e m e n t   o f   t h e   pa r t i c l e s   i s   de p e n da b l e   o n   t h e   m o v e m e n t   o E CH .   B a s e o n   t h e   f l a v a l ue   E CH   un de r s t a nds   t h a t   a l l   po s s i b l e   pa r t i c l e s   h a s   a rri v e t t h e   c l us t e r   a n n o w   s t a r t   s e a r c hi n g   f o r   t a s s t a rt   us i n f o l l o w i n P S O   a l go r i t hm   de m o n s t r a t e i n   F i gu r e   6 .       I n pu t s   for   A l gor i t h m   P ar t i c l e t o t a l   ,   Si z e p r o b l em   R andom   In i t i al   E CH   P os i t i on  Ƥ os i =   R andom p o s i t i o n   ( P ar t i c l e t o t a l )   n [   k     N   f ( i t e r a t i on)   an i =   ( 1, 2 , 3… N)   ] ,     A Coe f f =   A Co e f f 2 = 1 ,   Ini t i al   V e l o c i t y   V i k = 0 , My k b es t , i   a nd  G l oba l   b es t =   m ax i m um   i t e r at i on  K m a x ,   t as k   s t a t us   T as k w he r e   T as k =   { f ul l   t as k   Ŧ F ,   ha l f   t as k   Ŧ H   } ,     e ne r g y   l e v e l   s t at us   of   par t i c l e   P A R en g r   =   { F u l l   E ne r g y   E ngr F ,   H al f   E ne r g y   E n gr and  No  E n e r gy   E ngr N } ,   f uz z y   ( T as k i P A R en g r   )   T h e   Al gor i t h m   1.   F o r   e a c E CH   F O R   ( i = 1   t o   P ar t i c l e t o t a l )   a.   S e t   V i k = 0 ,   Ƥ os i =   R andom p o s i t i o n   ( P ar t i c l e t o t a l )       2.   My k b e s t , i =   {     3.   F i nd  g l o b a l   b e s t   po s i t i o n ,       G l oba l b e s t   =   m i n   {   M y k b e s t , i }     4.   S e t   a   R a ndo m   n u m b e r   ƞ 1   a n d   ƞ 2   w i t h i [0 , 1]   5.   U pda t e   t h e   v e l o c i t y   of   pa rt i c l e   t o   f i nd  t h e   E CH   us i n g,   V k+ 1 i   =   V k i   +   ( A Coe f f ƞ 1 )   ( My k b es t , i     -   Ƥ os i k )   ( A Coe f f *   ƞ 2 )   ( G l obal   b es t , i k     -   Ƥ os i k )       (3)   6.   U pda t e   t h e   pa rt i c l e ’s   po s i t i o n   t o w a r ds   t h e   E CH   us i n g,   Ƥ os i k+ 1   Ƥ os i k   +   V k+ 1 i       (4)   7.   F i nd  t h e   o b j e c t i ve   f un c t i o v a l ue   8.   U pda t e   t h e   i t e ra t i o ( k v a l ue   9.   R e t urn   g l o b a l   b e s t   v a l ue ,   r e t u rn  G l obal b es t   10.     S t o i t e ra t i o n   i f   a l l   pa rt i c l e s   c o n v e r ge   t o   s i m i l a v a l ue s   o r   r e a c h e t o   t h e   K max   11.   G e t   t h e   t a s f r o m   s y s t e m   a n f i n t h e   s t a t us   o f   t h e   t a s &   r e qui r e e n e r gy   l e ve l .   12.   D i s t r i b ut e   t h e   a s s i g n e t a s ks   us i n f uz z y   ( T as k i P A R en g r   )     F i gu r e   6 .   A l go r i t hm   f o r   s e a r c h i ng  a n d   di s t ri b ut i n g   t a s ks   b y   E CH       U n de r   t h e   c o m put a t i o n   g r i d,   w e   h a v e   a s s i gn e fo r t y   s w a r m   pa r t i c l e s .   I n   s i m u l a t i o n   e n v i r o n m e n t ,     t h e   m a x i m u m   i t e r a t i o n   w a s   s e t   t o   100.   U ppe b o un a nd  l o w e r   b o un d   w a s   1. 0   a nd  0. 0   r e s pe c t i v e l y .         My k b e s t , i   Ƥ os i k ,i   If   f k i >   M y k b e s t , i     If   f k i <   Ƥ os i k ,i     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 4 ,   N o .   2 M a y   201 9   :     826     8 33   830   6.   R ES U LT  A N D   D I S C U S S I O N   F o r   i m pl e m e nt a t i o n   o ur   a l go ri t hm   w e   c o de b a s i c   pa r t i c l e   s w a r m   o pt i m i z a t i o n   a l go r i t hm   us i n g   J A V A .   R un   u n de r   a   m a c h i n e   w i t h   c o n f i gu ra t i o n   o f   In t e l   P e nt i u m   (R CP U   G 630  @   2. 70G H z ,   2G B   m e m o r y   a n O S   W i n do w s   10.   T o   m e a s ur e   t h e   e ff i c i e n t   s e a r c h i n o f   t h e   t a s w e   m e a s ur e t h e   i t e ra t i o n   n um b e r   f o r   c o n v e r gi ng  t o   t h e   s i m i l a v a l ue s   by   pa r t i c l e s   a n d   E CH s .     T h e   i t e r a t i o n um b e r   i s   h i g i f   w e   d e pl oy   i n d i v i dua l   pa rt i c l e s   f o r   s e a r c hi n t a s ks   a m o ng  t h e   s pa c e .   O n   t h e   o t h e h a nd,   t h e   i t e r a t i o n u m b e r   de c r e a s e s   i t e r m s   of   us i n g   t h e   E CH s   fo r   s e a r c h i n g   t h e   t a s ks   o n   t h e   s pa c e .   F o r   I ndi v i du a l   P a rt i c l e   f o l l ow i n g   f un c t i o n   i s   us e a n d   t r i e t o   f i n d   x   a nd  y   t ha t   m i ni m i z e   t h e   f un c t i o n :     ƒ  ( x ,   y )   =   ( 3. 14 82  -   x   +   x   *   y 4 ) 2   +   ( 2. 81   -   x   +   x   *   y 2 ) 2   +   ( 3. -   x   +   x * y ) 2     (5)     W h e r e ,   1   x   ≤4 ,   a n d   - 1     y   ≤1 .   T h e   s i m ul a t i o n   i s   do n e   us i n g   E c l i ps e ,   V e r s i o n:   N e o n . R e l e a s e   (4. 6 . 3) .   F o b o t h   a l go r i t h m   t h e   s e t up   of   i n di v i du a l   pa rt i c l e   i s   s a m e .   H ow e v e r ,   s pa c e   i s   di ffe r e nt   t ha t   i s   de f i n e by   f un c t i o n s .   S e t up  fo r   In d i v i dua l   P a rt i c l e s :   a.   S w a r m   P a r t i c l e s   =   40   b.   M a xi m um   I t e ra t i o n =   100   c.   D i m e n s i o o f   t h e   P r o b l e m   =   2;   d.   V a l ue   C 1   =   1. 0 ;   e.   V a l ue   o f   C 2   =   1. 0 ;   f.   U ppe r   b o un V a l ue   =   1 . 0;   g.   L ow e r   b o un V a l ue   =   0. 0 ;     T h e   F i gu r e s   7.   a n 8 . ,   s h o w   t h e   e xe c ut i o n   t r a c e   of   P S O   a l go r i t hm   f o r   i n d i v i dua l   pa rt i c l e .     T h e   s i m ul a t i o n   t o o ni n e t y - n i n e   i t e ra t i o n s   t o   f i n t h e   c o nv e r gi n po i n t .   A t   99 th   i t e ra t i o n   t h e   b e s t   of   X   i s   2. 9769 656985 602913   a nd  Y   i s   - 0. 0 829518 4 24755 3182 .   F o r   E CH ,   w e   us e f o l l ow i n f un c t i o n   a nd  t ri e t o   f i n a n d   y   t ha t   m i n i m i z e   t h e   f u n c t i o n :     ƒ  ( x ,   y )   =   ( 3. 22 -   x   +   x   y 4) +   ( 2. 5 28  -   +   x   y 2) +   ( 2. 2 -   x   +   x *y ) 2   (6)     W h e r e   ≤  4 ,   a n d   - 1     y ≤1   T h e   F i gu r e s   9 .   a nd  10 .   s h o w   t h e   e xe c ut i o t ra c e   of   P S O   a l g o r i t hm   f o r   E CH   pa r t i c l e .   T h e   s i m u l a t i o n   t o o e i gh t y - fo ur   i t e ra t i o n s   t o   f i n t h e   c o n v e r gi n po i nt .   A t   8 4 th   i t e r a t i o n ,   t h e   b e s t   of   X   i s   3. 1159 436603 39216   a n Y   i s   0. 31551 574685 964867 .           F i gu r e   7 .   S a m p l e   o f   i t e ra t i o n s   f r o m   0   t o   5   w h e i n di v i du a l   P a rt i c l e s   s e a r c hi n g   f o r   t a s ks       F i gu r e   8 .   S a m p l e   o f   i t e ra t i o n s   f r o m   96   t o   99 ,   X   &   Y   v a l ue s   a n d   s o l ut i o f o r   B e s t   X   a nd  Y   w h e n   i n di v i du a l   pa rt i c l e   s e a r c h i ng  f o r   t a s ks   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       A a ppr oac t bui l di n e ne r g y   c l us t e r s   us i ng   par t i c l e   s w ar m   opt i m i z at i on   al gor i t hm   f or   ( R as he d ul   Is l am )   831       F i gu r e   9 .   S a m p l e   o f   i t e ra t i o n s   f r o m   0   t o   5   w h e E CH   s e a r c h i n g   f o r   t a s ks       F i gu r e   10 .   S a m p l e   o f   i t e ra t i o n s   f r o m   80   t o   84 ,   X   &   Y   v a l ue s   a n d   s o l ut i o f o r   b e s t   X   a nd  Y   w h e n   E CH   s e a r c h i n g   f o r   t a s ks       R e s ul t   s h ow s   t h e   E CH   pa r t i c l e s   c a n   f i n t h e   t a s f a s t e r   t ha n   t h e   i n di v i du a l   p a r t i c l e s .   In   c a s e   of  i n di v i du a l   pa rt i c l e s ,   w h e i t   ge t s   t h e   t a s k,   i t h e   c a s e   i t   w i l l   ha v e   l i m i t e m e m o r y .     If   a   t a s r e qui r e f ul l   e n e r gy   l e v e l   t o   c o m pl e t e   a n t h e   p a r t i c l e   ha s   o n l y   h a l f   e n e r gy   a v a i l a b l e ,     t h e n   t h e   o pt i m a l   s o l ut i o n   o f   t a s a l l o c a t i o n   n o t   po s s i b l e   t o   a c h i e v e .   Be c a us e ,   t h e   s y s t e m   n e e ds   t o   w a s t e   t i m e   t o   f i n d   a n o t h e r   p a rt i c l e   t ha t   ha s   ha l f   o f ul l   e n e r gy   s t a t e .     O n   t h e   o t h e r   ha n d,   t h e   m a i n   b e n e f i t   of   E C H   i s ,   s y s t e m   do e s   n o t   n e e t o   w a s t e   t i m e   fo r   s e a r c hi n t h e   o t h e r   p a r t i c l e s   fo r   a s s i gni n t h e   t a s k .   In   t hi s   s i t u a t i o n ,   s y s t e m   w i l l   e a s i l y   f i n a n o t h e r   de s i r e pa rt i c l e   w i t hi n   t h e   c l us t e r .     If   t h e   c l us t e r   i s   F ul l   E n e r gy   Cl us t e r   (F E C)   t ha n   s y s t e m   do e s   n o t   n e e t o   f i n a n o t h e pa rt i c l e ,   b e c a us e   t a s r e qui r e f ul l   e n e r gy .   O n   t h e   o t h e r   ha n d ,   i f   t h e   c l us t e r   i s   H a l f   E n e r gy   Cl us t e r   (H E C),   t h e n   s y s t e m   w i l l   b e   a b l e   t o   a s s i g r e s t   o f   t h e   ha l f   t a s t o   a n o t h e p a r t i c l e   t ha t   i s   t h e   m e m b e r   o f   t h a t   s a m e   H E C .     O ur   p r o po s e c l us t e r   b a s e a l go r i t h m   i s   15 . 16 e f f i c i e n t   t ha t   i s   s h o w n   i n   F i gu r e   1 1.   T h e   b l ue   b a r e p r e s e n t s   t h e   n u m b e r   o f   pa r t i c l e s   t ha t   i s   40  a n r e b a r   r e p r e s e n t s   t h e   t o t a l   t i m e   r e qui r e s   i n   s e c o n t a l l o c a t e   t a s ks   a m o n t h o s e   40  pa rt i c l e s .   T h e   a l go ri t hm   w i t ho ut   t h e   e n e r gy   c l us t e r   s y s t e m   n e e ds   99  s e c o n ds   (a s s um e ,   i t e ra t i o n   =   1   s e c o n d).   O n   t h e   o t h e h a nd,   t h e   a l g o r i t hm   w i t h   t h e   e n e r gy   c l us t e r   s y s t e m   n e e ds   84  s e c o n ds .   T h e r e f o r e ,   t h e   r e s ul t   i ndi c a t e s   t h a t   t a s a l l o c a t i o n   c a n   b e   c o m pl e t e w i t h i n   a   m i n i m u m   n u m b e r   o i t e ra t i o a nd  s h o rt   t i m e .   O n   t h e   o t h e r   ha n d,   F i gu r e 12  c l e a rl y   i l l us t r a t e s   t h a t   o ur   E b a s e P S O   a l go ri t hm   i s   pe r f o r m i ng  b e t t e t h a D i s c r e t e   P a r t i c l e   S w a rm   O p t i m i z a t i o (D P S O a n P S O .   W h e r e   D P S O   a n d   P S O   n e e de 50  a n 7. 9   i t e ra t i o n s   b ut   o ur  p r o po s e E b a s e P S O   n e e de o n l y   2. 1   i t e r a t i o n s   f o r   e a c p a r t i c l e .           F i gu r e   11 .   E f f i c i e n c y   of   t h e   p r o po s e a l go ri t hm   us i n E n e r gy   Cl us t e ( E C)       F i gu r e   12 .   Co m pa ri s o n   o f   n u m b e r   o f   i t e r a t i o n   f o r   e a c h   p a rt i c l e   w i t h   o t h e r   P S O   A l go ri t hm s     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 4 ,   N o .   2 M a y   201 9   :     826     8 33   832   7.   C O N C LU S I O N   In   t hi s   pa pe r ,   w e   b ui l a n   a l go ri t hm   w h e r e   i n i t i a l l y   pa r t i c l e s   t r y   t o   f i n t h e   h e a de r   o di ff e r e n t   e n e r gy   s t a t us   b a s e c l us t e r   w i t hi n   t h e   s pa c e .   T h e e n e r gy   c l us t e r s   s t a r t   s e a r c hi n a n d   e xe c ut i ng  t h e   t a s ks .     D uri n a l l o c a t i o n,   s y s t e m   do e s   n o t   w a s t e   t i m e   t o   f i n a no t h e pa rt i c l e   w i t de s i r e e n e r gy   l e ve l   w i t hi n     t h e   s pa c e .     T h e   pa rt i c l e ,   w hi c h   s a t i s f i e s   t h e   e n e r gy   l e ve l   s t a t us ,   w i l l   b e   fo un a s   a   m e m b e r   o f   t h e   e n e rgy   c l us t e r .   S o ,   t h e   t a s k   a l l o c a t i o n   a m o ng  t h e   pa rt i c l e s   b e c o m e   e ff i c i e n t   a n d   t i m e   c o n s um pt i o n   i s   m i n i m i z e e f fe c t i ve l y .   F urt h e r   r e s e a r c h   c a n   b e   d o n e   f o r   a l l o c a t i n t a s i n   t hr e e - di m e n s i o n a l   s pa c e s .   W e   di n o t   fo c us   o n   t h e   i s s ue   w h e t h e r   t a s k   a l l o c a t i o n   c a b e   do n e   by   s y s t e m   i t s e l f   o by   t he   e n e rgy   c l us t e r   h e a de r .       A C K N O WL ED G E M EN TS   w o ul l i ke   t o   e xpr e s s   m y   m o s t   s i n c e r e   g r a t i t ude   t o   m y   s upe r v i s o r   P r o f .   D r .   N a s i m   A k ht a f o r   h i s   c o n t i n ui ng  s u ppo r t ,   p r o f e s s i o n a l   gui d a n c e   a nd  f o r   g i v i n m e   a n   o ppo r t u n i t y   t o   w o r w i t h   hi m .   a l s o   t ha n k   hi m   f o r   h i s   v e r y   c a r e f ul   r e a di n g   a nd  i n s i g ht f ul   s ug ge s t i o n s   t hr o ug h o ut   t h e   r e s e a r c pe ri o d.   a m   i nde b t e t o   hi m   f o r   t h e   o pt i m i z a t i o n   k n o w l e dge   h e   ga v e   t o   m e   o n   m y   r e s e a r c h .   S pe c i a l   a nd  de e pe s t   gra t i t ude   t o   a l l   t h e   co - a ut h o r s   f o r   t h e i s ugge s t i o n ,   gu i da n c e   a n d   t i m e   t o w a r ds   t he   de ve l o pm e n t   o f   t h i s   r e s e a r c h.       R EF ER EN C ES     [ 1]   K .   P a t h a k ,   a nd  G .   V a h i nde ,   " C o m pa r i s o o f   pa r t i c l e   s w a r m   o pt i m i z a t i o a n g e ne t i c   a l g o r i t hm   f o r   l o a d   ba l a nc i ng   i c l o ud   c o m put i ng   e nv i r o nm e n t . "   T e c hno l o gy   ( I J R C I T )   v o l .   1,   no .   1,   20 1 5.   [ 2]   K e nne dy ,   J a m e s ,   a n R us s e l l   E be r ha r t .   " P a r t i c l e   s w a r m   o pt i m i z a t i o n. "   I N e ur a l   N e t w o r ks ,   1995 .   P r o c e e d i ng s .   I E E E   I nt e r na t i o na l   C o nf e r e nc e   o n,   v o l .   4,   pp .   194 2 - 1948 .   I E E E ,   19 95.   [ 3]   L i ,   H ui ,   L i f e ng   W a ng ,   a nd  J i a nho ng   L i u.   " T a s s c he du l i ng   o f   c o m put a t i o na l   g r i ba s e o pa r t i c l e   s w a r m   a l g o r i t hm . "   I C o m put a t i o na l   S c i e nc e   a nd  O p t i m i z a t i o ( C S O ) ,   20 10  T h i r I nt e r na t i o na l   J o i n t   C o nf e r e nc e   o n,   v o l .   2,   pp .   332 - 336 .   I E E E ,   201 0.     [ 4]   H .   L i u,   A .   A br a ha m ,   a n A .   E .   H a s s a ni e n,   S c he du l i ng   j o bs   o c om put a t i o na l   g r i ds   u s i ng   a   f uz z y   pa r t i c l e   s w a r m   o pt i m i z a t i o a l g o r i t hm ,   F u t u r e   G e n e r a t i o C o m put e r   S y s t e m s ,   v o l .   26,   no .   8 ,   pp.   1 336 1343 ,   201 0.   [ 5]   T .   M a ,   Q .   Y a n,   W .   L i u,   D .   G ua n ,   a nd   S .   L e e ,   G r i T a s k   S c he du l i n g:   A l go r i t hm   R e v i e w ,   I E T E   T e c hn i c a l   R e v i e w ,   v o l .   28,   no .   2 ,   pp.   1 58 16 7 ,   2 011 .   [ 6]   M .   R .   I s l a m   a n M .   N .   A kht a r ,   F uz z y   l og i c   ba s e t a s a l l o c a t i o i a nt   c o l o ni e s   und e r   g r i c o m put i ng ,   201 I nt e r na t i o na l   C o nf e r e nc e   o E l e c t r i c a l ,   C o m put e r   a nd   C o m m uni c a t i o E ng i ne e r i ng   ( E C C E ) ,   20 17 .     [ 7]   K .   P a t h a k ,   a nd  G .   V a h i nde ,   " C o m pa r i s o o f   pa r t i c l e   s w a r m   o pt i m i z a t i o a n g e ne t i c   a l g o r i t hm   f o r   l o a d   ba l a nc i ng   i c l o ud   c o m put i ng   e nv i r o nm e n t . "   T e c hno l o gy   ( I J R C I T )   v o l .   1,   no .   1,   201 5.   [ 8]   Q .   Y a ng ,   C .   W a ng ,   a nd  C .   Z ha ng ,   A e f f i c i e nt   di s c r e t e   pa r t i c l e   s w a r m   a l g o r i t hm   f o r   T a s A s s i g nm e n t   P r o bl e m s ,   2009   I E E E   I nt e r na t i o na l   C o nf e r e nc e   o G r a nu l a r   C o m pu t i ng ,   2 009 .   [ 9]   Z ha ng ,   L e i ,   Y u e hu i   C he n,   R uny ua S un ,   S h a J i ng ,   a nd   B o   Y a ng .   " A   t a s s c he d ul i ng   a l g o r i t hm   b a s e o P S O   f o r   g r i c o m put i ng . "   I nt e r n a t i o na l   J o ur na l   o f   C o m put a t i o na l   I nt e l l i g e nc e   R e s e a r c h,   v o l .   4 ,   p p .   37 - 43 ,   no .   1 ,   200 8.   [ 10]   H .   I z a ki a n,   B .   T .   L a da ni ,   K .   Z a m a n i f a r ,   a nd  A .   A br a ha m ,   A   N ov e l   P a r t i c l e   S w a r m   O pt i m i z a t i o A ppr o a c f o r   G r i d   J o S c he du l i ng ,   I nf o r m a t i o S y s t e m s ,   T e c hno l o gy   a nd  M a na g e m e n t   C o m m uni c a t i o ns   i C o m put e r   a nd   I n f o r m a t i o S c i e nc e ,   p p.   10 0 10 9,   20 09 .   [ 11]   L .   W a ng ,   D . - B .   T a ng ,   W . - D .   Y ua n ,   W . - B .   G u ,   a nd   D . - S .   T a ng ,   P he r o m o ne - B a s e d   C o o r di na t i o a nd  C o n t r o l   f o r   T a s k   A l l o c a t i o n,   I nt e r na t i o na l   C o nf e r e nc e   o I nf o r m a t i o E ng i ne e r i ng   a nd   C o m put e r   S c i e nc e ,   p p.   1 4,   20 09.   [ 12]   D .   P .   M a ha t o   a nd  R .   S .   S i ng h,   O m a x i m i z i ng   r e l i a b i l i t y   o f   g r i t r a ns a c t i o pr o c e s s i ng   s y s t e m   c o ns i de r i ng   ba l a nc e t a s k   a l l o c a t i o us i ng   s o c i a l   s pi d e r   o pt i m i z a t i o n,   S w a r m   a nd  E v o l ut i o na r y   C o m put a t i o n,   2017 .   [ 13]   O .   G o l dr e i c h,   N P - C o m pl e t e ne s s ,   P ,   N P ,   a nd  N P - C o m pl e t e ne s s ,   pp.   96 141 ,   2010 .   R .   W .   L uc k y ,   A ut o m a t i c   e qua l i z a t i o f o r   di g i t a l   c o m m uni c a t i o n ,   B e l l   Sy s t .   T e c h.   J . ,   v o l .   44 ,   no .   4,   pp .   547 588 ,   A pr .   196 5.       B I O G R A P H I ES   O F   A U T H O R S           M d .   R a s h e du l   I s l a m   ha s   c o m pl e t e h i s   g r a du a t i o f r o m   t he   I U B A T I nt e r na t i o na l   U ni v e r s i t y   o f   B us i n e s s   A g r i c ul t u r e   a nd  T e c hno l o gy   i C o m put e r   S c i e nc e   a nd  E ng i n e e r i ng   ( 2009 ) .     S i nc e   J a nu a r y   2010  h e   i s   w o r k i ng   a s   a   S e ni o r   L e c t u r e r   a t   t he   I U B A T I nt e r na t i o na l   U n i v e r s i t y   o f   B us i ne s s   A g r i c ul t ur e   a n T e c hno l o gy .   H i s   i n t e r e s t e r e s e a r c a r e a s   a r e   D i s t r i bu t e d   A l go r i t hm ,   D i s t r i bu t e d   S y s t e m s ,   a nd   W i r e l e s s   S e ns o r   N e t w o r ks .       Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       A a ppr oac t bui l di n e ne r g y   c l us t e r s   us i ng   par t i c l e   s w ar m   opt i m i z at i on   al gor i t hm   f or   ( R as he d ul   Is l am )   833       M d .   N a s i m   A kht a r   r e c e i v e t h e   M . E ng   a nd   P h . D   de g r e e s   f r o m   N a t i o na l   T e c hni c a l   U n i v e r s i t y   of   U kr a i ne K i e v ,   U kr a i n e   a n M o s c o w   S t a t e   A c a de m y   of   F i ne   C he m i c a l   T e c hno l o gy ,   R us s i a ,   i n   1998  a nd   201 0 ,   r e s p e c t i v e l y .   C ur r e n t l y ,   he   i s   a   P r o f e s s o r   i n   t he   D e p a r t m e nt   o f   C o m put e r   S c i e nc e   a nd  E ng i ne e r i ng ,   D ha ka   U ni v e r s i t y   o f   E n g i ne e r i ng   a nd  T e c hno l o gy   ( D U E T ) ,   G a z i pu r ,   B a ng l a de s h .   H i s   r e s e a r c i n t e r e s t s   i nc l ud e   D i s t r i b ut e D a t a   W a r e ho us e   S y s t e m   O L a r g e   C l us t e r s ,   D i g i t a l   I m a g e   P r oc e s s i ng   a nd  W a t e r   M a r k i ng ,   P e e r   t o   P e e r   N e t w o r k i ng ,   C l o ud   C o m put i ng ,   O pe r a t i ng   S y s t e m .   H e   ha s   pr e s e nt e p a pe r s   a t   c o nf e r e nc e s   bo t ho m e   a n a b r o a d ,   publ i s he d   a r t i c l e s   a nd   pa pe r s   i n   v a r i o us   j o ur na l s .           R .   B a dl i s ha h   A hm a r e c e i v e t he   M . S c   E ng i ne e r i ng   a nd   P h . D   de g r e e s   f r o m   U ni v e r s i t y   of   S t r a t hc l y de ,   U K   i 1995   a n 20 00 ,   r e s p e c t i v e l y .   C ur r e n t l y ,   he   i s   a   F a c ul t y   of   I nf o r m a t i c s   a nd   C o m put i ng ,   U n i v e r s i t i   S ul t a Z a i n a l   A bi di n   ( U n i S Z A ) .   H i s   r e s e a r c i nt e r e s t s   i C o m pu t e r   a n d   T e l e c o m m uni c a t i o N e t w o r M o de l l i ng   i nc l ude   W S N   a nd  O pt i c a l   N e t w o r us i ng   di s c r e t e   e v e n t   s i m u l a t o r s   ( O M N e T + + ) ,   O pt i c a l   N e t w o r k i ng   a nd  E m b e dd e S y s t e m   ba s e o G N U / L i nux .   H e   ha s   pr e s e nt e pa pe r s   a t   c o nf e r e nc e s   bo t ho m e   a nd  a br o a d ,   pub l i s he a r t i c l e s   a nd  p a pe r s   i n   v a r i o us   j o ur na l s .           U t pa l   K a n t i   D a s   i s   C o o r di na t o r   a nd  P r o f e s s o r   o f   D e pa r t m e n t   o f   C o m put e r   S c i nc e   a n d   E ng i ne e r i ng   a t   I nt e r na t i o na l   U ni v e r s i t y   of   B us i n e s s   A g r i c ul t u r e   a n T e c hno l o gy .   M r   D a s   r e c e i v e t he   P h. D   f r o m   J a h a ng i r n a g a r   U n i v e r s i t y ,   B a ng l a d e s a nd  bo t B S c   a nd  M S c   f r o m   M a d r a s ,   I ndi a .   C ur r e nt l y   he   i s   r e s e a r c hi ng   o T r a n s po r t a t i o M a na g e m e n t .   O t he r   i nt e r e s t e d   r e s e a r c a r e a s   a r e   A I   a nd  a p pl i e d   m a t ha m e t i c s .           M o s t a f i j u r   R a hm a c o m pl e t e d   hi s   B S c   i C o m put e r   S c i e nc e   f r o m   N a t i o na l   U n i v e r s i t y   o f   B a ng l a de s ( 2003 ) .   H e   P u r s u e h i s   M S c   ( 2009 )   a n P hD   ( 2017 )   i n   C o m put e r   E ng i n e e r i ng ,   f r o m   U N I M A P ,   M a l a y s i a .   H e   w o r ke a s   L e c t ur e r   s i nc e   2009  t o   S e p t e m be r ,   2017  f o r   S c hoo l   o f   C o m put e r   a nd   C o m m uni c a t i o E ng i ne e r i ng   i U N I M A P .   C ur r e n t l y   he   i s   s e r v i ng   a s   A s s i s t a n t   P r o f e s s o r   i t he   D e p a r t m e n t   o f   S of t w a r e   E ng i n e e r i ng   a t   D a f f o di l   I nt e r na t i o na l   U ni v e r s i t y   ( D I U ) ,   B a ng l a de s h .   H i s   r e s e a r c i nt e r e s t   i S o f t w a r e   T e s t i ng ,   M u l t i m e d i a   a nd   C r e a t i v i t y   i M e di c a l   S c i e nc e ,   C o m put e r   S e c ur i t y ,   C l o ud  C o m put i ng ,   A l g o r i t hm   O pt i m i z a t i o n,   P a r a l l e l   a nd   D i s t r i bu t e S y s t e m ,   D e v i c e   D r i v e r   f o r   G N U / L i nux  ba s e e m be dde O S .   H e   h a s   pr e s e n t e d   pa pe r s   a t   c o nf e r e nc e s   bo t h   ho m e   a nd   a b r o a d,   pu bl i s he d   a r t i c l e s   a nd   pa pe r s   i v a r i o us   j o ur n a l s .             Z a he r e e l   I s hw a r   A bdul   K ha l i b   c o m pl e t e d   hi s   B a c he l o r   D e g r e e   i n   C o m put e r   E ng i ne e r i ng   f r o m   C a l i f o r ni a   S t a t e   U ni v e r s i t y ,   S a c r a m e nt o   ( 2000 ) .   P ur s ui t   f o r   M S c   i R e a l   T i m e   S o f t w a r e   E ng i ne e r i ng ,   U T M   ( 2005 )   a n P hD   i C o m put e r   E ng i ne e r i ng ,   U ni m a ( 201 3) -   R e a l   T i m e   S c he dul i ng   f o r   s o f t   r e a l   t i m e   a pp l i c a t i o n.   C ur r e n t l y   l e c t ur i ng   a s   S e ni o r   L e c t u r e r   a t   U ni m a p .   R e s e a r c i nt e r e s t   i P a r a l l e l   P r o g r a m m i ng   O pt i m i z a t i o f o r   M ul t i c o r e   E m be d de d   p l a t f o r m ,   R e a l   T i m e   M u l t i m e di a   A ppl i c a t i o ns / A r c hi t e c t ur e ,   I nt e l l i g e n t   o f   T hi ng s   D e v i c e s   a nd  R e a l   T i m e   O pe n   S o ur c e   E m be d de d   S y s t e m   i g e n e r a l .     Evaluation Warning : The document was created with Spire.PDF for Python.