An Adaptive Immune Genetic Algorithm and Its Application for FJSP

摘要

This paper presents a kind of adaptive immune genetic algorithm(AIGA) to deal with flexible job-shop scheduling problem.This algorithm adopts the immune operator and adaptive regulation strategy to improve greatly the diversity of antibodies population.Experimental results showed that the proposed AIGA can rise above efficiently such difficulties of SGA as precocious convergence and poor local search ability and provide well the global converging ability to enhance both global convergency and convergence rate,thus solving effectively the FJSP problem,the diversity of antibodies population.