Research On Artificial Immune Algorithms And Their Applications

Artificial Immune System (AIS) is a kind of computing system to solving many kinds of complex problems based on the functionalities, disciplines, characteristics and other related immune theories of biological immune system. The purpose of the AIS research is to extract the special information processing mechanisms contained in biological immune system, to build the corresponding models and algorithms, and to implement novel intelligent information processing systems, which could be used to solve many kinds of technical problems faced in the development of the national economy and society. AIS is a novel intelligent computing research field after Artificial Neural Network (ANN) and Evolutionary Computation (EC), and it's an interdisciplinary hot research field derived from life science and computer science.Biological Immune System (BIS) is a self-adaptive, self-learning, self-organization, parallel and distributed complex system. And it's composed of many kinds of organs, molecules, lymphocytes and other cells with immune functionalities. The primary functionality of the BIS is to discriminate non-self from self, eliminate the non-self which is harmful to the body and maintain the balance of the body. BIS has many useful characteristics such as immune recognition, immune memory, immune regulation, immune tolerance, immune surveillance and so on.The objective of this paper is to explore the evolutionary learning mechanisms contained in biological immune system and to design effective artificial immune models and algorithms for Spam filtering, path planning of mobile robots, evolvable hardware (EHW) and so on. The primary research works of this paper are listed as follows.(1) Propose a multilevel Spam filtering algorithm and an individual Spam filtering algorithm based on immune principles. The former is inspired by the mutilevel self-protection mechanism of biological immune system, and integrates the artificial immune model and several Spam filtering technologies. The latter considers the users' interests much and is a user-centered algorithm which can adapt to the users' interests quickly. Its primary characteristic is to divide Spams into different communities and Spam is recognized by identifying whether this email can be classified into any Spam communities.(2) Propose a mobile robots path planning algorithm based on immune evolutionary negative selection mechanism. This algorithm adopts negative selection operations to avoid the bad individuals' generation during evolution, which can make the good individuals be generated early and can quicken the algorithm's convergence. Furthermore, this algorithm adopts the gene rearrangement operation to maintain the population's diversity. The given simulation experiment indicates that the algorithm is an efficient and effective mobile robots path planning algorithm and can be used in both obstacles perfectly known static environment and partially known dynamic environment.(3) Propose a general system model of the evolutionary design and automated validation of IP Cores, and proposes an immune programming algorithm based on k-expression for the evolutionary design of IP Cores. In this system model, IP Cores can be designed, evaluated, validated and downloaded automatically without humans' intervention. Special three-level validation modules are adopted in this system model. They can reduce the population's evaluation time, fasten the algorithm's convergence, ensure the design's validity and avoid the hardware's injury from the bad individuals. Furthermore, the efficiency of the model is validated experimentally through the immune programming algorithm based on k-expression.(4) Propose an immune programming algorithm based on register-stack structure and applies it into the function modeling and the evolutionary design of IP Cores. This algorithm adopts a novel individual representation based on register-stack structure and is an efficient self-adaptive evolutionary algorithm for the automatically generation of computer programs. Furthermore, the immune programming algorithm based on register-stack structure is proved to be convergent theoretically.By extracting the rich information processing mechanisms contained in biological immune system, this paper proposes a multilevel Spam filtering algorithm and an individual Spam filtering algorithm based on immune principles, proposes a mobile robots path planning algorithm based on immune evolutionary negative selection mechanism, proposes an immune programming algorithm based on k-expression and an immune programming algorithm based on register-stack structure for the evolutionary design of hardware systems. At the same time, the immune programming algorithm based on register-stack structure is proved to be convergent theoretically. The work in this paper is not only very important to the application research of Artificial Immune System, but also very significant to hasten the development of the related interdisciplines such as life science, computer science and so on.