Negative selection based immune optimization

An immune optimization algorithm is proposed in this paper based on the immune negative selection. The algorithm NSIOA is motivated by the negative selection mechanism in biological immune recognition. Different from the existing immune optimization methods, NSIOA constantly removes the worst solutions to get the optimal solution. Considering that removal of poor members of a population might lead to the loss of design information that may actually help identify better solutions in the search space, the proposed NSIOA is designed to keep the diversity of antibodies while removing poor members, therefore the algorithm will converge to global optimal solution with high probability. The convergence property and the complexity of the algorithm have also been analyzed. To illustrate the efficiency of the algorithm is used in solving the travel salesman problem. The theoretical analysis and experimental results show that the algorithm is of a strong potential in solving practical problems.

[1]  Zhou Ji,et al.  Artificial immune system (AIS) research in the last five years , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[2]  Andrew M. Tyrrell,et al.  Immunotronics: Hardware Fault Tolerance Inspired by the Immune System , 2000, ICES.

[3]  Peter J. Bentley,et al.  Immune Memory in the Dynamic Clonal Selection Algorithm , 2002 .

[4]  C. A. Coello Coello,et al.  A parallel implementation of an artificial immune system to handle constraints in genetic algorithms: preliminary results , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[5]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[6]  D. Dasgupta.  Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[7]  Leandro Nunes de Castro,et al.  Hierarchy and Convergance of Immune Networks: Basic Ideas and Premilinary Results , 2002 .

[8]  Rogério de Lemos,et al.  Negative Selection: How to Generate Detectors , 2002 .

[9]  Alessio Gaspar,et al.  Secondary Immune Response for Evolutionary Time Dependent Optimization , 2002 .

[10]  Jonathan Timmis.  Artificial immune systems : a novel data analysis technique inspired by the immune network theory , 2000 .

[11]  P. Hajela,et al.  Immune network simulations in multicriterion design , 1999 .

[12]  Dipankar Dasgupta,et al.  Parallel Search for Multi-Modal FunctionOptimization with Diversity and Learningof Immune Algorithm , 1999 .

[13]  Prabhat Hajela,et al.  Immune network modelling in design optimization , 1999 .

[14]  Darrell Whitley,et al.  Scheduling problems and traveling salesman: the genetic edge recombination , 1989 .

[15]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Dipankar Dasgupta,et al.  An Overview of Artificial Immune Systems and Their Applications , 1993 .

[17]  L. Darrell Whitley,et al.  Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator , 1989, International Conference on Genetic Algorithms.

[18]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[19]  Stephanie Forrest,et al.  Architecture for an Artificial Immune System , 2000, Evolutionary Computation.