A Novel Maz-Min Ant System Algorithm for Traveling Salesman Problem
A novel Max-Min ant system algorithm is proposed for the problem of setting pheromone trail value which is caused by uncertainty of the objective function value. The upper and lower bounds of pheromone are determined according to the range of objective function value by a random sampling. And the update quantity of pheromone is determined. As result of this process is not using the objective function value, so they are independent of it. Then, pheromone is updated by two phases to keep an appropriate balance of the exploration and the exploitation. In the early phase of algorithm, the first/iterative optimal solutions are employed to enhance exploration capability. Then, in the later phase of algorithm, iteration-best optimal solution is used to update pheromone tail to accelerate the convergence rate. An example of traveling salesman problem is given, which is simulated by proposed algorithm, Max-Min ant system, and other improved ant algorithms. Simulation results show the effectiveness of the proposed algorithm.
ant colony optimization Maz-Min ant system pheromone traveling salesman problem
Zhaojun Zhang Zuren Feng
State Key Laboratory for Manufacturing Systems Engineering Systems Engineering Institute,Xian Jiaotong University Xian Shaanxi 710049 China
国际会议
上海
英文
508-511
2009-11-20（万方平台首次上网日期，不代表论文的发表时间）