Adaptive immune algorithm considering intensification and diversification

Immune algorithm (IA) is based on the biological immune system, and shows better capability than genetic algorithm when applying it to combinatorial optimization problems. IA excels at diversifying the searching scope, because it has a mechanism of the control for the researching. In this paper, we propose a new immune algorithm which joins a new hybrid technique to intensify the searching at vicinity of optimal solutions. Moreover, adaptive antibody production is newly proposed in order to achieve the controlling of the intensification and the diversification. Furthermore, the proposed algorithm is applied to the travelling salesman problem, and experiments prove the validity.