Using the characteristics of the genetic algorithm and the immune algorithm, an immune-genetic algorithm was presented for solving TSP (traveling salesman problem) more effectively. The energy function and adjusting mechanism of antibody concentration were introduced into this algorithm .The mathematical formulas of antibody ,antigen ,antibody concentration and energy function for solving TSP were established. The procedure of solving TSP was described. The experimental results showed that this algorithm procure has the shorter route and faster convergence than the other algorithms for the same TSP, including traditional artifical neural network ,genetic algorithm and simplex immune algorithm.
