基于线性规划的传感器配置

Question

我正在研究一个优化问题，我需要找到物体之间最小数量的传感器。

我有7个对象，需要找到最小数量的传感器才能区分这些对象。我有一个传感器来检测颜色，一个传感器来检测维数，一个传感器来检测重量(非常简单和哑的传感器，只回答是或否)。每个对象都是唯一的，我希望使用最小数量的传感器来识别每个对象。我想使用所有传感器的组合。

我要怎么用lp解说器来帮忙？我的变量是什么，我的约束是什么？

您的帮助将不胜感激。

问候

Answer 1

这听起来更像是机器学习问题，而不是优化问题。你真正要问的是你需要计算哪些特性才能得到一个准确的分类。这都取决于你的对象--你能根据颜色来区分它们吗？或者你需要额外的属性？

如果您拥有所有对象的这些属性，您可以构建一个决策树(例如使用韦卡)并查看它。树中使用的属性会让您了解您需要什么传感器。不过，你应该有一个很好的主意，只要看一下数据。

如果传感器的位置也是一个问题，也许值得一看优化。不过，你所描述的没有必要。