LUO Wen-jian, CAO Xian-bin, WANG Xu-fa. Solving Frequency Assignment Using an Immune Genetic Algorithm[J]. Acta Electronica Sinica, 2003, 31(6): 915-917.
DOI:
LUO Wen-jian, CAO Xian-bin, WANG Xu-fa. Solving Frequency Assignment Using an Immune Genetic Algorithm[J]. Acta Electronica Sinica, 2003, 31(6): 915-917.DOI:
Solving Frequency Assignment Using an Immune Genetic Algorithm
Frequency assignment problems are NP-complete.An immune genetic algorithm is proposed to solve them
which is based on the immune regulation mechanism.Its structure is similar to genetic algorithm.The kernel idea is to construct an antibody network with all individuals
to regulate individual diversity with immune density regulation mechanism at the individual level
and to regulate the balance between individual diversity and population convergence at the population level with immune network regulation mechanism.Therefore
this algorithm can avoid some deficiencies of standard genetic algorithm.We solved both the fixed frequency assignment and the minimal span frequency assignment and got better results.