Application of Artificial Immune Algorithm in the Capacitated Arc Routing Problem

The Capacitated Arc Routing Problem is a typical combinational optimization problem, and traditional optimization methods produced premature convergence problem. Artificial immune algorithm, which simulates biological immune system, is a new intelligent optimization algorithm with good global search capability. This paper proposes AIA to solve the CARP and produces the process and steps for this algorithm. Experiments show that this algorithm can get better solution.