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.

[1]  Ulrich Killat,et al.  A new strategy for the application of genetic algorithms to the channel-assignment problem , 1999 .

[2]  Yoshiyasu Takefuji,et al.  A neural network parallel algorithm for channel assignment problems in cellular radio networks , 1992 .

[3]  Victor O. K. Li,et al.  Fixed channel assignment in cellular radio networks using a modified genetic algorithm , 1998 .

[4]  Roberto Battiti,et al.  A randomized saturation degree heuristic for channel assignment in cellular radio networks , 2001, IEEE Trans. Veh. Technol..

[5]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

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

[7]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[8]  Jonathan Timmis,et al.  Artificial immune systems as a novel soft computing paradigm , 2003, Soft Comput..

[9]  Dipankar Dasgupta,et al.  Parallel Search for Multi-Modal FunctionOptimization with Diversity and Learningof Immune Algorithm , 1999 .

[10]  Susana Cecilia Esquivel,et al.  Multiplicity in genetic algorithms to face multicriteria optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  Wei Wang,et al.  An adaptive local-search algorithm for the channel-assignment problem (CAP) , 1996 .

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

[13]  Alan S. Perelson,et al.  Searching for Diverse, Cooperative Populations with Genetic Algorithms , 1993, Evolutionary Computation.

[14]  윤현숙.  An empirical study on the synergy of multiple crossover operators , 2001 .

[15]  T. K.,et al.  Evolution of the Immune Repertoire with and without Somatic DNA Recombination , 1997 .

[16]  P. Hogeweg,et al.  Evolution of the immune repertoire with and without somatic DNA recombination. , 1998, Journal of theoretical biology.

[17]  Susana Cecilia Esquivel,et al.  Enhancing evolutionary algorithms through recombination and parallelism , 2000 .

[18]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[19]  Adnan Acan,et al.  A genetic algorithm with multiple crossover operators for optimal frequency assignment problem , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[20]  Goutam Chakraborty,et al.  An efficient heuristic algorithm for channel assignment problem in cellular radio networks , 2001, IEEE Trans. Veh. Technol..

[21]  Song-Yop Hahn,et al.  A study on comparison of optimization performances between immune algorithm and other heuristic algorithms , 1998 .