军事力量目前正在开发和部署移动自组网络电台，该电台能够连接在崎岖地形上远距离行动的高度机动部队。尽管这些电台具备包括高数据速率和自动业务中继在内的强大能力，但它们易受来自友军和平民部队的无意干扰，以及日益复杂、意图争夺电磁频谱使用的对手行动的影响。本文扩展了之前的工作，以应对当对手蓄意干扰某个战场单位时，为电台分配新信道的挑战。开发了一种基于局部邻域搜索的约束规划算法，该算法仅依赖直接邻居通信。算法仅在需要获得可行解时，才扩大局部邻域的规模。与其他可能需要数千次通信步骤和修订才能收敛的基于智能体的方法（例如分布式约束优化）不同，该方法能在极少的迭代次数和极短的运行时间内收敛到一个可证明的近似最优解。在所有情况下，都使用基于美国海军陆战队大型战斗想定开发的真实数据集。