期刊名称：International Journal of Hybrid Information Technology
印刷版ISSN：1738-9968
出版年度：2013
卷号：6
期号：4
出版社：SERSC
摘要：To minimize the length of travelling distance of the longest sub-route in vehicle routing problem, the max-min ant system with parameter adaptation is adopted, which can be applied to different datasets in practice. Routes are constructed by sequential and parallel methods for the customers with clustering and random distribution respectively. Since the behavior of ant colony algorithm depends strongly on the given parameter values, these parameters include expectation heuristic factor, choice probability, level of pheromone persistence, and the number of ants, are self-adaptive at different stages in the course of algorithm execution, which help to accelerate convergence and enhance the searching around optimal solution, as well as to guarantee the diversity of solution to avoid falling into local optimization. Seven classical instances are tested for min-max vehicle routing problem; the results demonstrate that max-min ant system with parameter adaptation has high effectiveness, fast convergence speed, and robustness in solving these problems£
关键词：logistics engineering; parameter self-adaptation; max-min ant system; min-max ;vehicle routing problem; ant colony algorithm
