用于容量均匀生成的随机节点生成器的一种改进
离散数学
2023-05-24 v1
摘要
容量是风险与不确定性下决策以及多准则决策中的重要工具。当学习基于容量的模型时，能够均匀生成容量十分重要。由于容量的单调性约束，该任务非常困难。经典的随机节点生成器（RNG）算法是一种运行速度快的容量生成器，但性能较差。在本文中，我们首先提出一种用于生成 个元素一般容量的精确算法，适用于 的情形。然后，我们通过研究容量各元素取值的分布，提出对经典 RNG 的改进。此外，我们将其分为两种情况，第一种是无任何条件的情形，第二种是部分元素已生成的情形。实验结果表明，该改进算法性能远优于经典 RNG，同时保持非常合理的计算时间。
引用
@article{arxiv.2305.13390,
title = {An improvement of Random Node Generator for the uniform generation of capacities},
author = {Peiqi Sun and Michel Grabisch and Christophe Labreuche},
journal= {arXiv preprint arXiv:2305.13390},
year = {2023}
}