Vehicle routing problems are well-known combinational optimization problems with considerable economic significance. Considering the vehicle routing problem with limited capacity on tree is a problem that often naturally arises in railway, river, and rural road networks. In this paper, we describe an artificial immune system that is distributed, robust, dynamic, diverse and adaptive. It captures many features of the vertebrate immune system and proposed an intelligent artificial system which hybrid genetic and immune algorithm to solve the vehicle routing problem with limited capacity on tree. Computational results show the proposed technique to be very competitive with the best-known heuristic routing procedures providing some new best-known solutions.
Digital Object Identifier (DOI)
Hsu, Li-Fu; Hsu, Chiun-Chieh; and Lin, Tsai-Duan
"An Intelligent Artificial System : Artificial Immune based Hybrid Genetic Algorithm for the Vehicle Routing Problem,"
Applied Mathematics & Information Sciences: Vol. 08
, Article 32.
Available at: https://dc.naturalspublishing.com/amis/vol08/iss3/32