A Further Discussion on Convergence Rate of Immune Genetic Algorithm to AbsorbedState.pdfVIP

A Further Discussion on Convergence Rate of Immune Genetic Algorithm to Absorbed-State* 1 1 2 Xiaoping Luo , Wenyao Pang , and Ji Huang 1 Zhejiang University City College, Hangzhou, 310015, China {luoxp,pangwy}@ 2 Zhejiang Vocational College of Commerce, Hangzhou, 310053, China hzhuangji@163.com Abstract. A new Immune Genetic Algorithm (IGA) modeling was completed using Markov chain. The convergence rate of IGA to absorbed-state was de- duced using norm and the analysis of transition probability matrix. According to the design and the performance of IGA, the detailed quantitative expressions of convergence rate to absorbed-state which include immune parameters in IGA was presented. Then the discussion was carried out about the effect of the pa- rameters on the convergence rate. It was found that several parameters such as the population size, the population distribution, the string length etc. would all affect the optimization. The conclusions demonstrate that why IGA can main- tain the diversity very well so that the optimization is very quick. This paper can also be helpful for the further study on the convergence rate of Immune Genetic Algorithm. 1 Introduction In recent years heuristic optimization methods have been paid much attention to and widely used in practice. The genetic algorithms (GA’s), which belong to one category of the best-known ones, have been proved to be particularly effective in generally difficult optimization pro