在密集环境中，考虑发射机关闭情况下的频率分配问题的P-值方法

《IEEE Journal on Exploratory Solid-State Computational Devices and Circuits》：P-dits for the Frequency Assignment Problem with Transmitter Deactivation in Dense Environments

　　

摘要：

频率分配问题是一个非确定性的多项式时间复杂度难题，涉及为无线发射机分配频率频道。通常，目标是在保持高质量服务的同时最小化发射机之间的干扰。在这项工作中，考虑使用概率性的d维比特（或称为p-dits）来完成这一任务。这些是随机元素，它们在多维空间中的离散状态之间振荡。每个维度对应一个允许使用的无线频道。此外，还存在一个特殊的0状态，表示发射机被禁用，因此完全不会产生干扰。每个发射机对应一个p-dit，该p-dit会经历可重复的随机更新。p-dit会影响其邻居的概率分布，使它们倾向于非干扰状态。为了提供真实且多样化的数据集，使用了中等规模城市的地理空间数据。简单的贪心算法、禁忌搜索算法、传统的基于p比特的概率伊辛机求解器以及所提出的基于p-dit的概率伊辛机求解器被用来寻找解决方案，这些解决方案会对被禁用的发射机和干扰进行惩罚。总体而言，在相同的非平凡的短运行时间预算下，基于概率的伊辛机求解器找到的解决方案质量最高。