Распределение датчиков с использованием линейного программирования

Question

Я работаю над проблемой оптимизации, мне нужно найти минимальное количество датчиков между объектами.

У меня есть 7 объектов и вам нужно найти минимальное количество датчиков, чтобы иметь возможность отличать эти объекты. У меня есть датчик для определения цвета, датчик для определения размера и датчика для определения веса (очень простой и немой датчик, который отвечает только да или нет). Каждый объект уникален, и я хочу использовать минимальное количество датчиков для идентификации каждого объекта. Я хочу использовать комбинацию всех датчиков.

Как я могу использовать lp solver, чтобы помочь? Каковы будут мои переменные и каковы будут мои ограничения?

Ваша помощь будет высоко оценена.

С уважением

Answer 1

Это звучит как проблема машинного обучения, чем задачи оптимизации. То, что вы действительно задаете, - это то, что вам нужно вычислить, чтобы сделать точную классификацию. Все это зависит от ваших объектов - можете ли вы различить их только по цвету? Или вам нужны дополнительные атрибуты?

Если у вас есть эти атрибуты для всех объектов, вы можете построить дерево решений (например, используя WEKA) и посмотреть на это. Атрибуты, используемые в дереве, дадут вам представление о том, какие датчики вам нужны. Вы должны получить довольно хорошую идею, просто глядя на данные.

Если положение датчиков также является проблемой, возможно, стоит взглянуть на оптимизацию. Для того, что вы описали, в этом нет необходимости.