Study on the Optimization of Logistics Distribution VRP Based on Immune Clone Algorithm

章兢,周泉
DOI: https://doi.org/10.3321/j.issn:1000-2472.2004.05.013
2004-01-01
Abstract:The logistics distribution VRP is a hot topic in logistics research. It is a NP problem and hard to get an optimal and satisfactory solution. On the basis of the mathematic model for Logistics Distribution VRP, this paper presented an Immune Clone Algorithm (ICA) to solve this problem. The concepts of clonal selection, clonal deletion, receptor editing, somatic hypermutation and antibody supplement were introduced. Experimental calculation results showed that ICA could converge to global optimal solution rapidly and solve the logistics distribution VRP effectively. It can avoid the convergence to the local optimal solution and overcome the slow convergence velocity of the Genetic Algorithm.
What problem does this paper attempt to address?