我们有一组彼此非常接近的无线电节点，并希望为它们分配频率以尽量减少重叠。为了完全覆盖该地区，无线电频道需要超额订阅，因此我们将让附近的无线电以相同的频率传输。
样本数据：
5 频率
343 无线电
4158 边缘
我目前最好的猜测是随机生成一组频率分配并在无线电之间交换频率，直到 10 代后最好的分数没有提高。分数是相同频率的无线电的 1/range^2 的总和。
每个边缘都是无线电之间的距离，已针对墙壁和地板进行了校正。超过 2* 最大无线电范围的边缘已从列表中剔除。
有没有更好的办法？
这基本上是一个扭曲的图形着色问题。正如您的评分算法所定义的，并非所有正确的颜色都一样好，而是一些正确的颜色比其他颜色更好。
我认为您的遗传方法是实用的，并且会产生很好的（如果不是可证明是最佳的）解决方案，但我肯定会建议查看一些图形着色论文并了解它们的适用性。您很可能会获得一些很棒的想法来决定您的算法应该如何考虑可用的选择。
我同意基于随机初始分配然后进行一些优化的模拟是一种好方法，但是如果我理解正确，您正在描述一个似乎不是最佳的优化过程（如果我阅读，您计划随机交换频率你说得对）。在每个优化步骤中，您可以通过从每个频率组中获取一个无线电并考虑其中5*4/2=10两个之间可能的频率交换来选择“合理”的改进，然后选择最好的，或者（比如说）具有正增量分数的那些，概率与分数中的增量成正比。
本着“模拟退火”的精神，一旦整体分数似乎或多或少地稳定下来，您可能希望切换少量步骤到“高温”（高随机性），您只需选择 5 个无线电的集合并将它们全部交换，例如用频率分配的循环排列 - 这样做几次然后使用上一段中的程序再次进入“冷却”部分（它试图获得最大梯度下降的廉价模拟;-)。
我的快速尝试是使用薄板样条（或者可能是类似的、更聪明的线性代数技术）来将平面拟合到频率密度的函数中。然后，每个平面（每个频率）的平均“高度”会告诉您某个频率是否被过度使用（即，当它高于其他频率时）；斜率将是空间分布的指示。