Artificial immune network
The artificial immune network algorithm is based on the theory of the immune network of the acquired immune system. The theory of acquired immunity clonal selection takes into account the adaptive behavior of the immune system, including the continued selection and proliferation of cells that select potentially harmful (and usually foreign) material in the body. One concern of clonal selection theory is that it assumes that the repertoire of reactive cells remains inactive when there is no pathogen to respond to. Jerne proposed a theory of the immune network (idiotypic networks) where immune cells are not at rest in the absence of the pathogen, but antibodies and immune cells recognize and respond to each other.
The immune network theory proposes that antibodies (freely floating and bound to the surface) have idiotopes (surface characteristics) to which receptors for other antibodies can bind. As a result of interactions with receptors, the repertoire becomes dynamic, where receptors are continuously inhibited and excited in complex regulatory networks (receptor chains). The theory suggests that the clonal selection process can be triggered by the idiotopes of other immune cells and molecules in addition to the surface characteristics of the pathogen, and that the maturation process applies to both the receptors themselves and to the receptors themselves. idiotopes they expose.
The immune network theory has interesting properties for resource maintenance and signaling information processing. Classical clonal selection and negative selection paradigms incorporate cumulative and filtered learning of the acquired immune system, while immune network theory proposes an order of further complexity between selected cells and molecules. In addition to cells that interact directly with the pathogen, there are cells that interact with these reactive cells and with the pathogen indirectly, in successive layers such as networks of activity for higher order structures such as internal images of the pathogen (promotion) and regulatory networks (called anti-idiotopes and anti-idiotopes).
The goal of the immune network process is to prepare a repertoire of discrete pattern detectors for a given problem area, where the best performing cells suppress low affinity (like) cells in the network. This principle is achieved through an interactive process of exposing the population to external information to which it responds with both a clonal selection response and an internal meta-dynamic of intra-population responses that stabilizes the population's responses to external stimuli.
The following algorithm provides a pseudocode of the artificial immune network optimization (opt-aiNet) algorithm to minimize a cost function.
aiNet is designed for unsupervised clustering, while the optaiNet extension has been designed for pattern recognition and optimization, especially optimization of multimodal functions.
The amount of mutation of the clones is proportional to the affinity of the mother cell with the cost function (better fitness, lower mutation). Adding random cells to each iteration adds random restart capability to algorithms. Removal based on cell similarity provides a mechanism to reduce redundancy. The population size is dynamic, and if it continues to grow, this may be an indication of a problem with many local optima or that it may be necessary to increase the affinity threshold.
The proportional affinity mutation is performed using c '= c + A * N (1; 0) where A = 1 / B * exp (-f), where N is a Gaussian random number and f is the fitness of the parent, B controls the decay of the function and can be set to 100. The affinity threshold is specific to the problem and representation, for example an affinity threshold can be set to an arbitrary value such as 0.1 on a continuous function domain, or calculated as a percentage of the size of the problem space. The number of random cells inserted can represent 40% of the population size. The number of clones created for a cell can be small, like 10.