1 Introduction - Utrecht University Repository

7 downloads 0 Views 170KB Size Report
of the class of Ant Algorithms, called Multiple Ant Colony Systems (MACS). .... In the original ACS algorithm, start locations were chosen at random. We.
                



  



                   !! " #$! %  



                                                                                 ! " #                  !$      "    % %          &                             '      $       (      

      

                                                !    

                   " #! $  

   %!   "      ! &              

   

 '   (  "  )' ("*  ' ("                           

  

                      +   

         ,                           -                         ' ("                   -            

          . 

 ' ("    / 

     )/ * &  /                            

                         

  

       ' ("           

 & "      / 

0      "  1    

    '   (  "          "  2       0                    $

  

  "               "  3 (       "  





    

/ 

     )/ *                               4     &              

                  &    

   

 

         /  

  

           

  

     

    

             45 )*                  )*                       &            +                  

              )             ,   * 6                      

       ,   )          * 7 

            5  8   8 9                 8   8                     6                                   7      

     ) *                  5         

         : :       

   +                                               

               ) *                       













  

7            

                         

  

                              6           

           



   2!                                  

           5 )*                 )*  -     )1*                         

      

     "  ) "*      "      "     ) "* ;!   "   

              !    ?  @       !            "           (  "  ) ("*         ("     " 3 ! ("        A    "                        

        

                        &  ("            

                )      *  B 

   

   

  

            . 

              

               

 ,            

     



     

/      /       

                 4             /         (" .           

 '   (  "  )' ("*          -    ("                     ("             ("       $  /                     ' ("      ("

(" 

    4                          )        * 

      .    

     8 ) *         )       *         9                             A    ("                    9  

                 

              )         

 0  * /          

           

                 )     *  

 ,        &    ("                 .    ' ("                       

                   ,                       )  4       * &                                                  

 C                      . 



       )B*                                         )B*           &            )       *   4   )   4  *    ,   ) * 

  ,                       

    

-0     

                 .                

          

  

           

 





,  !   !      ),    * ¾  8  )*   ) ,   * D        )E    *    )E    *             ,     ,   )      

   ,    *                   

 

  

         4  

   ¡        8  ¾   ¡       E 

 









)*

&   4     4                0       &      0  -   )        * 

  9            

               9                               )B*                 4  1

 8 ) *   :     

   )E 

)1*

  *                

½         

  

 

          

     9     

        

    

     . 

         

              )                * 

             

  

                4  2  8 ) *   :   F )2*     )B*        F 8 )E *     )E    *                                             ' ("                 

-0     

               &  

 

       

      G                  

  )     *     . ,          ,                     ,          ,   & ,                    

 

 

 















   

.    2 +       /                           E     1       1     3     2         2     1E     2         ' ("                         $

   )$@ *   0                                           $@        0                           '  $        >     1!          

-  "      )" * !                                        

                               0                                                 

                       "        >     1! 6          ' ("