CONSTRAINED GENETIC SEARCH VIA SCHEMA ADAPTATION - AN IMMUNE NETWORK SOLUTION

Genetic search derives its computational advantage from an intrinsic p attern recognition capability. Patterns or schemata associated with a high level of fitness are rapidly identified and reproduced at a near- exponential growth rate through generations of simulated evolution. Th is highly exploitative search process has been shown to be extremely e ffective in searching for schema that represent an optimum, requiring only that an appropriate measure of fitness be defined. This exploitat ive pattern recognition process is also at work in another biological system - the immune system which recognizes antigens foreign to the sy stem and generates antibodies to combat the growth of these antigens. The present paper describes key elements of how the functioning of the immune system can be modeled in the context of genetic search, and it s applicability for handling constrained genetic search. Results from this simulation are compared with those obtained from the more traditi onal approach of handling constraints in genetic search, viz, through the use of a penalty function formulation.