在蜂窝移动通信中，用户需求的不断增长使可用的频谱资源日益紧缺，采用较优的优化算法进行信道分配就显得非常重要。针对这一问题，首次提出了细粒度主从式并行遗传算法，其特点是在进化的过程中动态改变邻域单元，来维持进化过程中的种群多样性，防止算法进入局部最优而过早收敛，增强算法的全局搜索能力。实验仿真表明，该算法对信道分配问题有很强的最优解搜索能力，收敛速度也较快，具有一定的实用价值。