Hybridizing a genetic algorithm with an artificial immune system for global optimization

This paper proposes an algorithm based on a model of the immune system to handle constraints of all types (linear, nonlinear, equality, and inequality) in a genetic algorithm used for global optimization. The approach is implemented both in serial and parallel forms, and it is validated using several test functions taken from the specialized literature. Our results indicate that the proposed approach is highly competitive with respect to penalty-based techniques and with respect to other constraint-handling techniques which are considerably more complex to implement.

[1]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[2]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[3]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[4]  David W. Coit,et al.  Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems , 1996, INFORMS J. Comput..

[5]  R. Haftka,et al.  Optimization of laminate stacking sequence for buckling load maximization by genetic algorithm , 1993 .

[6]  P E Seiden,et al.  A model for simulating cognate recognition and response in the immune system. , 1992, Journal of theoretical biology.

[7]  Zbigniew Michalewicz,et al.  Evolutionary optimization of constrained problems , 1994 .

[8]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[9]  L. Segel,et al.  Design Principles for the Immune System and Other Distributed Autonomous Systems , 2001 .

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

[11]  A S Perelson,et al.  Explaining high alloreactivity as a quantitative consequence of affinity-driven thymocyte selection. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Alice E. Smith,et al.  Genetic Optimization Using A Penalty Function , 1993, ICGA.

[13]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[14]  F. Varela,et al.  Dynamics of a class of immune networks. I. Global stability of idiotype interactions. , 1990, Journal of theoretical biology.

[15]  Franz Rothlauf,et al.  Representations for genetic and evolutionary algorithms , 2002, Studies in Fuzziness and Soft Computing.

[16]  J. Golinski,et al.  An adaptive optimization system applied to machine synthesis , 1973 .

[17]  James C. Bean,et al.  A Genetic Algorithm for the Multiple-Choice Integer Program , 1997, Oper. Res..

[18]  Zbigniew Michalewicz,et al.  Evolutionary algorithms for constrained engineering problems , 1996, Computers & Industrial Engineering.

[19]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[20]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[23]  Tapabrata Ray,et al.  A socio-behavioural simulation model for engineering design optimization , 2002 .

[24]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[25]  Jack Sklansky,et al.  Constrained Genetic Optimization via Dynarnic Reward-Penalty Balancing and Its Use in Pattern Recognition , 1989, ICGA.

[26]  Alan D. Christiansen,et al.  Using genetic algorithms for optimal design of trusses , 1994, Proceedings Sixth International Conference on Tools with Artificial Intelligence. TAI 94.

[27]  Jongsoo Lee,et al.  Constrained genetic search via schema adaptation: An immune network solution , 1996 .

[28]  J. C. Bean Genetics and random keys for sequencing amd optimization , 1993 .

[29]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[30]  D. Dasgupta,et al.  Immunity-based systems: a survey , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[31]  Steven A. Frank,et al.  The Design of Natural and Artificial Adaptive Systems , 1996 .

[32]  Z. Michalewicz Genetic Algorithms , Numerical Optimization , and Constraints , 1995 .

[33]  Keigo Watanabe,et al.  Evolutionary Optimization of Constrained Problems , 2004 .

[34]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[35]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[36]  Raphael T. Haftka,et al.  A Segregated Genetic Algorithm for Constrained Structural Optimization , 1995, ICGA.

[37]  George Karypis,et al.  Introduction to Parallel Computing , 1994 .

[38]  Jerne Nk Towards a network theory of the immune system. , 1974 .

[39]  N K Jerne,et al.  Towards a network theory of the immune system. , 1973, Annales d'immunologie.

[40]  Fernando José Von Zuben,et al.  An Evolutionary Immune Network for Data Clustering , 2000, SBRN.

[41]  Mitsuo Gen,et al.  A survey of penalty techniques in genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[42]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[43]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[44]  Iain D. Craig Genetic Algorithms and Simulated Annealing edited by Lawrence Davis Pitman, London, 1987 (£19.95) , 1988, Robotica.

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

[46]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[48]  S. Forrest,et al.  Immunology as Information Processing , 2001 .

[49]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[50]  Erick Cantú-Paz,et al.  Migration Policies, Selection Pressure, and Parallel Evolutionary Algorithms , 2001, J. Heuristics.

[51]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[52]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.