Abstract
This paper puts forward a novel artificial immune response algorithm for optimal approximation of linear systems. A quaternion model of artificial immune response is proposed for engineering computing. The model abstracts four elements, namely, antigen, antibody, reaction rules among antibodies, and driving algorithm describing how the rules are applied to antibodies, to simulate the process of immune response. Some reaction rules including clonal selection rules, immunological memory rules and immune regulation rules are introduced. Using the theorem of Markov chain, it is proofed that the new model is convergent. The experimental study on the optimal approximation of a stable linear system and an unstable one show that the approximate models searched by the new model have better performance indices than those obtained by some existing algorithms including the differential evolution algorithm and the multi-agent genetic algorithm.
Similar content being viewed by others
References
Fortuna, L., Nunnari, G., Gallo, A., Model Order Reduction Techniques with Applications in Electrical Engineering, London: Springer-Verlag, 1992.
Cheng, S. L., Hwang, C. Y., Optimal approximation of linear systems by a differential evolution algorithm, IEEE Transactions on Systems, Man, and Cybernetics-Part A, 2001, 31(6): 698–707.
Guo, T. Y., Hwang, C. T., Optimal reduced-order models for unstable and nonminimum-phase systems, IEEE Transactions on Circuits and Systems-I, 1996, 43(9): 800–805.
Zhong, W. C., Liu, J., Xue, M. Z. et al., A multiagent genetic algorithm for global numerical optimization, IEEE Transactions on Systems, Man, and Cybernetics-Part B, 2004, 34(2): 1128–1141.
Zhong, W. C., Liu, J., Jiao, L. C., Optimal approximation of linear systems by multi-agent genetic algorithm, Acta Automatica Sinica (in Chinese), 2004, 30(6): 933–938.
Spanos, J. T., Milman, M. H., Mingori, D. L., A new algorithm for L2 optimal model reduction, Automatics, 1992, 28(5): 897–909.
Zhong, W. C., Multi-agent evolutionary models and algorithms (in Chinese), Dissertation for the degree of Doctor of Philosophy in electronic engineering, Xi’an: Xidian University, 2004.
de Castro, L. N., Timmis, J., Artificial Immune Systems: A New Computational Intelligence Approach, Berlin: Springer-Verlag, 2002.
Mo, H. W., Artificial Immune Systems Principles and Applications (in Chinese), Harbin: Harbin Institute of Technology Press, 2002.
Jiao, L. C., Du, H. F., Artificial immune system: Progress and prospect (in Chinese), Acta Electronica Sinica, 2003, 31(10): 1540–1548.
de Castro, L. N., Von Zuben, F. J., Learning and optimization using the clonal selection principle, IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems, 2002, 6(3): 239–251.
Dasgupta, D., Artificial Immune Systems and Their Applications, Berlin: Springer-Verlag, 1999.
Jiao, L. C., Wang, L., A novel genetic algorithm based on immunity, IEEE Transactions on Systems, Man and Cybernetics, Part A, 2000, 30(5): 552–561
Du, H. F., Gong, M. G., Jiao, L. C. et al., A novel artificial immune system algorithm for high-dimensional function numerical optimization, Progress in Natural Science, 2005, 15(5): 463–471.
Abbas, A. K., Lichtman, A. H., Pober, J. S., Cellular and Molecular Immunology, 4th ed., New York: W B Saunders Co., 2000.
Berek, C., Ziegner, M., The maturation of the immune response, Immune Today, 1993, 14(8): 400–402.
Swinburne, R., Bayes’s Theorem, Oxford: Oxford University Press, 2002.
Glover, K, All optimal Hankel-norm approximations of linear multivariable systems and their L ∞-error bounds, International Journal of Control, 1984, 39(6): 1115–1193.
Parker, P. J., Anderson, B. D. O., Unstable rational function approximation, International Journal of Control, 1987, 46(5): 1783–1801.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gong, M., Du, H. & Jiao, L. Optimal approximation of linear systems by artificial immune response. SCI CHINA SER F 49, 63–79 (2006). https://doi.org/10.1007/s11432-005-0314-x
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11432-005-0314-x