An Improved Immune Genetic Algorithm Based on Niche Algorithm and Its Application

Abstract

In order to overcome traditional genetic algorithm (GA)'s deficiency of slow convergence, and Niche algorithm's too fast convergence, this paper presents a new Improved Immune Genetic Algorithm (IIGA) based on the improved Niche algorithm. Firstly, the improved Niche algorithm, including convergence function, and "noise" chromosome, is given. Then based on the proposed flowchart of IIGA, the steps of the algorithm are introduced in detail. Finally, the IIGA is exemplified, and proved to be feasible and effective by comparing with self-adaptive Genetic Algorithm(SAGA) and traditional GA.