随机节点生成器在容量均匀生成方面的改进
摘要：生成具有一致分布的容量的确是学习基于容量的模型时的重要工具。然而，由于容量的单调性约束，这个任务非常困难。传统的随机节点生成器（RNG）算法是一个速度快但性能较差的生成容量的算法。本文首先提出了一个通过精确算法生成n个元素的通用容量的方法，适用于n<5的情况。然后，通过研究容量的每个元素值的分布，对传统的RNG算法进行了改进。此外，我们将改进算法分为两种情况：一种是没有任何条件的情况，另一种是已生成一些元素的情况。实验结果表明，这个改进算法的性能比传统的RNG算法好得多，同时计算时间也非常合理。
作者：Peiqi Sun and Michel Grabisch and Christophe Labreuche
论文ID：2305.13390
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2023-05-24