• DocumentCode
    598482
  • Title

    A Parameter Model of Genetic Algorithm Regulating Ant Colony Algorithm

  • Author

    Wu Liu-ai ; Fan Wen-Qing

  • Author_Institution
    Sch. of Math., Phys. & Software Eng., Lanzhou Jiaotong Univ., Lanzhou, China
  • fYear
    2012
  • fDate
    9-11 Sept. 2012
  • Firstpage
    50
  • Lastpage
    54
  • Abstract
    It is difficult to determine optimal combination parameter which can make the solving performance of ant colony algorithm work better, owing to the bulkiness of parameter space and relevance among parameters. Until now, it has not owned perfect theoretical basis and been obtained mostly by repeated tests. Based on these problems, the paper finds a better combination parameter by balancing exploration and exploitation abilities of ant colony algorithm, building algorithm performance to evaluate the objective function and applying genetic algorithm to solve ant colony parameters. The experimental simulation of classical TSP problem can verify the scheme feasibility. Simulation results indicate that the model has a positive effect on determining ant colony algorithm parameters and offers a feasible scheme for selecting ant colony algorithm combination parameter.
  • Keywords
    genetic algorithms; travelling salesman problems; TSP problem; ant colony algorithm combination parameter; exploitation abilities; exploration abilities; genetic algorithm; parameter relevance; parameter space; Algorithm design and analysis; Biological cells; Cities and towns; Convergence; Genetic algorithms; Sociology; Statistics; algorithm performance; ant colony algorithm; exploitation; exploration; genetic algorithm; parameter adjustment; parameter selection;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    e-Business Engineering (ICEBE), 2012 IEEE Ninth International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-4673-2601-8
  • Type

    conf

  • DOI
    10.1109/ICEBE.2012.18
  • Filename
    6468217