A Multi-population Immune Genetic Algorithm for Solving Multi objective TSP Problem

Wencheng Liu and Xiaodong Huan

Abstract

According to multi-object TSP problem subject to mathematical model and multi-population immune genetic algorithm (IGA). In this algorithm, the antibody inhibition are proposed to enhance the diversity of the population. And the thinking in multi-population evolutionary which ensures the independence of evolutionary process and extending the solution space. Simulation results show that IGA is effective effectively jump out of local convergence and obtain satisfactory results.