An Intelligent Artificial System : Artificial Immune based Hybrid Genetic Algorithm for the Vehicle Routing Problem

Authors

Li-Fu Hsu, Dept. of Information Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan\\ Dept. of Information Management, Hwa-Hsia Institute Technology, Taipei 235, Taiwan
Chiun-Chieh Hsu
Tsai-Duan Lin

Author Country (or Countries)

Taiwan

Abstract

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.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/080332

Recommended Citation

Hsu, Li-Fu; Hsu, Chiun-Chieh; and Lin, Tsai-Duan (2014) "An Intelligent Artificial System : Artificial Immune based Hybrid Genetic Algorithm for the Vehicle Routing Problem," Applied Mathematics & Information Sciences: Vol. 08: Iss. 3, Article 32.
DOI: http://dx.doi.org/10.12785/amis/080332
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss3/32