我正在研究优化问题，我需要在对象之间找到最小数量的传感器。
我有7个物体，需要找到能够区分这些物体的最小传感器数量。我有一个用于检测颜色的传感器，一个用于检测尺寸的传感器和一个用于检测重量的传感器（非常简单和愚蠢的传感器，只回答是或否）。每个对象都是唯一的，我想使用最少数量的传感器来识别每个对象。我想使用所有传感器的组合。
我如何使用lp求解器来帮助？我的变量是什么，我的约束是什么？
我们非常感谢您的帮助。
此致
答案 0 :(得分：0)
这听起来更像是机器学习问题，而不是优化问题。您真正要问的是，您需要计算哪些功能才能进行准确分类。这一切都取决于你的对象 - 你能用颜色区分所有这些吗？或者您需要其他属性吗？
如果您拥有所有对象的属性，则可以构建决策树（例如，使用WEKA）并查看该属性。树中使用的属性可以让您了解所需的传感器。你应该在查看数据时得到一个非常好的主意。
如果传感器的位置也是一个问题，那么看看优化可能是值得的。对于你所描述的，虽然没有必要。