Clonal selection algorithm with operator multiplicity

Abstract

An artificial immune system using 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 amount 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, the frequency assignment problem, for which optimal results are achieved in reasonable computation times even for the very difficult problem instances.