Advance Search
    JI Jun-zhong, HUANG Zhen, LIU Chun-nian. An Ant Colony Algorithm Based on Clustering and Partition Optimization[J]. Journal of Beijing University of Technology, 2008, 34(4): 434-440.
    Citation: JI Jun-zhong, HUANG Zhen, LIU Chun-nian. An Ant Colony Algorithm Based on Clustering and Partition Optimization[J]. Journal of Beijing University of Technology, 2008, 34(4): 434-440.
    shu

    An Ant Colony Algorithm Based on Clustering and Partition Optimization

      Graphical Abstract
      • Abstract
    • To improve the computation performance of Ant Colony System for solving large scale Traveling Salesman Problems(TSP),a new algorithm is presented in this paper.It adopts a set of multistage strategies to look for an optimal solution.The analysis for computation complexity and experimental results for TSP problems demonstrate that the proposed algorithm can greatly improve the speed of convergence while keeping more optimal solutions.
      • FullText(HTML)
    • loading
      • References (8)
      • Related Articles

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return