• DocumentCode
    2834893
  • Title

    Settings of Algorithm Parameters in Ant Colony Algorithm

  • Author

    Zhi-He, Wang

  • Author_Institution
    Hunan Inst. of Humanities, Sci. & Technol., Loudi
  • fYear
    2008
  • fDate
    Aug. 29 2008-Sept. 2 2008
  • Firstpage
    724
  • Lastpage
    728
  • Abstract
    The relevant parameters in the ant colony algorithm have great impact on algorithm performance and various parameters are closely linked, and a good parameter combination will increase the overall search capability and convergence of algorithm. At present, the parameter settings of the ant colony algorithm are determined relying on experience and experiments which have heavy workload and it is difficult to get the optimal combination of parameters. On the basis of the idea that algorithm parameters are uniformly designed, a combination of representative experimental points (parameter values) is selected for experimental design, and a satisfactory combination of algorithm parameters is found with fewer number of experiments, so that the optimum operating performance can be realized by the algorithm. The simulation experiments show that the method is feasible and effective.
  • Keywords
    design of experiments; evolutionary computation; algorithm convergence; ant colony algorithm; experimental design; parameter combination; representative experimental points combination; Algorithm design and analysis; Cities and towns; Computational modeling; Computer science; Design for experiments; Evolutionary computation; Feedback; Information technology; Mathematical model; Tracking;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Technology, 2008. ICCSIT '08. International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-0-7695-3308-7
  • Type

    conf

  • DOI
    10.1109/ICCSIT.2008.94
  • Filename
    4624963