Clonal selection algorithm with operator multiplicity

An artificial immune system using the clonal selection principle with multiple hypermutation operators in its implementation is presented. Mutation operators to be used are identified initially. In every mutation operation, the fitness gain achieved by the employed mutation operator is computed and stored. Accordingly, mutation operators are assigned fitness values based on the fitness improvements they achieve over a number of previous generations. These fitness values are used to determine operator selection probabilities. This approach is used for the solution of a well-known numerical optimization problem, frequency assignment, for which optimal results are achieved in reasonable computation times even for very difficult problem instances.