用一种免疫遗传算法求解频率分配问题

频率分配是一NP完全问题,本文用一种基于免疫调节机制的免疫遗传算法来求解.该算法结构类似于遗传算法;核心思想是将个体集构造为抗体网络,利用免疫浓度调节机制在个体层次调节个体的多样性,同时利用免疫网络调节理论在种群层次调整个体多样性和群体收敛性之间的动态平衡,从而克服了一般遗传算法的不足.本文同时用该算法解决固定频率分配和最小跨度频率分配问题,取得了较好的效果.

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.