Abstract:

Immune Ant Algorithm(IAA) is proposed for preventing ACO from premature convergence and improving the precision of local optimization algorithm to develop ant operators with immunity based on the basic principles of artificial immune systems. The immune ant operators will create better balance between exploration and exploitation by keeping the diversity of ant colony, maintaining the intensification in the later iteration phase, and improving the precision of local optimization algorithm. The algorithm has both good optimization capability and time capability.

Key words: geometric constraint model, ant algorithm, immune algorithm