Resolving single depot vehicle routing problem with artificial fish swarm algorithm

  • Authors:

  • Zhi Li;Haixiang Guo;Longhui Liu;Juan Yang;Peng Yuan

  • Affiliations:

  • School of Economics and Management, China University of Geosciences, Wuhan, Hubei, P.R. China;School of Economics and Management, China University of Geosciences, Wuhan, Hubei, P.R. China;School of Economics and Management, China University of Geosciences, Wuhan, Hubei, P.R. China;School of Economics and Management, China University of Geosciences, Wuhan, Hubei, P.R. China;School of Economics and Management, China University of Geosciences, Wuhan, Hubei, P.R. China

  • Venue:
  • ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper establishes the mathematical model about the vehicles routing problem (VRP) of transporting dangerous goods in Zhengzhou Coal Material Supply and Marketing Company. Then, use artificial fish swarm algorithm to explore the optimal solution of the VRP. The algorithm first initializes a group of artificial fishes, and a repair operator guarantee the current state of each artificial fish represents a feasible distribution scheme and then these artificial fishes find the globally optimal solution through implementation of the designed random behavior, and behaviors of prey, swarm and follow. At last, it compares with sweep algorithm and genetic algorithm and the results show the validity of artificial fish swarm algorithm.