Название алгоритма ML

Рейтинг: 1Ответов: 1Опубликовано: 15.08.2023

Задача: в n-мерном пространстве есть множество векторов (пускай от все координаты будут от 0 до 1) и есть точка в этом пространстве. Нужно найти какую-то линейную комбинацию векторов, чтобы они в сумме (с коэффициентами) приходили в данную точку. При этом желательно чтобы количество взятых векторов было минимальным. Также было бы неплохо иметь возможность выдать векторам приоритеты (числа от 0 до 1), чтобы преимущественно использовались вектора с более высоким приоритетом. Я знаю, как решить эту задачу при помощи генетического алгоритма, но они довольно медленно работают. Может быть, это какая-то классическая задача в машинном обучении, у которой есть свое название?

Ответы

▲ 0Принят

Хороших ответов не нашел, но кроме почти тривиального генетического алгоритма можно попробовать сиплекс-метод. Он работает куда быстрее генетика, но и не гарантирует хороший результат. Буду проводить эксперименты.