Abstract
The genetic algorithm based on immunity has recently been an appealing research methodology in evolutionary computation. Aiming to cope with the problems of genetic algorithms, i.e., the solution is apt to trap into a local optimum and the convergence speed is slow, this paper proposes a new self-adjusting immune genetic algorithm, called SaiGa (Self-adjusted immune Genetic algorithm), which seeks for an optimal solution with regard to complex problems such as the optimization of multidimensional functions by automatically tuning the crossover and the mutation probabilities, which can help avoid prematurity phenomena and maintain individual diversity. In particular, SaiGa introduces a variable optimization approach to improve the precision in terms of solving complex problems. The empirical results demonstrate that SaiGa can greatly accelerate convergence for finding an optimal solution compared with genetic algorithms and immune algorithms, achieve a better precision in function optimization, and avoid prematurity convergence.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jiao, L., Wang, L.: A Novel Genetic Algorithm Based on Immunity. IEEE Transactions on Systems, Man, and Cybernetics Part A 30(5), 552–561 (2000)
Riolo, R.L.: Modeling Simple Human Category Learning with a Classifier System. In: 4th International Conference on Genetic Algorithms, pp. 324–333. Morgan Kaufman, San Mateo (1991)
Qiao, S., Tang, C., Peng, J., Hu, J., Zhang, H.: BPGEP: Robot Path Planning Based on Backtracking Parallel-chromosome GEP. Dynamics of Continuous Discrete and Impulsive Systems-Series B-Applications and Algorithms 13E, 439–444 (2006)
Zuo, J., Tang, C., Li, C., Yuan, C., Chen, A.: Time Series Prediction Based on Gene Expression Programming. In: 5th International Conference on Web-Age Information Management, pp. 55–64. Springer, Dalian (2004)
Rocha, J., Ramos, C., Vale, Z.: Process Planning Using a Genetic Algorithm Approach. In: 1999 IEEE International Symposium on Assembly and Task Planning, pp. 338–343 (1999)
Azuaje, F.: Review of Artificial Immune Systems: a New Computational Intelligence Approach. In: de Castro, L.N., Timmis, J. (eds.) Neural Networks, vol. 16(8), pp. 1229–1229. Springer, London (2002)
Jiao, L., Du, H.: Development and Prospect of the Artificial Immune System. ACTA Electronica Sinica 31(10), 1540–1548 (2003)
Luo, W., Cao, X., Wang, X.: An Immune Genetic Algorithm Based on Immune Regulation. In: 2002 Congress on Evolutionary Computation, pp. 801–806. IEEE press, Hawaii (2002)
Wang, L., Jiao, L.: The Immune Genetic Algorithm and Its Convergence. In: 4th International Conference on Signal Processing, pp. 1347–1350. IEEE press, Beijing (1998)
Mo, H., Jin, H.: The Modified Immune Diversity Algorithm Used in Functionoptimization. Journal of Harbin Engineering University 25(1), 76–79 (2004)
de Castro, L.N., Von Zuben, F.J.: Learning and Optimization Using the Clonal Selection Principle. IEEE Transactions on Evolutionary Computation 6(3), 239–251 (2002)
Li, C., Zhu, Y., Mao, Z.: A Novel Adaptive Artificial Immune Algorithm. Computer Engineering and Application 22, 84–88 (2004)
de Castro, L.N., Von Zuben, F.J.: An Evolutionary Immune Network for Data Clustering. In: 6th Brazilian Symposium on Neural Networks, pp. 84–89. IEEE Computer Society, Washington (2000)
Timmis, J.: Artificial Immune Systems: a Novel Data Analysis Technique Inspired by the Immune Network Theory. PhD thesis, Department of Computer Science, University of Wales, Aberystwyth. Ceredigion. Wales (2000)
Duan, Y., Ren, W., Huo, F., Dong, H.: A Kind of New Immune Genetic Algorithm and Its Application. Control and Decision 20(10), 1185–1188 (2005)
Zhou, M., Sun, S.: Genetic Algorithms: Theory and Applications. National Defence Industry Press, Beijing (1999)
Luo, X., Wei, W.: General Discussion on Convergence of Immune Genetic Algorithm. Journal of Zhejiang University (Engineering Science) 39(12), 2006–2011 (2005)
Du, H., Gong, M., Liu, R., Jiao, L.: Adaptive Chaos Clonal Evolutionary Programming Algorithm. Science in China Ser. F Information Sciences 48(5), 579–595 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qiao, S., Tang, C., Dai, S., Zhu, M., Zheng, B. (2008). A New Self-adjusting Immune Genetic Algorithm. In: Sun, F., Zhang, J., Tan, Y., Cao, J., Yu, W. (eds) Advances in Neural Networks - ISNN 2008. ISNN 2008. Lecture Notes in Computer Science, vol 5264. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87734-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-87734-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87733-2
Online ISBN: 978-3-540-87734-9
eBook Packages: Computer ScienceComputer Science (R0)