信道分配算法

与其说所有合适的颜色都一样好,不如说一些合适的颜色比其他颜色好, 根据评分算法的定义。

我认为你的遗传方法是实用的,并且会产生很好的(如果不能证明是最优的)解决方案,但我绝对建议你考虑一些 graph-coloring

我同意基于随机初始分配和一些优化的模拟是一种很好的方法,但如果我理解正确,你描述的优化过程似乎不是最优的(如果我理解正确,你计划随机交换频率)。在每个优化步骤中,您可以从每个频率组中选择一个无线电并考虑 5*4/2=10

本着“模拟退火”的精神,一旦总分似乎或多或少趋于稳定,您可能希望切换到“高温”(高随机性)的少量步骤,您只需选择一组5个收音机,然后将它们全部交换,例如,使用频率分配的循环排列——这样做几次,然后转到“冷却”部分再次使用上述段落中的程序(尝试获得最大梯度下降的廉价模拟;-)。

我的快速尝试是使用 thin plate spline