The Application of Improved Immunogenetic Algorithm in Signal Timing

The immunogenetics theory is applied into traffic signal control in this paper. Then a new algorithm is proposed to solve the problem of signal timing optimization. For obtaining the optimal schedule quickly, the mechanism of the antibody response antigen is simulated in the improved immunogenetic algorithm, in which cell memory base is used to preserved best antibodies. The method of computing the affinity between antigens by using information entropy is introduced. And based on it, antigen clustering is used to guarantee the algorithm stability and fast convergence. A simulated experiment for the traffic model at a four-phase single intersection is designed according to the new algorithm. The result shows that the method is feasible and effective.