问信道分配算法

EN

这基本上是一个带有扭曲的图形着色问题。而不是所有正确的颜色都一样好，一些正确的颜色比其他颜色更好，由您的评分算法定义。

我认为你的遗传方法是实用的，会产生很好的(如果不是最优的)解决方案，但我绝对建议你看看一些graph-coloring论文，看看它们有多适用。你很可能会得到一些很好的想法来决定你的算法应该如何考虑可用的选择。

我同意基于随机初始分配的模拟，然后进行一些优化是一种很好的方法，但如果我理解正确的话，您描述的优化过程似乎不是最优的(如果我没看错，您正计划随机交换频率)。在每个优化步骤中，您可以从每个频率组中选择一个“合理”的改进，并考虑其中两个频率组之间的5*4/2=10可能的频率交换，然后选择最佳的，或者(比如说)具有正增量分数的其中一个，其概率与分数中的增量成比例。

在“模拟退火”的精神下，一旦总分数似乎或多或少稳定下来，你可能想要切换到“高温”(高随机性)的少量步骤，在那里你只需选择5个无线电的集合，并将它们全部交换，例如，使用频率分配的循环排列--这样做几次，然后使用上面段落中的程序再次转到“冷却”部分(它试图获得最大梯度下降的廉价模拟；-)。

我的快速尝试是使用thin plate spline (或者可能是一种类似的、更聪明的线性代数技术)来将平面拟合到频率密度函数。然后，每个平面的平均“高度”(每个频率)将告诉您某个频率是否被过度使用(即，当它高于其他频率时)；斜率将指示空间分布。