• DocumentCode
    420591
  • Title

    Research on applications of the logistic routine problem with enhanced ant algorithm

  • Author

    Shen, Bin ; Wang, Xionghai ; Huang, Yunlong

  • Author_Institution
    Coll. of Electr. Eng., Zhejiang Univ., Hangzhou, China
  • Volume
    1
  • fYear
    2004
  • fDate
    15-19 June 2004
  • Firstpage
    365
  • Abstract
    The structure of logistic routine problem described corresponding to the structure and parameters of M-TSP is studied. The optimizing method of the main logistic routine problem is brought forward. To deal with the M-TSP, which has the constrains and optimizing objectives of logistic routine problem, the optimizing methods are presented. The combinatorial optimization problem which is NP-complete in M-TSP is solved by enhanced ant algorithm. Simulations on some different dimensions of TSP examples have shown that the ant algorithm has effective convergence with good robustness and is supposed to be practical.
  • Keywords
    convergence; logistics; travelling salesman problems; M-TSP; NP-complete problem; combinatorial optimization method; convergence; enhanced ant algorithm; logistic routine problem; Constraint optimization; Convergence; Educational institutions; Electronic mail; Logistics; Optimization methods; Robustness;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
  • Print_ISBN
    0-7803-8273-0
  • Type

    conf

  • DOI
    10.1109/WCICA.2004.1340594
  • Filename
    1340594