Solving Frequency Assignment Using an Immune Genetic Algorithm

罗文坚,曹先彬,王煦法
DOI: https://doi.org/10.3321/j.issn:0372-2112.2003.06.029
2003-01-01
Abstract: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.
What problem does this paper attempt to address?