Various algorithms inspired by evolutionary and physical processes have been extensively applied in solving complex optimisation problems. Immune inspired algorithms are recently used for optimisation ones. In this paper, we impove an immune algorithm to solve travelling salesman problem (TSP). The effectiveness of the proposed algorithm is investigated through experiments on some datasets. Experimental results show that the studied algorithm outperforms Genetic Algorithm.