Abstract: In order to utilize the available frequencies efficiently in cellular mobile communication network, this paper proposes a frequency allocation approach based on Shuffled Frog-leaping Algorithm(SFLA). The improved minimum separation encoding scheme and selective mutation technique are put forward. It can take good advantage of the mutation to search the global minimum and enhance the convergence rate. Experimental results indicate that, compared with microcanonical annealing algorithm, the proposed approach has more powerful search capability in frequency allocation. In the 21-cell cellular network, the number of available frequencies are reduced to 51 from 70.

Key words: Shuffled Frog-leaping Algorithm(SFLA), Fixed Channel Allocation(FCA), combinatorial optimization, Co-site Constraint(CSC), Adjacent Channel Constraint(ACC)

摘要： 为提高蜂窝移动通信系统的频谱利用率，提出一种基于混洗蛙跳算法的频率分配方法。采用改进的最小间隔编码机制和选择性变异技术，加强全局最小搜索能力并提高算法收敛效率。实验结果表明，与微正则退火算法相比，该方法在频率分配问题上的搜索能力更强，在21小区系统中，能使可用频率数目从70个降至51个。

关键词: 混洗蛙跳算法, 固定信道分配, 组合优化, 共地约束, 邻信道约束

CLC Number: 

• TP18