I n t e r n a t i o n a l   J o u r n a l   o f   E l e c t r i c a l   a n d   C o m p u t e r   E n g i n e e r i n g   ( I J E C E )   V o l . 2 ,   N o . 4 ,   A u g u s t   2 0 1 2 ,   p p .   4 7 3 ~ 4 8 0   I S S N :   2 0 8 8 - 8 7 0 8     4 7 3       J o u r n a l   h o m e p a g e :   h t t p : / / i a e s j o u r n a l . c o m / o n l i n e / i n d e x . p h p / I J E C E   T h e   m o d i f y   v e r s i o n   o f   a r t i f i c i a l   b e e   c o l o n y   a l g o r i t h m   t o   s o l v e   r e a l   o p t i m i z a t i o n   p r o b l e m s       B .   A s a d y * ,   P .   M a n s o u r i * , * * ,   N .   G u p t a * *   *   D e p a r t m e n t   o f   M a t h e m a t i c s ,   A r a k   Br a n c h ,   I s l a m i c   A z a d   U n i v e r s i t y ,   A r a k - I r a n   * *     D e p a r t m e n t   o f   Co m p u t e r   S c i e n c e , D e l h i   U n i v e r s i t y ,   D e l h i , I n d i a       A r t i c l e   I n f o     A B S T R A C T   A r t i c l e   h i s t o r y :   R e c e i v e d   M a y   9 ,   2 0 1 2   R e v i s e d   J u l   1 0 ,   2 0 1 2   A c c e p t e d   J u l   2 6 ,   2 0 1 2       T h e   A r t i f i c i a l   Be e   Co l o n y ( A BC )   a l g o r i t h m   i s   o n e   o f   t h e   b e s t   a p p l i c a b l e   o p t i m i z a t i o n   a l g o r i t h m .   I n   t h i s   w o r k ,   w e   m a k e   s o m e   m o d i f i c a t i o n s     t o   i m p r o v e   t h e   A B a l g o r i t h m   b a s e d   o n   c o n v e r g e n c e   s p e e d   o f   s o l u t i o n .   I n   o r d e r   t o ,   w e   a d d   s o m e   c o n d i t i o n s   t o   s e l e c t e d   f o o d   s o u r c e s   b y   b e e s .   S o ,   i f   s o l u t i o n   h a v e   b e e n   e n o u g h   n e a r   t o   o p t i m a l   s o l u t i o n ,   t h e n   f u r t h e r   s e a r c h   e x i s t   a r o u n d   t h e   f o o d   s o u r c e s .   T h a t ,   t h i s   i s   n e a r   t o   o p t i m a l   s o l u t i o n   b e c a u s e ,   w e   c a n   r e p l a c e   l o w e r   a n d   u p p e r   b o u n d s   o f   f o o d   s o u r c e s   w i t h   s m a l l e r   v a l u e s   r e l a t e   t o   l a s t   s e a r c h .   T h e r e f o r e ,   t h e   n e w   s e a r c h   i s   n e a r   t o   o p t i m a l   s o l u t i o n   a n d   a f t e r   s o m e     i t e r a t i o n ,   o p t i m a l   s o l u t i o n   a c h i e v e s .   F i n a l l y ,   w e   i l l u s t r a t e   c o n v e r g e n c e   s p e e d   o f   t h e   M A BC   a l g o r i t h m   t h a t   i s   f a s t e r   t h a n   A BC   a l g o r i t h m .   T h e r e   a r e   s o m e   e x a m p l e s .   K e y w o r d :   A r t i f i c i a l B e e   C o l o n y   a l g o r i t h m ;   O p t i m i z a t i o n   p r o b l e m ;   I t e r a t i v e   m e t h o d .     Co p y r i g h t   ©   2 0 1 2   I n s t i t u t e   o f   A d v a n c e d   E n g i n e e r i n g   a n d   S c i e n c e .     A l l   r i g h t s   r e s e r v e d .   C o r r e s p o n d i n g   A u t h o r :   P .   M a n s o u r i ,     D e p a r t e m e n t   o f   M a t h e m a t i c s ,   E s l a m i c   A z a d   U n i v e r s i r ,   B r a n c h   A r a k ,   P . O . B o x   3 8 1 3 5 - 5 6 7 ,   A r a k ,   I R A N   E m a i l :   p m a n s o u r i 3 9 3 @ y a h o o . c o m ,   p - m a n s o u r i @ i a u - a r a k . a c . i r       1 .   I N T R O D U C T I O N   A r t i f i c i a l   B e e   C o l o n y   ( A B C )   i s   o n e   o f   t h e   m o s t   r e c e n t l y   d e f i n e d   a l g o r i t h m s   b y   D e r v i s   K a r a b o g a   i n   2 0 0 5 ,   m o t i v a t e d   b y   t h e   i n t e l l i g e n t   b e h a v i o r   o f   h o n e y   b e e s   [ 2 ,   1 0 ] .   I t   i s   a s   s i m p l e   a s   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   ( P S O )   a n d   D i f f e r e n t i a l   e v o l u t i o n   ( D E )   a l g o r i t h m s ,   G e n e t i c   A l g o r i t h m   ( G A ) [ 1 ] ,   b i o g e o g r a p h y   b a s e d   o p t i m i z a t i o n   ( B B O ) ,   a n d   u s e s   o n l y   c o m m o n   c o n t r o l   p a r a m e t e r s   s u c h   a s   c o l o n y   s i z e   a n d   m a x i m u m   c y c l e   n u m b e r .   A B C   a s   a n   o p t i m i z a t i o n   t o o l ,   p r o v i d e s   a   p o p u l a t i o n - b a s e d   s e a r c h   p r o c e d u r e   i n   w h i c h   i n d i v i d u a l s   c a l l e d   f o o d s   p o s i t i o n s   a r e   m o d i f i e d   b y   t h e   a r t i f i c i a l   b e e s   w i t h   t i m e   a n d   t h e   b e e ' s   a i m   i s   t o   d i s c o v e r   t h e   p l a c e s   o f   f o o d   s o u r c e s   w i t h   h i g h   n e c t a r   a m o u n t   a n d   f i n a l l y   t h e   o n e   w i t h   t h e   h i g h e s t   n e c t a r .   I n   A B C   s y s t e m ,   a r t i f i c i a l   b e e s   f l y   a r o u n d   i n   a   m u l t i d i m e n s i o n a l   s e a r c h   s p a c e   a n d   s o m e   ( e m p l o y e d   a n d   o n l o o k e r   b e e s )   c h o o s e   f o o d   s o u r c e s   d e p e n d i n g   o n   t h e   e x p e r i e n c e   o f   t h e m s e l v e s   a n d   t h e i r   n e s t   m a t e s ,   a n d   a d j u s t   t h e i r   p o s i t i o n s .       O n c e   a l l   o n l o o k e r s   h a v e   s e l e c t e d   t h e i r   f o o d   s o u r c e s ,   e a c h   o f   t h e m   d e t e r m i n e s   a   n e w   n e i g h b o r i n g   f o o d   s o u r c e   o f   i t s   s e l e c t e d   f o o d   s o u r c e   a n d   c o m p u t e s   i t s   n e c t a r   a m o u n t .   P r o v i d i n g   t h a t   t h i s   a m o u n t   i s   h i g h e r   t h a n   t h a t   o f   t h e   p r e v i o u s   o n e ,   a n d   t h e n   t h e   b e e   m e m o r i z e s   t h e   n e w   p o s i t i o n   a n d   f o r g e t s   t h e   o l d   o n e .   T h e   e m p l o y e d   b e e   b e c o m e s   a   s c o u t   b e e   w h e n   t h e   f o o d   s o u r c e   w h i c h   i s   e x h a u s t e d   b y   t h e   e m p l o y e d   a n d   o n l o o k e r   b e e s   i s   a s s i g n e d   a s   a b a n d o n e d .   I n   o t h e r   w o r d s ,   i f   a n y   s o l u t i o n   c a n n o t   b e   i m p r o v e d   f u r t h e r   t h r o u g h   a   p r e d e t e r m i n e d   n u m b e r   o f   c y c l e s   w h i c h   i s   c a l l e d   l i m i t   p a r a m e t e r ,   t h e   f o o d   s o u r c e   i s   a s s i g n e d   a s   a n   a b a n d o n e d   s o u r c e   a n d   e m p l o y e d   b e e   o f   t h a t   s o u r c e   b e c o m e s   a   s c o u t   b e e .   T h u s ,   A B C   s y s t e m   c o m b i n e s   l o c a l   s e a r c h   m e t h o d s ,   c a r r i e d   o u t   b y   e m p l o y e d   a n d   o n l o o k e r   b e e s ,   w i t h   g l o b a l   s e a r c h   m e t h o d s ,   m a n a g e d   b y   o n l o o k e r s   a n d   s c o u t s ,   a t t e m p t i n g   t o   b a l a n c e   e x p l o r a t i o n   a n d   e x p l o i t a t i o n   p r o c e s s .   A l s o ,   K a r a b o g a   a n d   B a s t u r k   h a v e   c o m p a r e d   t h e   p e r f o r m a n c e   o f   t h e   A B C   a l g o r i t h m   w i t h   o t h e r   w o r k s   s u c h   a s   G A ,   D E   a n d   P S O   m e t h o d s   o n   u n c o n s t r a i n e d   p r o b l e m s [ 3 ] .     A l t h o u g h ,   A B C   i s   a   r o b u s t ,   e a s y   a n d   f l e x i b l e   a l g o r i t h m ,   b u t   s i m i l a r   t o   o t h e r   e v o l u t i o n a r y   a l g o r i t h m   h a v e   s o m e   c h a l l e n g e s   a n d   p r o b l e m s .   F o r   e x a m p l e ,   a c c e l e r a t i n g   o f   c o n v e r g e n c e   s p e e d   i s   o n e   o f   t h e   i m p o r t a n t   g o a l   i n   A B C   r e s e a r c h .   B u t ,   c o n v e r g e n c e   s p e e d   o f   t h i s   m e t h o d   i s   t y p i c a l l y   s l o w e r   t h a n   t h o s e   o f   r e p r e s e n t a t i v e   p o p u l a t i o n - b a s e d   a l g o r i t h m s   [ 1 1 ] .   S o m e   r e s e a r c h e r s   f i n d   a p p l i c a t i o n   o f   A B C   Evaluation Warning : The document was created with Spire.PDF for Python.
                  I J E C E   V o l .   2 ,   N o .   4 ,   A u g u s t   2 0 1 4 7 4 a l g o r i t h m   t o   s o l v e   h a r d   p r o b l e m s   a n d   c l u s t e r i n g .     P .   M a n s o u r i i n t r o d u c e d   a   n o v e l   i t e r a t i o n   m e t h o d   b y   u s i n g   A B C   a l g o r i t h m   f o r   s o l v e   h a r d   p r o b l e m s .   D .   K a r a b o g a   a n d O z t u r k i n   i n   2 0 1 0 [ 1 3 ]   a p p l i e d   t h e   A B C   a l g o r i t h m   f u z z y   c l u s t e r i n g   t o   c l a s s i f y   d i f f e r e n t   d a t a   s a t s :   C a n c e r ,   D i a b e t e s , a n d   H e a r t   f r o m   U C I   d a t a b a s e ,   a   c o l l e S a n - y a n g   i n   2 0 1 1 [ 1 4 ]   i n t r o d u c e d   t h e   n e w   s e a r c h   m e c h a n i s m   t o g e t h e r   w i t h   t h e   p r o p o s e d   i n i t i a l i z a t i o n   m a k e s   u p   t h e   m o d i f i e d   A B C ,   w h i c h   e x c l u d e s   t h e   p r o b a b i l i s t i c   s e l e c t i o n   s c h e m e   a n d   s c o u t   b e e   p h a s t h e   n e w   s e a r c h   m e c h a n i s m   w h i c h   i n t r o d u c e s   t h e   s e l e c t i v e   p r o b a b i l i t y   P   t o   b a l a n c e   t h e   e x p l o r a t i o n   o f   t h e   s o l u t i o n   s e a r c h   e q u a t i o n :     w h e r e     i s   a   r a n d o m   n u m b e r   b e t w e e n   [ e q u a t i o n :     w h e r e   t h e   i n d i c e s     a n d     d i f f e r e n t   f r o m   t h e   b a s e   i n d e x   i ;   p o p u l a t i o n   a n d   E q . 1   i s   r a n d o m   e n o u g h   f o r   e x p l o r a t i o n .   I n   o t h e r   w o r d s ,   t h e   s o l u t i o n   s e a r c h   e q u a t i o n   d e s c r i b e d   b y   E q . 1   i s   g o o d   a t   e x p l o r a t i o n   b u t   p o o r   a t   e x p l o i t a t i o n .   H o w e v e r ,   a c c o r d i n g   t o   E q . 2 ,   I n   A B C ,   c a n d i d a t e   s o l u t i o n   o n l y   a r o u n d   t h e   b e s t   s o l u t i o n   o f   t h e   p r e v i o u s   i t e r a t i o n .   T h e r e f o r e ,   t h e   p r o p o s e d   s o l u t i o n   s e a r c h   e q u a t i o n   d e s c r i b e d   b y   E q . 2   c a n   i n c r e a s e   t h e     c o n v e r g e n c e   s p e e d   o f   t h i s   m e t h o d   i s   s l o w .   I n   t h i s   w o r k ,   w e   i n t r o d u c e   m o d i f i e d   A B C   ( M A B C )   m e t h o d   t h a t   i s   f a s t e r   t h a n   A B C   a l g o r i t h m   b y   a d d i n g   s o m e   l i m i t a t i o n s   t o   A B C   a l g o r i t h m   r e s p e c t   t o   c o n v e r g e n c y .   I n   t h e   s e c t i o n   2 ,   A B C   a l g o r i t h m   s u m m a r i z e .   I n   s e c t i o n   3 ,   M A B C   a l g o r i t h m   f o r   i m p r o v e   A B C   a l g o r i t h m   p r e s e n t   t o   f i n d   g l o b a l   o p t i m a l   s o l u t i o n   o f   o p t i m i z a t i o n   p r o b l e m s .   T h e n   c o m p u t i n g   t i m e M A B C   a n d   A B C   a l g o r i t h m s   c o m p a r e d   i n   s e c t i o n   4 .   F i n a l l     2 .   A R T I F I C I A L   B E E   C O L O N Y I n   t h e   A B C   m o d e l ,   t h e   c o l o n y   c o n s i s t   t h r e e   g r o u p s   o f   b e e s :   e m p l o y e d   b e e s , t h e   A B C   a l g o r i t h m ,   t h e   n u m b e r   o f   e m p l o y e d   b e e s t o   t h e   n u m b e r   o f   o n l o o k e r   b e e s .   T h e r e   i s   o n l y   o n e   e m p l o y e d   b e e   f o r   e a c h   f o o d   s o u r c e   w h o s e r a n d o m l y   g e n e r a t e d .   A t   e a c h   i t e r a t i o n   o f   t h e   a l g o r i t h m , f o o d   s o u r c e   o f   i t s   c u r r e n t l y   a s s o c i a t e d   f o o d   s o u r c e   a n d   c o m p u t e s   t h e   n e c t a r   a m o u n t   o f   t h i s   n e w   f o o d b y   E q u a t i o n   ( 1 ) .     I f   t h e   n e c t a r   a m o u n t   o f   t h i s f o o d   s o u r c e ,   t h e n   t h i s   e m p l o y e d   b e e   m o v e s   t o   t h i s   n e w   f A f t e r   a l l   e m p l o y e d   b e e s   c o m p l e t e   t h e   s e a r c h   p r o c e s s ,   t h e y w i t h   o n l o o k e r   b e e s .   A n   o n l o o k e r   b e e   e v a l u a t e s   t h e   n e c t a r   i n f o r m a t i o n   t a k e n   f r o m   a l l   e m p l o y e d   b e e s c h o o s e s   a   f o o d   s o u r c e   w i t h   a   p r o b a b i l i t y   r e l a t e d   t o   i t s   n e c t a r   a m o u n t     w h e r e     i s   t h e   f i t n e s s   v a l u e   o f   t h e   s o l u t i o n   i   w h i c h   i s   p r o p o r t i o n a l   t o   t h e f o o d   s o u r c e   i n   t h e   p o s i t i o n   i   a n d   n b e e s .   T h i s   m e t h o d ,   k n o w n   a s   r o u l e t t e   w h e e l   s e l e c t i o n   m e t h o d ,   p r o v i d e s   b e t t e r   c a n d i d a t e s   t o   h a v e c h a n c e   o f   b e i n g   s e l e c t e d .   O n c e   a l l   o n l o o k e r s   h a v e   s e l e c t e d   t h e i r n e i g h b o r i n g   f o o d   s o u r c e   o f   i t s   a m o u n t   i s   h i g h e r   t h a n   t h a t   o f   t h e   p r e v i o u s   o n e ,   a n d   t h e n   t h e   b e e   m e m o r i z e s   t h e   n e w   p o s i t i o n   a n d   f o r g e t s   t h e   o l d   o n e .   T h e   e m p l o y e d   b e e   b e c o m e s   a   s c o u t   b e e   w h e n   t h e   f o o d   s o u r c e   w h i c h   i s   e x h a u s t e d   b y   t h e   e m p l o y e d   a n d   o n l o o k e r   b e e s   i s   a s s i g n e d   a s   a b a n d o n e d .   I n   o t h e r   w o r d s ,   i f   a n y   s o l u t i o n   c a n n o t   b e   i m p r o v e d   f u r t h e r   t h r o u g h   a   p r e d e t e r m i n e d   n u m b e r   o f   c y c l e s   w h i c h   i s   c a l l e d   l i m i t   p a b a n d o n e d   s o u r c e   a n d   e m p l o y e d   b e e   o f   t h a t   s o u r c e   b e c o m e s   a   s c o u t   b e e .   I n   t h a t   p o s i t i o n ,   s c o u t   g e n e r a t e s   r a n d o m l y   a   n e w   s o l u t i o n   b y   E q u a t i o n :     2 0 1 2   :   4 7 3 4 8 0   a l g o r i t h m   t o   s o l v e   h a r d   p r o b l e m s   a n d   c l u s t e r i n g .     P .   M a n s o u r i ,   B .   A s a d y   a n d   N .   G u p t a   i n   a   n o v e l   i t e r a t i o n   m e t h o d   b y   u s i n g   A B C   a l g o r i t h m   f o r   s o l v e   h a r d   p r o b l e m s .   D .   K a r a b o g a   a n d a p p l i e d   t h e   A B C   a l g o r i t h m   f u z z y   c l u s t e r i n g   t o   c l a s s i f y   d i f f e r e n t   d a t a   s a t s :   C a n c e r ,   D i a b e t e s , a n d   H e a r t   f r o m   U C I   d a t a b a s e ,   a   c o l l e c t i o n   o f   c l a s s i f i c a t i o n   b e n c h m a r k   p r o b l e m s .   i n t r o d u c e d   t h e   n e w   s e a r c h   m e c h a n i s m   t o g e t h e r   w i t h   t h e   p r o p o s e d   i n i t i a l i z a t i o n   m a k e s   u p   t h e   m o d i f i e d   A B C ,   w h i c h   e x c l u d e s   t h e   p r o b a b i l i s t i c   s e l e c t i o n   s c h e m e   a n d   s c o u t   b e e   p h a s t h e   n e w   s e a r c h   m e c h a n i s m   w h i c h   i n t r o d u c e s   t h e   s e l e c t i v e   p r o b a b i l i t y   P   t o   b a l a n c e   t h e   e x p l o r a t i o n   o f   t h e         i s   a   r a n d o m   n u m b e r   b e t w e e n   [ 1 ,   1 ]   a n d   t h e   e x p l o i t a t i o n   o f   t h e   m o d i f i e d           a r e   m u t u a l l y   e x c l u s i v e   i n t e g e r s   r a n d o m l y   c h o s e n     f r o m   d i f f e r e n t   f r o m   t h e   b a s e   i n d e x   i ;     i s   t h e   b e s t   i n d i v i d u a l   v e c t o r   w i t h   t h e   b e s t   f i t n e s s   i n   t h e   c u r r e n t   a n d   r a n d o m l y   c h o s e n   i n d e x e s .   T h e i r   i d e a ,   t h e   s o l u t i o n   s e a r c h   d o m i n a t e d   E q . 1   i s   r a n d o m   e n o u g h   f o r   e x p l o r a t i o n .   I n   o t h e r   w o r d s ,   t h e   s o l u t i o n   s e a r c h   e q u a t i o n   d e s c r i b e d   b y   E q . 1   i s   b u t   p o o r   a t   e x p l o i t a t i o n .   H o w e v e r ,   a c c o r d i n g   t o   E q . 2 ,   I n   A B C ,   c a n d i d a t e   s o l u t i o n   o n l y   a r o u n d   t h e   b e s t   s o l u t i o n   o f   t h e   p r e v i o u s   i t e r a t i o n .   T h e r e f o r e ,   t h e   p r o p o s e d   s o l u t i o n   s e a r c h   e q u a t i o n   d e s c r i b e d   b y   E q . 2   c a n   i n c r e a s e   t h e         e x p l o i t a t i o n   o f   A B C .   W i t h   s o m e   e x a m p l e ,   w e   s h o w   c o n v e r g e n c e   s p e e d   o f   t h i s   m e t h o d   i s   s l o w .   I n   t h i s   w o r k ,   w e   i n t r o d u c e   m o d i f i e d   A B C   ( M A B C )   m e t h o d   t h a t   i s   f a s t e r   t h a n   A B C   a l g o r i t h m   b y   a d d i n g   s o m e   l i m i t a t i o n s   t o   A B C   a l g o r i t h m   r e s p e c t   t o   c o n v e r g e n c y .   I n   t h e   e c t i o n   2 ,   A B C   a l g o r i t h m   s u m m a r i z e .   I n   s e c t i o n   3 ,   M A B C   a l g o r i t h m   f o r   i m p r o v e   A B C   a l g o r i t h m   p r e s e n t   t o   f i n d   g l o b a l   o p t i m a l   s o l u t i o n   o f   o p t i m i z a t i o n   p r o b l e m s .   T h e n   c o m p u t i n g   t i m e   ( c o n v e r g e n c e   s p e e d )   o f   t h e   M A B C   a n d   A B C   a l g o r i t h m s   c o m p a r e d   i n   s e c t i o n   4 .   F i n a l l y ,   c o n c l u s i o n   s h o w s   i n   t h e   l a s t   s e c t i o n . R T I F I C I A L   B E E   C O L O N Y   A L G O R I T H M   I n   t h e   A B C   m o d e l ,   t h e   c o l o n y   c o n s i s t   t h r e e   g r o u p s   o f   b e e s :   e m p l o y e d   b e e s ,   o n l o o k e r s   a n d   s c o u t s .   I n   t h e   A B C   a l g o r i t h m ,   t h e   n u m b e r   o f   e m p l o y e d   b e e s   i s   e q u a l   t o   t h e   n u m b e r   o f   f o o d   s o u r c e s   w h i c h   i s   a l s o   e q u a l   o n l o o k e r   b e e s .   T h e r e   i s   o n l y   o n e   e m p l o y e d   b e e   f o r   e a c h   f o o d   s o u r c e   w h o s e r a n d o m l y   g e n e r a t e d .   A t   e a c h   i t e r a t i o n   o f   t h e   a l g o r i t h m ,   e a c h   e m p l o y e d   b e e   d e t e r m i n e s   a   n e w   n e i g h b o r i n g   a s s o c i a t e d   f o o d   s o u r c e   a n d   c o m p u t e s   t h e   n e c t a r   a m o u n t   o f   t h i s   n e w   f o o d f   t h e   n e c t a r   a m o u n t   o f   t h i s   n e w   f o o d   s o u r c e   i s   h i g h e r   t h a n   t h a t   o f   i t s   c u r r e n t l y   a s s o c i a t e d   t h e n   t h i s   e m p l o y e d   b e e   m o v e s   t o   t h i s   n e w   f o o d   s o u r c e ,   o t h e r w i s e   i t   c o n t i n u e s A f t e r   a l l   e m p l o y e d   b e e s   c o m p l e t e   t h e   s e a r c h   p r o c e s s ,   t h e y   s h a r e   t h e   i n f o r m a t i o n   a b o u t   t h e i r   f o o d   s o u r c e s   o n l o o k e r   b e e   e v a l u a t e s   t h e   n e c t a r   i n f o r m a t i o n   t a k e n   f r o m   a l l   e m p l o y e d   b e e s c h o o s e s   a   f o o d   s o u r c e   w i t h   a   p r o b a b i l i t y   r e l a t e d   t o   i t s   n e c t a r   a m o u n t   b y   E q u a t i o n :           i s   t h e   f i t n e s s   v a l u e   o f   t h e   s o l u t i o n   i   w h i c h   i s   p r o p o r t i o n a l   t o   t h e f o o d   s o u r c e   i n   t h e   p o s i t i o n   i   a n d   n   i s   t h e   n u m b e r   o f   f o o d   s o u r c e s   w h i c h   i s   e q u a l   t o   t h e   n u m b e r   o f   k n o w n   a s   r o u l e t t e   w h e e l   s e l e c t i o n   m e t h o d ,   p r o v i d e s   b e t t e r   c a n d i d a t e s   t o   h a v e c h a n c e   o f   b e i n g   s e l e c t e d .   O n c e   a l l   o n l o o k e r s   h a v e   s e l e c t e d   t h e i r   f o o d   s o u r c e s ,   e a c h   o f     s e l e c t e d   f o o d   s o u r c e   a n d   c o m p u t e s   i t s   n e c t a r   a m o u n t a m o u n t   i s   h i g h e r   t h a n   t h a t   o f   t h e   p r e v i o u s   o n e ,   a n d   t h e n   t h e   b e e   m e m o r i z e s   t h e   n e w   p o s i t i o n   a n d   f o r g e t s   t h e   e m p l o y e d   b e e   b e c o m e s   a   s c o u t   b e e   w h e n   t h e   f o o d   s o u r c e   w h i c h   i s   e x h a u s t e d   b y   t h e   e m p l o y e d   a n d   o n l o o k e r   b e e s   i s   a s s i g n e d   a s   a b a n d o n e d .   I n   o t h e r   w o r d s ,   i f   a n y   s o l u t i o n   c a n n o t   b e   i m p r o v e d   f u r t h e r   t h r o u g h   a   p r e d e t e r m i n e d   n u m b e r   o f   c y c l e s   w h i c h   i s   c a l l e d   l i m i t   p a r a m e t e r ,   t h e   f o o d   s o u r c e   i s   a s s i g n e d   a s   a n   a b a n d o n e d   s o u r c e   a n d   e m p l o y e d   b e e   o f   t h a t   s o u r c e   b e c o m e s   a   s c o u t   b e e .   I n   t h a t   p o s i t i o n ,   s c o u t   g e n e r a t e s   r a n d o m l y   a   n e w   s o l u t i o n   b y   E q u a t i o n :                 I S S N :   2 0 8 8 - 8 7 0 8   a n d   N .   G u p t a   i n   2 0 1 1 [ 1 2 ]   a   n o v e l   i t e r a t i o n   m e t h o d   b y   u s i n g   A B C   a l g o r i t h m   f o r   s o l v e   h a r d   p r o b l e m s .   D .   K a r a b o g a   a n d   C .   a p p l i e d   t h e   A B C   a l g o r i t h m   f u z z y   c l u s t e r i n g   t o   c l a s s i f y   d i f f e r e n t   d a t a   s a t s :   C a n c e r ,   c t i o n   o f   c l a s s i f i c a t i o n   b e n c h m a r k   p r o b l e m s .     G .   W e i - f e n g   ,   L .   i n t r o d u c e d   t h e   n e w   s e a r c h   m e c h a n i s m   t o g e t h e r   w i t h   t h e   p r o p o s e d   i n i t i a l i z a t i o n   m a k e s   u p   t h e   m o d i f i e d   A B C ,   w h i c h   e x c l u d e s   t h e   p r o b a b i l i s t i c   s e l e c t i o n   s c h e m e   a n d   s c o u t   b e e   p h a s e .   T h e y   p r o p o s e d   t h e   n e w   s e a r c h   m e c h a n i s m   w h i c h   i n t r o d u c e s   t h e   s e l e c t i v e   p r o b a b i l i t y   P   t o   b a l a n c e   t h e   e x p l o r a t i o n   o f   t h e     ( 1 )   m o d i f i e d   s o l u t i o n   s e a r c h     ( 2 )   a r e   m u t u a l l y   e x c l u s i v e   i n t e g e r s   r a n d o m l y   c h o s e n     f r o m     a n d   b e s t   f i t n e s s   i n   t h e   c u r r e n t   a n d   r a n d o m l y   c h o s e n   i n d e x e s .   T h e i r   i d e a ,   t h e   s o l u t i o n   s e a r c h   d o m i n a t e d   b y   E q . 1   i s   r a n d o m   e n o u g h   f o r   e x p l o r a t i o n .   I n   o t h e r   w o r d s ,   t h e   s o l u t i o n   s e a r c h   e q u a t i o n   d e s c r i b e d   b y   E q . 1   i s       c a n   d r i v e   t h e   n e w   c a n d i d a t e   s o l u t i o n   o n l y   a r o u n d   t h e   b e s t   s o l u t i o n   o f   t h e   p r e v i o u s   i t e r a t i o n .   T h e r e f o r e ,   t h e   p r o p o s e d   s o l u t i o n   e x p l o i t a t i o n   o f   A B C .   W i t h   s o m e   e x a m p l e ,   w e   s h o w   c o n v e r g e n c e   s p e e d   o f   t h i s   m e t h o d   i s   s l o w .   I n   t h i s   w o r k ,   w e   i n t r o d u c e   m o d i f i e d   A B C   ( M A B C )   m e t h o d   t h a t   i s   f a s t e r   t h a n   A B C   a l g o r i t h m   b y   a d d i n g   s o m e   l i m i t a t i o n s   t o   A B C   a l g o r i t h m   r e s p e c t   t o   c o n v e r g e n c y .   I n   t h e   e c t i o n   2 ,   A B C   a l g o r i t h m   s u m m a r i z e .   I n   s e c t i o n   3 ,   M A B C   a l g o r i t h m   f o r   i m p r o v e   A B C   a l g o r i t h m   p r e s e n t   t o   ( c o n v e r g e n c e   s p e e d )   o f   t h e   y ,   c o n c l u s i o n   s h o w s   i n   t h e   l a s t   s e c t i o n .   o n l o o k e r s   a n d   s c o u t s .   I n   s o u r c e s   w h i c h   i s   a l s o   e q u a l   o n l o o k e r   b e e s .   T h e r e   i s   o n l y   o n e   e m p l o y e d   b e e   f o r   e a c h   f o o d   s o u r c e   w h o s e   f i r s t   p o s i t i o n   i s   e m p l o y e d   b e e   d e t e r m i n e s   a   n e w   n e i g h b o r i n g   a s s o c i a t e d   f o o d   s o u r c e   a n d   c o m p u t e s   t h e   n e c t a r   a m o u n t   o f   t h i s   n e w   f o o d   s o u r c e   n e w   f o o d   s o u r c e   i s   h i g h e r   t h a n   t h a t   o f   i t s   c u r r e n t l y   a s s o c i a t e d   o o d   s o u r c e ,   o t h e r w i s e   i t   c o n t i n u e s   w i t h   t h e   o l d   o n e .   s h a r e   t h e   i n f o r m a t i o n   a b o u t   t h e i r   f o o d   s o u r c e s   o n l o o k e r   b e e   e v a l u a t e s   t h e   n e c t a r   i n f o r m a t i o n   t a k e n   f r o m   a l l   e m p l o y e d   b e e s   a n d     ( 3 )   i s   t h e   f i t n e s s   v a l u e   o f   t h e   s o l u t i o n   i   w h i c h   i s   p r o p o r t i o n a l   t o   t h e   n e c t a r   a m o u n t   o f   t h e   f o o d   s o u r c e s   w h i c h   i s   e q u a l   t o   t h e   n u m b e r   o f   e m p l o y e d   k n o w n   a s   r o u l e t t e   w h e e l   s e l e c t i o n   m e t h o d ,   p r o v i d e s   b e t t e r   c a n d i d a t e s   t o   h a v e   a   g r e a t e r     t h e m   d e t e r m i n e s   a   n e w   s e l e c t e d   f o o d   s o u r c e   a n d   c o m p u t e s   i t s   n e c t a r   a m o u n t   P r o v i d i n g   t h a t   t h i s   a m o u n t   i s   h i g h e r   t h a n   t h a t   o f   t h e   p r e v i o u s   o n e ,   a n d   t h e n   t h e   b e e   m e m o r i z e s   t h e   n e w   p o s i t i o n   a n d   f o r g e t s   t h e   e m p l o y e d   b e e   b e c o m e s   a   s c o u t   b e e   w h e n   t h e   f o o d   s o u r c e   w h i c h   i s   e x h a u s t e d   b y   t h e   e m p l o y e d   a n d   o n l o o k e r   b e e s   i s   a s s i g n e d   a s   a b a n d o n e d .   I n   o t h e r   w o r d s ,   i f   a n y   s o l u t i o n   c a n n o t   b e   i m p r o v e d   f u r t h e r   a r a m e t e r ,   t h e   f o o d   s o u r c e   i s   a s s i g n e d   a s   a n   a b a n d o n e d   s o u r c e   a n d   e m p l o y e d   b e e   o f   t h a t   s o u r c e   b e c o m e s   a   s c o u t   b e e .   I n   t h a t   p o s i t i o n ,   s c o u t   g e n e r a t e s   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     T h e   m o d i f y   v e r s i o n   o f   a r t i f i c i a l     w h e r e   j   i s   d e t e r m i n e d   r a n d o m l y   w h i c h   i s   d i f f e r e n t   f r o m   i   a n d   a n d     w h e r e   D   i s   t h e   s o l u t i o n   v e c t o r ,   t h e   s c o u t   d i s c o v e r s   a   n e w   f o o d   s o u r c e   w h i c h   w i l l   b e   r e p l a c e d   w i t h   z i .   T h e   e m p l o y e d   b e e   w h o s e   f o o d   s o u r c e   h a s   b e e n   a b a n d o n e d   b e c o m e s   a   s c o u t   a n d   s t a r t s   t o   s e a r c h   f o r   f i n d i n g   a   n e w   f o o d   s o u r c e .   O n l o o k e r s   w a t c h   t h e   d a n c e s   o f   e m p l o y e d   b e e s   a n d   c h o o s e   f o o d   s o u r c e s   d e p e n d i n g   o n   d a n c e s .   B a s e d   o n   t h e   a b o v e   e x p l a n a t i o n   o f   i n i t i a l i z i n g   t h e   a l g o r i t h m   p o p u l a t i o n ,   e m p l o y e d   b e e   p h a s e ,   p r o b a b i l i s t i c   s e l e c t i o n   s c h e m e ,   o n l o o k e r   b e e   p h a s a l g o r i t h m   i s   g i v e n   b e l l o w :     2   . 1 .   A l g o r i t h m   . 1   ( A b c   A l g o r i t h m ) 0 1 .   I n i t i a l i z e   p o p u l a t i o n   w i t h   r a n d o m   s o l u t i o n s . 0 2 .   E v a l u a t e   f i t n e s s   o f   t h e   p o p u l a t i o n . 0 3 .   W h i l e   ( s t o p p i n g   c r i t e r i o n   n o t   m e t )   F o r m i n g   n e w   p o p 0 4 .   S e l e c t   s i t e s   f o r   n e i g h b o r h o o d   s e a r c h . 0 5 .   R e c r u i t   b e e s   f o r   s e l e c t e d   s i t e s   ( m o r e   b e e s   f o r   b e s t   s i t e s )   a n d   e v a l u a t e   f i t n e s s e s . 0 6 .   S e l e c t   t h e   f i t t e s t   b e e   f r o m   e a c h   p a t c h . 0 7 .   A s s i g n   r e m a i n i n g   b e e s   t o   s e a r c h   r a n d o m l y   a n d   e v a l u a t e   t h e i r   f i t n e s s e s . 0 8 .     E n d   W h i l e .   I n   f i r s t   s t e p ,   t h e   a l g o r i t h m   s t a r t s   w i t h   t h e   s c o u t   b e e s   ( n )   b e i n g   p l a c e d   r a n d o m l y   i n   t h e   s e a r c h   s p a c e .   I n   s t e p   2 ,   t h e   f i t n e s s e s   o f   t h e   s i t e s   v i s i t e d   b y   t h e   s c o u t   b e e s   a r e   e v a l u a t e d .   I n   s t e p   4 ,   b e e s   t h a t   h a v e   t h e   h i g h e s t   f i t n e s s e s   a r e   c h o s e n   a s   " s e l e c t e d   b e e s "   a n d   s i t e s   v i s i t e d   b y   t h e m   a r e   c h o s e n   f o r   n e i g h b o r h o o d   s e a r c h .   T h e n ,   i n   s t e p s   5   a n d   6 ,   t h e   a l g o r i t h m   c o n d u c t s   s e a r c h e s   i n   t h e   n e i g h b o r h o o d   o f   t h e   s e l e c t e d   s i t e s ,   a s s i g n i n g   m o r e   b e e s   t o   s e a r c h   n e a r   t o   t h e   b e s t   s i t e s .   T h e   b e e s   c a n   b e   c h o s s i t e s   t h e y   a r e   v i s i t i n g .   A l t e r n a t i v e l y ,   t h e   f i t n e s s   v a l u e s   a r e   u s e d   t o   d e t e r m i n e   t h e   p r o b a b i l i t y   o f   t h e   b e e s   b e i n g   s e l e c t e d .   S e a r c h e s   i n   t h e   n e i g h b o r h o o d   o f   t h e   b e s t   s i t e s   w h i c h   r e p r e s e n t   m o r e   p r o m m o r e   d e t a i l e d   b y   r e c r u i t i n g   m o r e   b e e s   t o   f o l l o w   t h e m   t h a n   t h e   o t h e r   s e l e c t e d   b e e s .   T o g e t h e r   w i t h   s c o u t i n g ,   t h i s   d i f f e r e n t i a l   r e c r u i t m e n t   i s   a   k e y   o p e r a t i o n   o f   t h e   b e e s   a l g o r i t h m .   H o w e v e r ,   i n   s t e p   6 ,   f o r   e a c h   p a t c h   o n l y   t h e   b e e   w i t h   t h e   h i g h e s t   f i t n e s s   w i l l   b e   s e l e c t e d   t o   f o r m   t h e   n e x t   b e e   p o p u l a t i o n .   I n   n a t u r e ,   t h e r e   i s   n o   s u c h   a   r e s t r i c t i o n .     T h i s   r e s t r i c t i o n   i s   i n t r o d u c e d   h e r e   t o   r e d u c e   t h e   n u m b e r   o f   p o i n t s   t o   b e   e x p l o r e d .   I n   s t e p   7 ,   t h e   r e m a i n i n g   b e e s   i n   t h e   p o p u l a t i o n   a r e   a s s i g n s o l u t i o n s .   T h e s e   s t e p s   a r e   r e p e a t e d   u n t i l   a   s t o p p i n g   c r i t e r i o n   i s   m e t .   A t   t h e   e n d   o f   e a c h   i t e r a t i o n ,   t h e   c o l o n y   w i l l   h a v e   t w o   p a r t s   t o   i t s   n e w   p o p u l a t i o n ,   t h o s e   t h a t   w e r e   t h e   f i t t e s t   r e p r e s e n t a t h a t   h a v e   b e e n   s e n t   o u t   r a n d o m l y .     3 .   T H E   M O D I F I C A T I O N   O F   A B C   A L G O R I T H M C o n s i d e r   t h e   o p t i m i z a t i o n   h a r d   p r o b l e m   a s   f o l l o w s :     W h e r e   d o m a i n s   o f   v a r i a b l e s   d e f i n e d   b y   t h e i r   l o w e r   a n d   u p p e r   b o u n d s :         B y   m o d i f y   t h e   A B C   a l g o r i t h m ( M A B C ) ,   w e   o b t a i n   t h e   i t e r a t i o n   m e t h o d   t o   f i n d   g l o b a l   o p t i m a l   s o l u t i o n   o f   g i v e n   h a r d   p r o b l e m   t h a t   c o n v e r g e n c e   s p e e d   i s   f a s t e r   t h a n   A B C   a l g o r i t h m ,   w i t h   r e s p e c t   t o   a r b i t r a r y   a c c u r a c y .       I n   M A B C   s a m e   a s   A B C   a l g o r i t h m ,   t h e   p o s i t i o n   o t h e   o p t i m i z a t i o n   p r o b l e m   a n d   t h e   n e c t a r   a m o u n t   o f   a   f o o d   s o u r c e   c o r r e s p o n d s   t o   t h e   q u a l i t y   ( f i t n e s s )   o f   t h e   a s s o c i a t e d   s o l u t i o n .   T h e   n u m b e r   o f   t h e   e m p l o y e d   b e e s   o r   t h e   o n l o o k e r   b e e s   i s   e q u a l   t o   t h e   n u m b e r   o s o l u t i o n s   i n   t h e   p o p u l a t i o n .   A t   t h e   f i r s t   s t e p ,   t h e   M A B C   g e n e r a t e s   a   r a n d o m l y   d i s t r i b u t e d   i n i t i a l   p o p u l a t i o n   P   o f   n   s o l u t i o n s   ( f o o d   s o u r c e   p o s i t i o n s ) ,   w h e r e   n   d e n o t e s   t h e   s i z e   o f   p o p u l a t i o n .   E a c h   s o l u t i o n     i s   a   D - d i m e n s i o n a l   v e c t o r .   H e r e ,   D   a d d e d   t w o   l i m i t a t i o n s   t o   A B C   a l g o r i t h m ,   o n e   l i m i t a t i o n   f o r   c h a n g i n g   i n i t i a l   i n t e r v a l   t h a t   i n c l u d e s   s o l u t i o n   t o   o b t a i n   s m a l l   s i z e   i n t e r v a l   n e a r   t o   g l o b a l   o p t i m a l   s o l u t i o n   a s   p o s s i b l e   a n d   o n e   l i m i t a t i o n   f o r   c o n v e r c o n d i t i o n   w i t h   r e s p e c t   t o   a r b i t r a r y   a c c u r a c y .   D e t a i l s   o f   M A B C   a l g o r i t h m   a r e   a s   f o l l o w s :   I S S N :   2 0 8 8 - 8 7 0 8     r t i f i c i a l   b e e   c o l o n y   a l g o r i t h m   t o   s o l v e   r e a l   o p t i m i z a t i o n   p r o b l e m s   w h e r e   j   i s   d e t e r m i n e d   r a n d o m l y   w h i c h   i s   d i f f e r e n t   f r o m   i   a n d   a s s u m e   t h a t   z i   i s   t h e   a b a n d o n e d   s o u r c e   w h e r e   D   i s   t h e   s o l u t i o n   v e c t o r ,   t h e   s c o u t   d i s c o v e r s   a   n e w   f o o d   s o u r c e   w h i c h   w i l l   b e   r e p l a c e d   w i t h   z i .   T h e   e m p l o y e d   b e e   w h o s e   f o o d   s o u r c e   h a s   b e e n   a b a n d o n e d   b e c o m e s   a   s c o u t   a n d   s t a r t s   t o   n d i n g   a   n e w   f o o d   s o u r c e .   O n l o o k e r s   w a t c h   t h e   d a n c e s   o f   e m p l o y e d   b e e s   a n d   c h o o s e   f o o d   s o u r c e s   B a s e d   o n   t h e   a b o v e   e x p l a n a t i o n   o f   i n i t i a l i z i n g   t h e   a l g o r i t h m   p o p u l a t i o n ,   e m p l o y e d   b e e   p h a s e ,   p r o b a b i l i s t i c   s e l e c t i o n   s c h e m e ,   o n l o o k e r   b e e   p h a s e   a n d   s c o u t   b e e   p h a s e ,   t h e   p s e u d o A l g o r i t h m   . 1   ( A b c   A l g o r i t h m )   0 1 .   I n i t i a l i z e   p o p u l a t i o n   w i t h   r a n d o m   s o l u t i o n s .   0 2 .   E v a l u a t e   f i t n e s s   o f   t h e   p o p u l a t i o n .   0 3 .   W h i l e   ( s t o p p i n g   c r i t e r i o n   n o t   m e t )   F o r m i n g   n e w   p o p u l a t i o n .   0 4 .   S e l e c t   s i t e s   f o r   n e i g h b o r h o o d   s e a r c h .   0 5 .   R e c r u i t   b e e s   f o r   s e l e c t e d   s i t e s   ( m o r e   b e e s   f o r   b e s t   s i t e s )   a n d   e v a l u a t e   f i t n e s s e s . 0 6 .   S e l e c t   t h e   f i t t e s t   b e e   f r o m   e a c h   p a t c h .   0 7 .   A s s i g n   r e m a i n i n g   b e e s   t o   s e a r c h   r a n d o m l y   a n d   e v a l u a t e   t h e i r   f i t n e s s e s .   I n   f i r s t   s t e p ,   t h e   a l g o r i t h m   s t a r t s   w i t h   t h e   s c o u t   b e e s   ( n )   b e i n g   p l a c e d   r a n d o m l y   i n   t h e   s e a r c h   s p a c e .   I n   s t e p   2 ,   t h e   f i t n e s s e s   o f   t h e   s i t e s   v i s i t e d   b y   t h e   s c o u t   b e e s   a r e   e v a l u a t e d .   I n   s t e p   4 ,   b e e s   t h a t   h a v e   t h e   h i g h e s t   n   a s   " s e l e c t e d   b e e s "   a n d   s i t e s   v i s i t e d   b y   t h e m   a r e   c h o s e n   f o r   n e i g h b o r h o o d   s e a r c h .   T h e n ,   i n   s t e p s   5   a n d   6 ,   t h e   a l g o r i t h m   c o n d u c t s   s e a r c h e s   i n   t h e   n e i g h b o r h o o d   o f   t h e   s e l e c t e d   s i t e s ,   a s s i g n i n g   m o r e   b e e s   t o   s e a r c h   n e a r   t o   t h e   b e s t   s i t e s .   T h e   b e e s   c a n   b e   c h o s e n   d i r e c t l y   a c c o r d i n g   t o   t h e   f i t n e s s e s   a s s o c i a t e d   w i t h   t h e   s i t e s   t h e y   a r e   v i s i t i n g .   A l t e r n a t i v e l y ,   t h e   f i t n e s s   v a l u e s   a r e   u s e d   t o   d e t e r m i n e   t h e   p r o b a b i l i t y   o f   t h e   b e e s   b e i n g   s e l e c t e d .   S e a r c h e s   i n   t h e   n e i g h b o r h o o d   o f   t h e   b e s t   s i t e s   w h i c h   r e p r e s e n t   m o r e   p r o m i s i n g   s o l u t i o n s   a r e   m a d e   m o r e   d e t a i l e d   b y   r e c r u i t i n g   m o r e   b e e s   t o   f o l l o w   t h e m   t h a n   t h e   o t h e r   s e l e c t e d   b e e s .   T o g e t h e r   w i t h   s c o u t i n g ,   t h i s   d i f f e r e n t i a l   r e c r u i t m e n t   i s   a   k e y   o p e r a t i o n   o f   t h e   b e e s   a l g o r i t h m .   H o w e v e r ,   i n   s t e p   6 ,   f o r   e a c h   p a t c h   o n l y   t h e   h i g h e s t   f i t n e s s   w i l l   b e   s e l e c t e d   t o   f o r m   t h e   n e x t   b e e   p o p u l a t i o n .   I n   n a t u r e ,   t h e r e   i s   n o   s u c h   a   r e s t r i c t i o n .     T h i s   r e s t r i c t i o n   i s   i n t r o d u c e d   h e r e   t o   r e d u c e   t h e   n u m b e r   o f   p o i n t s   t o   b e   e x p l o r e d .   I n   s t e p   7 ,   t h e   r e m a i n i n g   b e e s   i n   t h e   p o p u l a t i o n   a r e   a s s i g n e d   r a n d o m l y   a r o u n d   t h e   s e a r c h   s p a c e   s c o u t i n g   f o r   n e w   p o t e n t i a l   s o l u t i o n s .   T h e s e   s t e p s   a r e   r e p e a t e d   u n t i l   a   s t o p p i n g   c r i t e r i o n   i s   m e t .   A t   t h e   e n d   o f   e a c h   i t e r a t i o n ,   t h e   c o l o n y   w i l l   h a v e   t w o   p a r t s   t o   i t s   n e w   p o p u l a t i o n ,   t h o s e   t h a t   w e r e   t h e   f i t t e s t   r e p r e s e n t a t i v e s   f r o m   a   p a t c h   a n d   t h o s e   t h a t   h a v e   b e e n   s e n t   o u t   r a n d o m l y .   T H E   M O D I F I C A T I O N   O F   A B C   A L G O R I T H M   ( M A B C )   C o n s i d e r   t h e   o p t i m i z a t i o n   h a r d   p r o b l e m   a s   f o l l o w s :     W h e r e   d o m a i n s   o f   v a r i a b l e s   d e f i n e d   b y   t h e i r   l o w e r   a n d   u p p e r   b o u n d s :     B y   m o d i f y   t h e   A B C   a l g o r i t h m ( M A B C ) ,   w e   o b t a i n   t h e   i t e r a t i o n   m e t h o d   t o   f i n d   g l o b a l   o p t i m a l   s o l u t i o n   o f   g i v e n   h a r d   p r o b l e m   t h a t   c o n v e r g e n c e   s p e e d   i s   f a s t e r   t h a n   A B C   a l g o r i t h m ,   w i t h   r e s p e c t   t o   a r b i t r a r y   a c c u r a c y .       I n   M A B C   s a m e   a s   A B C   a l g o r i t h m ,   t h e   p o s i t i o n   o f   a   f o o d   s o u r c e   r e p r e s e n t s   a   p o s s i b l e   s o l u t i o n   t o   t h e   o p t i m i z a t i o n   p r o b l e m   a n d   t h e   n e c t a r   a m o u n t   o f   a   f o o d   s o u r c e   c o r r e s p o n d s   t o   t h e   q u a l i t y   ( f i t n e s s )   o f   t h e   a s s o c i a t e d   s o l u t i o n .   T h e   n u m b e r   o f   t h e   e m p l o y e d   b e e s   o r   t h e   o n l o o k e r   b e e s   i s   e q u a l   t o   t h e   n u m b e r   o s o l u t i o n s   i n   t h e   p o p u l a t i o n .   A t   t h e   f i r s t   s t e p ,   t h e   M A B C   g e n e r a t e s   a   r a n d o m l y   d i s t r i b u t e d   i n i t i a l   p o p u l a t i o n   P   o f   n   s o l u t i o n s   ( f o o d   s o u r c e   p o s i t i o n s ) ,   w h e r e   n   d e n o t e s   t h e   s i z e   o f   p o p u l a t i o n .   E a c h   s o l u t i o n   d i m e n s i o n a l   v e c t o r .   H e r e ,   D   i s   t h e   n u m b e r   o f   o p t i m i z a t i o n   p a r a m e t e r s .   W e   a d d e d   t w o   l i m i t a t i o n s   t o   A B C   a l g o r i t h m ,   o n e   l i m i t a t i o n   f o r   c h a n g i n g   i n i t i a l   i n t e r v a l   t h a t   i n c l u d e s   s o l u t i o n   t o   o b t a i n   s m a l l   s i z e   i n t e r v a l   n e a r   t o   g l o b a l   o p t i m a l   s o l u t i o n   a s   p o s s i b l e   a n d   o n e   l i m i t a t i o n   f o r   c o n v e r c o n d i t i o n   w i t h   r e s p e c t   t o   a r b i t r a r y   a c c u r a c y .   D e t a i l s   o f   M A B C   a l g o r i t h m   a r e   a s   f o l l o w s :   p t i m i z a t i o n   p r o b l e m s   ( M a n s o u r i   P . )   4 7 5     ( 4 )   a s s u m e   t h a t   z i   i s   t h e   a b a n d o n e d   s o u r c e   w h e r e   D   i s   t h e   s o l u t i o n   v e c t o r ,   t h e   s c o u t   d i s c o v e r s   a   n e w   f o o d   s o u r c e   w h i c h   w i l l   b e   r e p l a c e d   w i t h   z i .   T h e   e m p l o y e d   b e e   w h o s e   f o o d   s o u r c e   h a s   b e e n   a b a n d o n e d   b e c o m e s   a   s c o u t   a n d   s t a r t s   t o   n d i n g   a   n e w   f o o d   s o u r c e .   O n l o o k e r s   w a t c h   t h e   d a n c e s   o f   e m p l o y e d   b e e s   a n d   c h o o s e   f o o d   s o u r c e s   B a s e d   o n   t h e   a b o v e   e x p l a n a t i o n   o f   i n i t i a l i z i n g   t h e   a l g o r i t h m   p o p u l a t i o n ,   e m p l o y e d   b e e   e   a n d   s c o u t   b e e   p h a s e ,   t h e   p s e u d o - c o d e   o f   t h e   A B C   0 5 .   R e c r u i t   b e e s   f o r   s e l e c t e d   s i t e s   ( m o r e   b e e s   f o r   b e s t   s i t e s )   a n d   e v a l u a t e   f i t n e s s e s .   I n   f i r s t   s t e p ,   t h e   a l g o r i t h m   s t a r t s   w i t h   t h e   s c o u t   b e e s   ( n )   b e i n g   p l a c e d   r a n d o m l y   i n   t h e   s e a r c h   s p a c e .   I n   s t e p   2 ,   t h e   f i t n e s s e s   o f   t h e   s i t e s   v i s i t e d   b y   t h e   s c o u t   b e e s   a r e   e v a l u a t e d .   I n   s t e p   4 ,   b e e s   t h a t   h a v e   t h e   h i g h e s t   n   a s   " s e l e c t e d   b e e s "   a n d   s i t e s   v i s i t e d   b y   t h e m   a r e   c h o s e n   f o r   n e i g h b o r h o o d   s e a r c h .   T h e n ,   i n   s t e p s   5   a n d   6 ,   t h e   a l g o r i t h m   c o n d u c t s   s e a r c h e s   i n   t h e   n e i g h b o r h o o d   o f   t h e   s e l e c t e d   s i t e s ,   a s s i g n i n g   m o r e   b e e s   e n   d i r e c t l y   a c c o r d i n g   t o   t h e   f i t n e s s e s   a s s o c i a t e d   w i t h   t h e   s i t e s   t h e y   a r e   v i s i t i n g .   A l t e r n a t i v e l y ,   t h e   f i t n e s s   v a l u e s   a r e   u s e d   t o   d e t e r m i n e   t h e   p r o b a b i l i t y   o f   t h e   b e e s   b e i n g   i s i n g   s o l u t i o n s   a r e   m a d e   m o r e   d e t a i l e d   b y   r e c r u i t i n g   m o r e   b e e s   t o   f o l l o w   t h e m   t h a n   t h e   o t h e r   s e l e c t e d   b e e s .   T o g e t h e r   w i t h   s c o u t i n g ,   t h i s   d i f f e r e n t i a l   r e c r u i t m e n t   i s   a   k e y   o p e r a t i o n   o f   t h e   b e e s   a l g o r i t h m .   H o w e v e r ,   i n   s t e p   6 ,   f o r   e a c h   p a t c h   o n l y   t h e   h i g h e s t   f i t n e s s   w i l l   b e   s e l e c t e d   t o   f o r m   t h e   n e x t   b e e   p o p u l a t i o n .   I n   n a t u r e ,   t h e r e   i s   n o   s u c h   a   r e s t r i c t i o n .     T h i s   r e s t r i c t i o n   i s   i n t r o d u c e d   h e r e   t o   r e d u c e   t h e   n u m b e r   o f   p o i n t s   t o   b e   e x p l o r e d .   I n   s t e p   7 ,   t h e   e d   r a n d o m l y   a r o u n d   t h e   s e a r c h   s p a c e   s c o u t i n g   f o r   n e w   p o t e n t i a l   s o l u t i o n s .   T h e s e   s t e p s   a r e   r e p e a t e d   u n t i l   a   s t o p p i n g   c r i t e r i o n   i s   m e t .   A t   t h e   e n d   o f   e a c h   i t e r a t i o n ,   t h e   c o l o n y   t i v e s   f r o m   a   p a t c h   a n d   t h o s e       B y   m o d i f y   t h e   A B C   a l g o r i t h m ( M A B C ) ,   w e   o b t a i n   t h e   i t e r a t i o n   m e t h o d   t o   f i n d   g l o b a l   o p t i m a l   s o l u t i o n   o f   g i v e n   h a r d   p r o b l e m   t h a t   c o n v e r g e n c e   s p e e d   i s   f a s t e r   t h a n   A B C   a l g o r i t h m ,   w i t h   r e s p e c t   t o   a r b i t r a r y   f   a   f o o d   s o u r c e   r e p r e s e n t s   a   p o s s i b l e   s o l u t i o n   t o   t h e   o p t i m i z a t i o n   p r o b l e m   a n d   t h e   n e c t a r   a m o u n t   o f   a   f o o d   s o u r c e   c o r r e s p o n d s   t o   t h e   q u a l i t y   ( f i t n e s s )   o f   t h e   a s s o c i a t e d   s o l u t i o n .   T h e   n u m b e r   o f   t h e   e m p l o y e d   b e e s   o r   t h e   o n l o o k e r   b e e s   i s   e q u a l   t o   t h e   n u m b e r   o f   s o l u t i o n s   i n   t h e   p o p u l a t i o n .   A t   t h e   f i r s t   s t e p ,   t h e   M A B C   g e n e r a t e s   a   r a n d o m l y   d i s t r i b u t e d   i n i t i a l   p o p u l a t i o n   P   o f   n   s o l u t i o n s   ( f o o d   s o u r c e   p o s i t i o n s ) ,   w h e r e   n   d e n o t e s   t h e   s i z e   o f   p o p u l a t i o n .   E a c h   s o l u t i o n   i s   t h e   n u m b e r   o f   o p t i m i z a t i o n   p a r a m e t e r s .   W e   a d d e d   t w o   l i m i t a t i o n s   t o   A B C   a l g o r i t h m ,   o n e   l i m i t a t i o n   f o r   c h a n g i n g   i n i t i a l   i n t e r v a l   t h a t   i n c l u d e s   s o l u t i o n   t o   o b t a i n   s m a l l   s i z e   i n t e r v a l   n e a r   t o   g l o b a l   o p t i m a l   s o l u t i o n   a s   p o s s i b l e   a n d   o n e   l i m i t a t i o n   f o r   c o n v e r g e n c e   c o n d i t i o n   w i t h   r e s p e c t   t o   a r b i t r a r y   a c c u r a c y .   D e t a i l s   o f   M A B C   a l g o r i t h m   a r e   a s   f o l l o w s :   Evaluation Warning : The document was created with Spire.PDF for Python.
                  I J E C E   V o l .   2 ,   N o .   4 ,   A u g u s t   2 0 1 4 7 6 3 . 1   A l g o r i t h m   2 . (   M A B C   A l g o r i t h m   ) 0 1 .   I n i t i a l i z e   t h e   p o p u l a t i o n   o f   o p t i m a l   s o l u t i o n     e p r e s e n t   t h e   f o o d   s o u r c e   i n   t f o l l o w s :     0 2 .   C o n s t r u c t   i n i t i a l   e m p l o y e d   b e e   c o l o n y   s o l u t i o n s   b y   u s i n g   g r e e d y   r a n d o m i z e d ,   a d a p t i v e   s e a r c h     c                 h e u r i s t i c   ( G R A H ) ,   0 3 . E a c h   e m p l o y e d   b e e   g o e s   t o   a   f o o d   s o u r c e   i n   h e r   e v a l u a t e s   i t s   n e c t a r   a m o u n t   a n d   d a n c e s   i n   t h e   h i v e ( e v a l u a t e   f i t n e s s   v a l u e   f o r   e a c h   b e e ) . 0 4 .   I = 0 ( n u m b e r   o f   i t e r a t i o n ) 0 5 .   R e p e a t , . U n t i l   N = E m p l o y e d   B e e 0 6 .   N = 0 ,   0 7 .   R e p e a t ,   U n t i l   I = M a x C y c l e s 0 8 .   E a c h   o n l o o k e r   w a t c h e s   t h e   d a n c e   o f   e m p l o y e d   b e e s   a n d   c h o o s e s   o n e   o f   t h e i r   s o u r c e s   d e p e n d i n g   o n   t h e   d a n c e s ,   a n d   t h e n   g o e s   t o   t h a t   s o u r c e .   A f t e r   c h o o s i n g   a   n e i g h b o r   a r o u n d   t h a t ,   s h e   e v a l u a t e s   i t s               n e c t a r   a m o u n t .   0 9 . F o r   e a c h   b e e   e m p l o y e d ,   r e p l a c e   i n i t i a l   l o w e r ( l b )   a n d   o p t i m a l   s o l u t i o n   a s   f o l l o w s :   1 0 .   I f       t h e   v a l u e s   o f   o p t i m i z a t i o n   p r o b l e m   i n   t h e   b e s t   f o o d   s o u r c e   i n   i t e r a t i o n   i   a n d   i + 1   M a x i t e r a t i o n   )   g e t   c l o s e   t o g e t h e r , 1 1   T h e n ,   w e   c a n   s a y ,   b y   r e p l a c i n g   i n i t i a l   l o w e r ( l b ) a n d   c l o s e r   t o   o p t i m a l   s o l u t i o n   a s   p o s s i b l e   a s   f o l l o w i n g ,                                                             T h u s ,   d o m a i n   o f   s e a r c h   w i l l   b e   s m a l l e r   a n d   b e   f a s t e r .   L a s t   l i m i t a t i o n   g u a r a n t e e s   t h a t ,   w e   d o n ' t   l o o s e   c o n v e r g e n c e ' s   d o m a i n . 1 2 .   E l s e ,     I =   I + 1 .   1 3 .     N = N + 1 .   1 4 .   A b a n d o n e d   f o o d   s o u r c e s   a r e   d e t e r m i n e d   a n d   a r e   r e p l a c e d   w i t h   n e w   f o o d   s o u r c e s   d i s c o v e r e d   b s c o u t s .   T h e   b e s t   f o o d   s o u r c e   f o u n d   s o   f a r   i s   r e g i s t e r e d (   b e s t   f e a s i b l e   o n l o o k e r   f o u n d   a n d   r e p l a c e   w i t h   b e s t   s o l u t i o n )   1 5 .   C h e c k   h o w   m u c h   t h e s e   f o o d   s o u r c e s   a r e   n e a r   t o   b e s t   f o o d   s o u r c e (   w i t h   a r b i t r a r y   a c c u r a c y ) , 1 6 .     I f   G l o b a l M i n s ( k + 1 ) 1 7 .     T h e n ,   G l o b a l M i n =   G l o b a l M i n s ( C y c l e ) ,   1 8 .   U N T I L   ( r e q u i r e m e n t s   a r e   m e           w h e r e   G l o b a l M i n     i s   v a l u e s   o f   o p t i m i z a t i o n   p r o b l e m   t o   b e s t   v a l u e   o f   s o u r c e s . B y   u s i n g   A B C   a l g o r i t h m ,   a   r a n d o m l y   d i s t r i b u t e d   i n i t i a l   p o p u l a t i o n   ( i n i t i a l   r a n o p t i m a l   s o l u t i o n )   i s   g e n e r a t e d .     A f t e r   t h a t ,   t h e   p o p u l a t i o n   i s   s u b j e c t e d   t o   r e p e a t   t h e   i t e r a t i o n   o f   t h e   s e a r c h   p r o c e s s e s   o f   t h e   e m p l o y e d ,   o n l o o k e r   a n d   s c o u t   b e e s   r e s p e c t i v e l y .   F i n d   t h e   b e s t   f e a s i b l e   o n l o o k e r ,   r e p l a c e   w i t h   t h e   b e s t   s o l u t i o n .   S i n c e   t h e   A B C   a l g o r i t h m   i s   o n e   o f   t h e   c o n v e r g e n c e   i t e r a t i v e   m e t h o d ,   t h e n   i n   c y c l e s   a n d     k + 1   ( 1       k   < <   M a x C y c l e s ( p a r a m e t e r s   r e l a t e   t o   o p t i m i z e d )   w a s   r e d u c e d   t o i n c r e a s i n g   l o w e r   a n d   d e c r e a s i n g   u p p e r   b o u n d s   s o l u t i o n   o b t a i n e d   a s   f o l l o w s :   t e m p 1 =   u b ,   t e m p 2 = l b ,   w h e r e   t h e   G l o b a l P a r a m s   ( k , j )   i s   t h e   b e s t   s o l u t i o n   i n   C y c l e   k .   2 0 1 2   :   4 7 3 4 8 0   3 . 1   A l g o r i t h m   2 . (   M A B C   A l g o r i t h m   )   0 1 .   I n i t i a l i z e   t h e   p o p u l a t i o n   o f   o p t i m a l   s o l u t i o n     f o o d   s o u r c e   i n   t h e   p o p u l a t i o n ,     a n d   e a c h   f o o d   s o u r c e   i s   g e n e r a t e d   b y   A B C   a l g o r i t h m   a s   0 2 .   C o n s t r u c t   i n i t i a l   e m p l o y e d   b e e   c o l o n y   s o l u t i o n s   b y   u s i n g   g r e e d y   r a n d o m i z e d ,   a d a p t i v e   s e a r c h     c                 0 3 . E a c h   e m p l o y e d   b e e   g o e s   t o   a   f o o d   s o u r c e   i n   h e r   m e m o r y   a n d   d e t e r m i n e s   a   n e i g h b o r     s o u r c e ,   t h e n   e v a l u a t e s   i t s   n e c t a r   a m o u n t   a n d   d a n c e s   i n   t h e   h i v e ( e v a l u a t e   f i t n e s s   v a l u e   f o r   e a c h   b e e ) . 0 4 .   I = 0 ( n u m b e r   o f   i t e r a t i o n )   0 5 .   R e p e a t , . U n t i l   N = E m p l o y e d   B e e   0 7 .   R e p e a t ,   U n t i l   I = M a x C y c l e s   a t c h e s   t h e   d a n c e   o f   e m p l o y e d   b e e s   a n d   c h o o s e s   o n e   o f   t h e i r   s o u r c e s   d e p e n d i n g   o n   t h e   d a n c e s ,   a n d   t h e n   g o e s   t o   t h a t   s o u r c e .   A f t e r   c h o o s i n g   a   n e i g h b o r   a r o u n d   t h a t ,   s h e   e v a l u a t e s   i t s               0 9 . F o r   e a c h   b e e   e m p l o y e d ,   r e p l a c e   i n i t i a l   l o w e r ( l b )   a n d   u p p e r ( u b )   b o u n d s   t o   c l o s e r   b o u n d s   t o   1 0 .   I f       t h e   v a l u e s   o f   o p t i m i z a t i o n   p r o b l e m   i n   t h e   b e s t   f o o d   s o u r c e   i n   i t e r a t i o n   i   a n d   i + 1 M a x i t e r a t i o n   )   g e t   c l o s e   t o g e t h e r ,   1 1   T h e n ,   w e   c a n   s a y ,   b y   r e p l a c i n g   i n i t i a l   l o w e r ( l b )   a n d   u p p e r ( u b )   b o u n d s   o f   s o u r c e s   t o   s m a l l e r   s i z e s                 a n d   c l o s e r   t o   o p t i m a l   s o l u t i o n   a s   p o s s i b l e   a s   f o l l o w i n g ,           T h u s ,   d o m a i n   o f   s e a r c h   w i l l   b e   s m a l l e r   a n d   c o n s e q u e n t l y   c o n v e r g e n c e   s p e e d   o f   M A B C   m e t h o d   w i l l   b e   f a s t e r .   L a s t   l i m i t a t i o n   g u a r a n t e e s   t h a t ,   w e   d o n ' t   l o o s e   c o n v e r g e n c e ' s   d o m a i n .   1 4 .   A b a n d o n e d   f o o d   s o u r c e s   a r e   d e t e r m i n e d   a n d   a r e   r e p l a c e d   w i t h   n e w   f o o d   s o u r c e s   d i s c o v e r e d   b s c o u t s .   T h e   b e s t   f o o d   s o u r c e   f o u n d   s o   f a r   i s   r e g i s t e r e d (   b e s t   f e a s i b l e   o n l o o k e r   f o u n d   a n d   r e p l a c e   w i t h   b e s t   1 5 .   C h e c k   h o w   m u c h   t h e s e   f o o d   s o u r c e s   a r e   n e a r   t o   b e s t   f o o d   s o u r c e (   w i t h   a r b i t r a r y   a c c u r a c y ) , 1 6 .     I f   G l o b a l M i n s ( k + 1 ) - G l o b a l M i n s ( k )     1 7 .     T h e n ,   G l o b a l M i n =   G l o b a l M i n s ( C y c l e ) ,   1 8 .   U N T I L   ( r e q u i r e m e n t s   a r e   m e   w h e r e   G l o b a l M i n     i s   v a l u e s   o f   o p t i m i z a t i o n   p r o b l e m   t o   b e s t   v a l u e   o f   s o u r c e s .   B y   u s i n g   A B C   a l g o r i t h m ,   a   r a n d o m l y   d i s t r i b u t e d   i n i t i a l   p o p u l a t i o n   ( i n i t i a l   r a n o p t i m a l   s o l u t i o n )   i s   g e n e r a t e d .     A f t e r   t h a t ,   t h e   p o p u l a t i o n   i s   s u b j e c t e d   t o   r e p e a t   t h e   i t e r a t i o n   o f   t h e   s e a r c h   p r o c e s s e s   o f   t h e   e m p l o y e d ,   o n l o o k e r   a n d   s c o u t   b e e s   r e s p e c t i v e l y .   F i n d   t h e   b e s t   f e a s i b l e   o n l o o k e r ,   r e p l a c e   i o n .   S i n c e   t h e   A B C   a l g o r i t h m   i s   o n e   o f   t h e   c o n v e r g e n c e   i t e r a t i v e   m e t h o d ,   t h e n   i n   c y c l e s   k   < <   M a x C y c l e s ) ,   d u r i n g   o f   t h e   s e a r c h   p r o c e s s e s ,   i n i t i a l   b o u n d   i n t e r v a l s   o f   t h e   p a r a m e t e r s   ( p a r a m e t e r s   r e l a t e   t o   o p t i m i z e d )   w a s   r e d u c e d   t o   s m a l l   s i z e   a s   p o s s i b l e .   W i t h   r e s p e c t   t o   c o n v e r g e n c y ,   b y   i n c r e a s i n g   l o w e r   a n d   d e c r e a s i n g   u p p e r   b o u n d s     t h a t   i n c l u d e s   t h e   p a r a m e t e r       t h e   G l o b a l P a r a m s   ( k , j )   i s   t h e   b e s t   s o l u t i o n   i n   C y c l e   k .                 I S S N :   2 0 8 8 - 8 7 0 8     L e t   h e   p o p u l a t i o n ,     a n d   e a c h   f o o d   s o u r c e   i s   g e n e r a t e d   b y   A B C   a l g o r i t h m   a s     0 2 .   C o n s t r u c t   i n i t i a l   e m p l o y e d   b e e   c o l o n y   s o l u t i o n s   b y   u s i n g   g r e e d y   r a n d o m i z e d ,   a d a p t i v e   s e a r c h     c                 m e m o r y   a n d   d e t e r m i n e s   a   n e i g h b o r     s o u r c e ,   t h e n   e v a l u a t e s   i t s   n e c t a r   a m o u n t   a n d   d a n c e s   i n   t h e   h i v e ( e v a l u a t e   f i t n e s s   v a l u e   f o r   e a c h   b e e ) .   a t c h e s   t h e   d a n c e   o f   e m p l o y e d   b e e s   a n d   c h o o s e s   o n e   o f   t h e i r   s o u r c e s   d e p e n d i n g   o n   t h e   d a n c e s ,   a n d   t h e n   g o e s   t o   t h a t   s o u r c e .   A f t e r   c h o o s i n g   a   n e i g h b o r   a r o u n d   t h a t ,   s h e   e v a l u a t e s   i t s               u p p e r ( u b )   b o u n d s   t o   c l o s e r   b o u n d s   t o   1 0 .   I f       t h e   v a l u e s   o f   o p t i m i z a t i o n   p r o b l e m   i n   t h e   b e s t   f o o d   s o u r c e   i n   i t e r a t i o n   i   a n d   i + 1 a n d   u p p e r ( u b )   b o u n d s   o f   s o u r c e s   t o   s m a l l e r   s i z e s                   c o n s e q u e n t l y   c o n v e r g e n c e   s p e e d   o f   M A B C   m e t h o d   w i l l   1 4 .   A b a n d o n e d   f o o d   s o u r c e s   a r e   d e t e r m i n e d   a n d   a r e   r e p l a c e d   w i t h   n e w   f o o d   s o u r c e s   d i s c o v e r e d   b y   s c o u t s .   T h e   b e s t   f o o d   s o u r c e   f o u n d   s o   f a r   i s   r e g i s t e r e d (   b e s t   f e a s i b l e   o n l o o k e r   f o u n d   a n d   r e p l a c e   w i t h   b e s t   1 5 .   C h e c k   h o w   m u c h   t h e s e   f o o d   s o u r c e s   a r e   n e a r   t o   b e s t   f o o d   s o u r c e (   w i t h   a r b i t r a r y   a c c u r a c y ) ,       B y   u s i n g   A B C   a l g o r i t h m ,   a   r a n d o m l y   d i s t r i b u t e d   i n i t i a l   p o p u l a t i o n   ( i n i t i a l   r a n d o m   v a l u e   o f   g l o b a l   o p t i m a l   s o l u t i o n )   i s   g e n e r a t e d .     A f t e r   t h a t ,   t h e   p o p u l a t i o n   i s   s u b j e c t e d   t o   r e p e a t   t h e   i t e r a t i o n   o f   t h e   s e a r c h   p r o c e s s e s   o f   t h e   e m p l o y e d ,   o n l o o k e r   a n d   s c o u t   b e e s   r e s p e c t i v e l y .   F i n d   t h e   b e s t   f e a s i b l e   o n l o o k e r ,   r e p l a c e   i o n .   S i n c e   t h e   A B C   a l g o r i t h m   i s   o n e   o f   t h e   c o n v e r g e n c e   i t e r a t i v e   m e t h o d ,   t h e n   i n   c y c l e s   k     d u r i n g   o f   t h e   s e a r c h   p r o c e s s e s ,   i n i t i a l   b o u n d   i n t e r v a l s   o f   t h e   p a r a m e t e r s   s m a l l   s i z e   a s   p o s s i b l e .   W i t h   r e s p e c t   t o   c o n v e r g e n c y ,   b y   t h a t   i n c l u d e s   t h e   p a r a m e t e r     t h e   o p t i m a l   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     T h e   m o d i f y   v e r s i o n   o f   a r t i f i c i a l   l b 1 j   £   G l o b a l p a r a m s ( k , j )   G l o b a l P a r a m s ( 1 , j ) =       c o n d i t i o n   w i t h   a r b i t r a r y   a c c u r a c y   a s           s m a l l e r   s i z e s   a s   p o s s i b l e   a n d   g l o b a l   o p t i m a l   s o l u t i o n   f o u n d e d   a n d   f i n a l l y   a l g o r i t h m   t e r m i n a t e s .     I n   t h e   n e x t   s e c t i o n ,   w e   i l l u s t r a t e   t h e   m o d i f y   v e r s i o n   o f   A B C   a l g o r i t h m   ( M A B C )   a n d   s h o w   t h a t   c o n v e r g e s   s p e e d   o f   M A B C   a l g o r i t h m   i s   f a s t e r   t h a n   A B C   a l g o r i t h m .     4 .   T H E   E X A M P L E S   I n   t h i s   s e c t i o n ,   s o m e   e x a m p l e s   a r e   p r o p o s e   t o   i l l u s t r a t e   M A B C   a l g o r i t h m   a n d   c o m p a r e s   w i t h   A B C   a l g o r i t h m .   A l s o   w e   c o m p a r e   M A B C   i n   t h i s   p a p e r   a n d   G a o ' s   a l g o r i t h m   t h a t   i n t r o d u c e d   b y   W . G a o   i n   2 0 1 1   [ 1 3 ] .   I n   o r d e r   t o ,   w e   c o n s i d e r   t h e   f o u r   s c a l a b l e   b e n c     B e n c h m a r k                               F u n c t i o n s                                                                                         f u n c t i o n                                                                                                                                                                                                                                             R a s t r i g i n                   G r i w a n k                         R o s e n b r o c k       S p h e r e                                                                                                                                                                           W e   o b t a i n   g l o b a l   m i n i m u m   v a l u e s   o f   a b o v e   b e n c h m a r k   f u n c t i o n s   b y   u s i n g   M A B C   a l g o r i t h m   a n d   A B C   a l g o r i t h m   s a m e   a s   T a b l e 2 ( D = 1 ) .       T a b l e   2 :     C o m p a r a t i v e   r e s u l t s   o f   p e r f o r m a n c e   M A B C   a n d   A B C   a l g o r i t h m s : O p t i m i z a t i o n                                             M A B C                                     A B C                                           I t e r a t i o n R a s t r i g i n                                                   1 . 0 4 9 6 1 e G r i e w a n k                                                   R o s e n b r o c k                                           6 . 8 8 3 6 1 e S p h e r e                                                         1 . 2 4 4 3 3 e   A s   t a b l e   2 .   s h o w s ,     r e s u l t s   o f   M A B C   m e t h o d   i s     b e t t e r   t h a n   A B C (   F i g u r e s   1 I S S N :   2 0 8 8 - 8 7 0 8     r t i f i c i a l   b e e   c o l o n y   a l g o r i t h m   t o   s o l v e   r e a l   o p t i m i z a t i o n   p r o b l e m s G l o b a l p a r a m s ( k , j )   £   u b 1 j .   ,   j = 1 , 2 , . . . , n     ( 1     k   < <   M a x C y c l e s )   ,   a n d                                                                                                                                                                       r e s p e c t i v e l y .       S o   t h a t ,   i f   t h e   s o l u t i o n   i n   c y c l e   h a s   b e e n   c l o s e   t o   g l o b a l   o p t i m a l   s o l u t i o n   a n d   s a t i s f y   t o   c o n v e r g e n c e   c o n d i t i o n   w i t h   a r b i t r a r y   a c c u r a c y   a s         a s   p o s s i b l e   a n d   g l o b a l   o p t i m a l   s o l u t i o n   f o u n d e d   a n d   f i n a l l y   a l g o r i t h m   t e r m i n a t e s .     I n   t h e   n e x t   s e c t i o n ,   w e   i l l u s t r a t e   t h e   m o d i f y   v e r s i o n   o f   A B C   a l g o r i t h m   ( M A B C )   a n d   s h o w   t h a t   c o n v e r g e s   s p e e d   o f   M A B C   a l g o r i t h m   i s   f a s t e r   t h a n   A B C   a l g o r i t h m .   I n   t h i s   s e c t i o n ,   s o m e   e x a m p l e s   a r e   p r o p o s e   t o   i l l u s t r a t e   M A B C   a l g o r i t h m   a n d   c o m p a r e s   w i t h   A B C   a l g o r i t h m .   A l s o   w e   c o m p a r e   M A B C   i n   t h i s   p a p e r   a n d   G a o ' s   a l g o r i t h m   t h a t   i n t r o d u c e d   b y   W . G a o   i n   2 0 1 1   [ 1 3 ] .   I n   o r d e r   t o ,   w e   c o n s i d e r   t h e   f o u r   s c a l a b l e   b e n c h m a r k   f u n c t i o n s   a s   s h o w n   i n   f o l l o w s : T a b l e   1 .           B e n c h m a r k   f u n c t i o n s   B e n c h m a r k                               F u n c t i o n s                                                                                         s e a r c h   r a n g e                                               f u n c t i o n                                                                                                                                                                                                                                                                                               [ - 1 5 , 1 5 ]                                                                                         [ 6 0 0 , 6 0 0 ]                                                         [ -                                                                                                                     [ - 1 5 , 1 5 ]                                                                           0 W e   o b t a i n   g l o b a l   m i n i m u m   v a l u e s   o f   a b o v e   b e n c h m a r k   f u n c t i o n s   b y   u s i n g   M A B C   a l g o r i t h m   a n d   A B C   a l g o r i t h m   s a m e   a s   T a b l e 2 ( D = 1 ) .     C o m p a r a t i v e   r e s u l t s   o f   p e r f o r m a n c e   M A B C   a n d   A B C   a l g o r i t h m s : O p t i m i z a t i o n                                             M A B C                                     A B C                                           I t e r a t i o n                                                                             f u n c t i o n   R a s t r i g i n                                                   1 . 0 4 9 6 1 e - 5                         2 . 7 0 4 8 7 e - 2                                         3 0                                                   3 . 3 8 5 4 7 e - 8                         2 . 1 2 4 2 2 e - 3                                         R o s e n b r o c k                                           6 . 8 8 3 6 1 e - 3                         1 . 4 1 1 e - 1                                                 3 0 S p h e r e                                                         1 . 2 4 4 3 3 e - 9                         2 . 6 3 8 0 8 e - 4                                         3 0 A s   t a b l e   2 .   s h o w s ,     r e s u l t s   o f   M A B C   m e t h o d   i s     b e t t e r   t h a n   A B C (   F i g u r e s   1 - 4 ) .     p t i m i z a t i o n   p r o b l e m s   ( M a n s o u r i   P . )   4 7 7 ,   a n d                                                                                                                                                                                                                                                                                                                                                                                                                                   S o   t h a t ,   i f   t h e   s o l u t i o n   i n   c y c l e   h a s   b e e n   c l o s e   t o   g l o b a l   o p t i m a l   s o l u t i o n   a n d   s a t i s f y   t o   c o n v e r g e n c e     t o   a s   p o s s i b l e   a n d   g l o b a l   o p t i m a l   s o l u t i o n   f o u n d e d   a n d   f i n a l l y   a l g o r i t h m   t e r m i n a t e s .     I n   t h e   n e x t   s e c t i o n ,   w e   i l l u s t r a t e   t h e   m o d i f y   v e r s i o n   o f   A B C   a l g o r i t h m   ( M A B C )   a n d   s h o w   t h a t   c o n v e r g e s   s p e e d   o f   I n   t h i s   s e c t i o n ,   s o m e   e x a m p l e s   a r e   p r o p o s e   t o   i l l u s t r a t e   M A B C   a l g o r i t h m   a n d   c o m p a r e s   w i t h   A B C   a l g o r i t h m .   A l s o   w e   c o m p a r e   M A B C   i n   t h i s   p a p e r   a n d   G a o ' s   a l g o r i t h m   t h a t   i n t r o d u c e d   b y   W . G a o   i n   2 0 1 1   h m a r k   f u n c t i o n s   a s   s h o w n   i n   f o l l o w s :                                           M i n   o p t i m a l   f u n c t i o n                                                                                                                                                                                                                                                               s o l u t i o n                                                                   0   [ 6 0 0 , 6 0 0 ]                                                                     0   - 1 5   1 5 ]           0   1 5 , 1 5 ]                                                                           0   W e   o b t a i n   g l o b a l   m i n i m u m   v a l u e s   o f   a b o v e   b e n c h m a r k   f u n c t i o n s   b y   u s i n g   M A B C   a l g o r i t h m   a n d   A B C   C o m p a r a t i v e   r e s u l t s   o f   p e r f o r m a n c e   M A B C   a n d   A B C   a l g o r i t h m s :   O p t i m i z a t i o n                                             M A B C                                     A B C                                           I t e r a t i o n   2                                         3 0                                           3 0   1                                                 3 0   4                                         3 0   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8     I J E C E   V o l .   2 ,   N o .   4 ,   A u g u s t   2 0 1 2   :   4 7 3 4 8 0   4 7 8   F i g u r e   1 .   C o m p a r e   r e s u l t s   o f   M A B C   a n d   A B C   a l g o r i t h m s   o n   o p t i m i z a t i o n   p r o b l e m   R a s t r i g i n .         F i g u r e   2 .   C o m p a r e   r e s u l t s   o f   M A B C   a n d   A B C   a l g o r i t h m s   o n   o p t i m i z a t i o n   p r o b l e m   G r i e w a n k .             F i g u r e   3 .   C o m p a r e   r e s u l t s   o f   M A B C   a n d   A B C   a l g o r i t h m s   o n   o p t i m i z a t i o n   p r o b l e m     R e s o n b e r g e   .     Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     T h e   m o d i f y   v e r s i o n   o f   a r t i f i c i a l   F i g u r e   4 .   C o m p a r e   r e s u l t s   o f   M A B C   a n d   A B C   a l g o r i t h m s   o n   o p t i m i z a t i o n   p r o b l e m   S p h e r e .       C o m p a r i s o n   o f   p r o p o s e d   a l g o r i t h m ,   A B C   a l g o r i t h m   a n d   G a o ' s   a l g o r i t h m     b y   u s i n g   b e n c h m a r k   f u n c t i o n s   o f   T a b l e . 1   w h e n     D i m = 3 0     i s   a s   f o l l o w s :   T a b l e   3 .   C o m p a r a t i v e   r e s u l t s   o f   p e r f o r m a n c e   M A B C ,   A B C   a n d   G a o ' s   a l g o r i t h m s O p t i m i z a t i o n                         ( M A B C ,   I t e r a t i o n )                           ( A R a s t r i g i n                         ( 1 . 0 4 9 6 1 e - 5 ,   2 e + 3 )                   G r i e w a n k                         (   4 . 1 0 7 8 3 e - 0 1 5 ,   2 e + 3 )           R o s e n b r o c k                 ( 7 . 0 e - 4 ,   1 9 0 0 )                                       S p h e r e                                 ( 2 . 7 3 2 6 4 e - 0 1 7 ,   2 1 3 3 )               5 .     C O N C L U S I O N   T h e   c a p a b i l i t y   o f   t h e   A B C   a l g o r i t h m   f o r   h a r d   o p t i m i z a t i o n   p r o b l e m s   w a s p e r f o r m a n c e   o f   s e v e r a l   e x p e r i m e n t s   o n   w e l l A B C   a l g o r i t h m   w i t h   a d d i n g   s o m e   l i m i t a t i o n s .   w h e n   o n l o o k e r s   c h o s e   b e s t   f o o d   s o u r c e ( b e s t   s o l u t i o n ( ) ,   b y   s o m e   m o d i f i c a t i o n s ,   t h e   M A B C s o l u t i o n   t o   s m a l l e r   s i z e s   a s   p o s s i b l e w e l l   k n o w n   h a r d   p r o b l e m s .   R e s u l t   o f   c o m p a r i s o n   c o n v e r g e n c e   s p e e d   b e t w e e n a l g o r i t h m   a t   t h e   s a m e   i t e r a t i o n   t i m e ,   a t   t h e   T a b l e s i s   l e s s   t h a n   t h e   A B C   a l g o r i t h m .   A l s o   c o m p a r i s o n   o f   o u r   a l g o r i t h m   w i t h   G a o s   a l g o r i t h m , a c c u r a c y   o f   s o l u t i o n   s h o w s   o u r   a l g o r i t h m   i s   f a s t e r .   S o   i t   i s M A B C   a l g o r i t h m   t o   s o l v i n g     h a r d       R E F R E N C E S   [ 1 ]   J . H . H o l l a n d , "   A d a p t a t i o n   i n   N a t u r a l   a n d   A r t i f i c i a l   S y s t e m s , "   U n i v e r s i t y   o f   M i c h i g a n   P r e s s ,   A n n   A r b o r ,   M I   ( 1 9 7 5 ) . [ 2 ]   D .   K a r a b o g a ,   B.   Ba s t u r k ,   " A   p o w e r f u l   a n d   e f f i c i e n t   a l g o r i t h m   f o r   n u m e r i c a l   f u n c t i o n   o p t i m i z a t i o n :   Co l o n y   ( A BC)   a l g o r i t h m , "   J o u r n a l   o f   G l o b a l   O p t i m i z a t i o n ,   v o l .   3 9 ,   n o .   3 ,   F e b .   2 0 0 7 ,   p p .   4 5 9 [ 3 ]   D .   K a r a b o g a ,   B.   Ba s t u r k ,   " O n   t h e   p e r f o r m a n c e   o f   A r t i f i c i a l   Be e   Co l o n y   ( A BC)   a l g o r i t h m , "   A p p l i e d   S o f t   Co m p u t i n g ,   v o l .   8 ,   J a n u a r y   2 0 0 8 ,   p p .   [ 4 ]   D .   K a r a b o g a ,   B.   Ba s t u r k ,   C.   O z t u r k ,   A r t i f i c i a l   B e e   Co l o n y   ( A BC)   O p t i m i z a t i o n   A l g o r i t h m   f o r   T r a i n i n g   F e e d F o r w a r d   N e u r a l   N e t w o r k s ,     S p r i n g e r ,   2 0 0 7 ,   p p .   3 1 8   [ 5 ]   A .   S i n g h ,   " A n   A r t i f i c i a l   Be e   Co l o n y   a l g o r i t h m   f o r   t h e   l e a f S o f t   Co m p u t i n g ,   v o l . 9 ,   p p .   6 2 5 [ 6 ]   N .   K a r a b o g a ,   " A   n e w   d e s i g n   m e t h o d   b a s e d   o n   A r t i f i c i a l   Be e   Co l o n y   a l g o r i t h m   f o r   d i g i t a l   I I f i l t e r s , "   J o u r n a l   o f   T h e   F r a n k l i n   I n s t i t u t e ,   v o l .   3 4 6 ,   M a y   2 0 0 9 , p p .   3 2 8 [ 7 ]   C.   Z h a n g ,   D .   O u y a n g ,   J .   N i n g ,   " A n   A r t i f i c i a l   Be e   Co l o n y   a p p r o a c h   f o r   c l u s t e r i n g , "   E x p e r t   S y s t e m s   w i t h   A p p l i c a t i o n s ,   v o l .   3 7 , , J u l y   2 0 1 0 p p       4 7 6 1 I S S N :   2 0 8 8 - 8 7 0 8     r t i f i c i a l   b e e   c o l o n y   a l g o r i t h m   t o   s o l v e   r e a l   o p t i m i z a t i o n   p r o b l e m s C o m p a r e   r e s u l t s   o f   M A B C   a n d   A B C   a l g o r i t h m s   o n   o p t i m i z a t i o n   p r o b l e m   S p h e r e . o f   p r o p o s e d   a l g o r i t h m ,   A B C   a l g o r i t h m   a n d   G a o ' s   a l g o r i t h m     b y   u s i n g   b e n c h m a r k   f u n c t i o n s   o f   T a b l e . 1   w h e n     D i m = 3 0     i s   a s   f o l l o w s :   C o m p a r a t i v e   r e s u l t s   o f   p e r f o r m a n c e   M A B C ,   A B C   a n d   G a o ' s   a l g o r i t h m s   ( M A B C ,   I t e r a t i o n )                           ( A B C , I t e r a t i o n )                   ( G a o , I t e r a t i o n )                       D i m f u n c t i o n   5 ,   2 e + 3 )                                   (   1 ,   3 e + 1 5 )                                       (   0 ,   8 e + 4 )                                           3 0 0 1 5 ,   2 e + 3 )                       (   1 . e - 5 ,   1 2 e + 1 4 )                       ( 1 . e - 1 5 ,   1 2 e + 1 4 )           4 ,   1 9 0 0 )                                                   ( 7 . 9 3 e - 1 ,   2 e + 1 0   )                   ( 1 . 7 3 e - 1 , ?   )                         0 1 7 ,   2 1 3 3 )                           ( 4 . 1 7 e - 1 6 ,   4 e + 5 )                       ( 9 . 4 3 e - 3 2 ,   1 5 e + 0 5 )     T h e   c a p a b i l i t y   o f   t h e   A B C   a l g o r i t h m   f o r   h a r d   o p t i m i z a t i o n   p r o b l e m s   w a s   i n v e s t i g a t e d   t h r o u g h   t h e   p e r f o r m a n c e   o f   s e v e r a l   e x p e r i m e n t s   o n   w e l l - k n o w n   t e s t   p r o b l e m s .   I n   t h i s   p a p e r ,   w e   p r e s e n t   a n   i m p r o v e d   a d d i n g   s o m e   l i m i t a t i o n s .   w h e n   o n l o o k e r s   c h o s e   b e s t   f o o d   s o u r c e ( b e s t   s o l u t i o n ) ,   b y   s o m e   m o d i f i c a t i o n s ,   t h e   M A B C   a l g o r i t h m   r e p l a c e   i n i t i a l   b o u n d s   o f   o p t i m a l   s i b l e   a n d   c o n v e r g e n c e   s p e e d   o f   a l g o r i t h m   w i l l   b e   i n c r e a s e .   W e   s o l v e d   s o m e w e l l   k n o w n   h a r d   p r o b l e m s .   R e s u l t   o f   c o m p a r i s o n   c o n v e r g e n c e   s p e e d   b e t w e e n   o u r   a l g o r i t h m   a n d   A B C   a l g o r i t h m   a t   t h e   s a m e   i t e r a t i o n   t i m e ,   a t   t h e   T a b l e s   3   a n d   4   s h o w   o u r   a l g o r i t h m   i s   f a s t e A B C   a l g o r i t h m .   A l s o   c o m p a r i s o n   o f   o u r   a l g o r i t h m   w i t h   G a o s   a l g o r i t h m , a c c u r a c y   o f   s o l u t i o n   s h o w s   o u r   a l g o r i t h m   i s   f a s t e r .   S o   i t   i s   b e t t e r ,   i n s t e a d   o f   A B C   a l g o r i t h m ,   w e   c h o o s e   h a r d     p r o b l e m s .   J . H . H o l l a n d , "   A d a p t a t i o n   i n   N a t u r a l   a n d   A r t i f i c i a l   S y s t e m s , "   U n i v e r s i t y   o f   M i c h i g a n   P r e s s ,   A n n   A r b o r ,   M I   ( 1 9 7 5 ) . D .   K a r a b o g a ,   B.   Ba s t u r k ,   " A   p o w e r f u l   a n d   e f f i c i e n t   a l g o r i t h m   f o r   n u m e r i c a l   f u n c t i o n   o p t i m i z a t i o n :   Co l o n y   ( A BC)   a l g o r i t h m , "   J o u r n a l   o f   G l o b a l   O p t i m i z a t i o n ,   v o l .   3 9 ,   n o .   3 ,   F e b .   2 0 0 7 ,   p p .   4 5 9 D .   K a r a b o g a ,   B.   Ba s t u r k ,   " O n   t h e   p e r f o r m a n c e   o f   A r t i f i c i a l   Be e   Co l o n y   ( A BC)   a l g o r i t h m , "   A p p l i e d   S o f t   Co m p u t i n g ,   v o l .   8 ,   J a n u a r y   2 0 0 8 ,   p p .   6 8 7 6 9 7 .   D .   K a r a b o g a ,   B.   Ba s t u r k ,   C.   O z t u r k ,   A r t i f i c i a l   B e e   Co l o n y   ( A BC)   O p t i m i z a t i o n   A l g o r i t h m   f o r   T r a i n i n g   F e e d F o r w a r d   N e u r a l   N e t w o r k s ,     S p r i n g e r ,   2 0 0 7 ,   p p .   3 1 8 3 2 9 .   A .   S i n g h ,   " A n   A r t i f i c i a l   Be e   Co l o n y   a l g o r i t h m   f o r   t h e   l e a f - c o n s t r a i n e d   m i n i m u m   s p a n n i n g   t r e e   p r o b l e m , "   A p p l i e d   6 3 1 ,   M a r c h   2 0 0 9 .   N .   K a r a b o g a ,   " A   n e w   d e s i g n   m e t h o d   b a s e d   o n   A r t i f i c i a l   Be e   Co l o n y   a l g o r i t h m   f o r   d i g i t a l   I I f i l t e r s , "   J o u r n a l   o f   T h e   F r a n k l i n   I n s t i t u t e ,   v o l .   3 4 6 ,   M a y   2 0 0 9 , p p .   3 2 8 3 4 8 .   C.   Z h a n g ,   D .   O u y a n g ,   J .   N i n g ,   " A n   A r t i f i c i a l   Be e   Co l o n y   a p p r o a c h   f o r   c l u s t e r i n g , "   E x p e r t   S y s t e m s   w i t h   A p p l i c a t i o n s ,   v o l .   3 7 , , J u l y   2 0 1 0 p p       4 7 6 1 - 4 7 6 7 .     p t i m i z a t i o n   p r o b l e m s   ( M a n s o u r i   P . )   4 7 9   C o m p a r e   r e s u l t s   o f   M A B C   a n d   A B C   a l g o r i t h m s   o n   o p t i m i z a t i o n   p r o b l e m   S p h e r e .   o f   p r o p o s e d   a l g o r i t h m ,   A B C   a l g o r i t h m   a n d   G a o ' s   a l g o r i t h m     b y   u s i n g   b e n c h m a r k   C o m p a r a t i v e   r e s u l t s   o f   p e r f o r m a n c e   M A B C ,   A B C   a n d   G a o ' s   a l g o r i t h m s   B C , I t e r a t i o n )                   ( G a o , I t e r a t i o n )                       D i m   (   0 ,   8 e + 4 )                                           3 0   1 5 ,   1 2 e + 1 4 )                     3 0   1 , ?   )                                     3 0   3 2 ,   1 5 e + 0 5 )           3 0   i n v e s t i g a t e d   t h r o u g h   t h e   w e   p r e s e n t   a n   i m p r o v e d   a d d i n g   s o m e   l i m i t a t i o n s .   w h e n   o n l o o k e r s   c h o s e   b e s t   f o o d   s o u r c e ( b e s t   s o l u t i o n   i n   i   c y c l e   a l g o r i t h m   r e p l a c e   i n i t i a l   b o u n d s   o f   o p t i m a l   a n d   c o n v e r g e n c e   s p e e d   o f   a l g o r i t h m   w i l l   b e   i n c r e a s e .   W e   s o l v e d   s o m e   o u r   a l g o r i t h m   a n d   A B C   3   a n d   4   s h o w   o u r   a l g o r i t h m   i s   f a s t e r   a n d   t h e n ,   c o m p l e x i t y   A B C   a l g o r i t h m .   A l s o   c o m p a r i s o n   o f   o u r   a l g o r i t h m   w i t h   G a o s   a l g o r i t h m ,     w i t h   r e s p e c t   t o   b e t t e r ,   i n s t e a d   o f   A B C   a l g o r i t h m ,   w e   c h o o s e   J . H . H o l l a n d , "   A d a p t a t i o n   i n   N a t u r a l   a n d   A r t i f i c i a l   S y s t e m s , "   U n i v e r s i t y   o f   M i c h i g a n   P r e s s ,   A n n   A r b o r ,   M I   ( 1 9 7 5 ) .   D .   K a r a b o g a ,   B.   Ba s t u r k ,   " A   p o w e r f u l   a n d   e f f i c i e n t   a l g o r i t h m   f o r   n u m e r i c a l   f u n c t i o n   o p t i m i z a t i o n :   A r t i f i c i a l   Be e   Co l o n y   ( A BC)   a l g o r i t h m , "   J o u r n a l   o f   G l o b a l   O p t i m i z a t i o n ,   v o l .   3 9 ,   n o .   3 ,   F e b .   2 0 0 7 ,   p p .   4 5 9 4 7 1 .   D .   K a r a b o g a ,   B.   Ba s t u r k ,   " O n   t h e   p e r f o r m a n c e   o f   A r t i f i c i a l   Be e   Co l o n y   ( A BC)   a l g o r i t h m , "   A p p l i e d   S o f t   D .   K a r a b o g a ,   B.   Ba s t u r k ,   C.   O z t u r k ,   A r t i f i c i a l   B e e   Co l o n y   ( A BC)   O p t i m i z a t i o n   A l g o r i t h m   f o r   T r a i n i n g   F e e d - u m   s p a n n i n g   t r e e   p r o b l e m , "   A p p l i e d   N .   K a r a b o g a ,   " A   n e w   d e s i g n   m e t h o d   b a s e d   o n   A r t i f i c i a l   Be e   Co l o n y   a l g o r i t h m   f o r   d i g i t a l   I I f i l t e r s , "   J o u r n a l   o f   T h e   C.   Z h a n g ,   D .   O u y a n g ,   J .   N i n g ,   " A n   A r t i f i c i a l   Be e   Co l o n y   a p p r o a c h   f o r   c l u s t e r i n g , "   E x p e r t   S y s t e m s   w i t h   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8     I J E C E   V o l .   2 ,   N o .   4 ,   A u g u s t   2 0 1 2   :   4 7 3 4 8 0   4 8 0 [ 8 ]   D .   K a r a b o g a ,   B.   Ba s t u r k ,   A r t i f i c i a l   Be e   Co l o n y   ( A BC)   O p t i m i z a t i o n   a l g o r i t h m   f o r   S o l v i n g   Co n s t r a i n e d   O p t i m i z a t i o n   P r o b l e m s ,   1 2 t h   F o u n d a t i o n s   o f   f u z z y   l o g i c   a n d   s o f t   c o m p u t i n g ,   Ca n c u n ,   M e x i c o ,   2 0 0 7 p p . 7 8 9 - 7 9 8 .   [ 9 ]   A .   Ba y k a s o ,   L .   Ö z b a k ý r ,   P . T a p k a n , " A r t i f i c i a l   Be e   Co l o n y   A l g o r i t h m   a n d   I t s   A p p l i c a t i o n   t o   G e n e r a l i z e d   A s s i g n m e n t   P r o b l e m " ,   U n i v e r s i t y   o f   G a z i a n t e p ,   D e p a r t m e n t   o f   I n d u s t r i a l   E n g i n e e r i n g   E r c i y e s   U n i v e r s i t y ,   D e p a r t m e n t   o f   I n d u s t r i a l   E n g i n e e r i n g   T u r k e y .   [ 1 0 ]   D .   K a r a b o g a , "   A n   I d e a   Ba s e d   O n   H o n e y   Be e   S w a r m   f o r   N u m e r i c a l   O p t i m i z a t i o n , "   T e c h n i c a l   Re p o r t - T R0 6 , E r c i y e s   U n i v e r s i t y ,   E n g i n e e r i n g   F a c u l t y ,   Co m p u t e r   E n g i n e e r i n g   D e p a r t m e n t   2 0 0 5 .   [ 1 1 ]   R.   S t o r n   ,   K .   P r i c e , " D i f f e r e n t i a l   e v o l u t i o n A s i m p l e   a n d   e f f i c i e n t   h e u r i s t i c   f o r   g l o b a l   o p t i m i z a t i o n   o v e r   c o n t i n u o u s   s p a c e s " ,   J o u r n a l   o f   G l o b a l   O p t i m i z a t i o n 2 3 ,   , 2 0 1 0 p p . 6 8 9 9 4   .   [ 1 2 ]   P .   M a n s o u r i ,   B .   A s a d y ,   N .   G u p t a , " A   N o v e l   I t e r a t i o n   M e t h o d   f o r   s o l v e   H a r d   P r o b l e m s   ( N o n l i n e a r   E q u a t i o n s )   w i t h   A r t i f i c i a l   Be e   c o l o n y   a l g o r i t h m " ,   W o r d   A c a d e m y   o f   S c i e n c e ,   E n g i n e e r i n g   a n d   T e c h n o l o g y   5 9 , , 2 0 1 1   ,   p p . 5 9 4 - 9 6   [ 1 3 ]   D .   K a r a b o g a ,   C.   O z t u r k , " F u z z y   Cl u s t e r i n g   W i t h   A r t i f i c i a l   B e e   C o l o n y   A l g o r i t h m " ,   S c i e n t i f i c   Re s e a r c h   a n d   E s s a y s ,   V o l . 5 ( 1 4 ) ,   p p .   1 8 9 9 - 1 9 0 2 , 1 8   j u l y ,   2 0 1 0 .   [ 1 4 ]   W e i - f e n g .   G a o ,   L .   S a n - y a n g , " A   m o d i f i e d   a r t i f i c i a l   b e e   c o l o n y   a l g o r i t h m " , J o u r n a l   o f   Co m p u t e r s   a n d     O p e r a t i o n s , v o l .     3 9 2 0 1 2   ( A v a i l a b l e   o n l i n e   2 5   J u n e   2 0 1 1 ) ,   p p 6 8 7 - 6 9 7 .   Evaluation Warning : The document was created with Spire.PDF for Python.