У меня есть система с небольшим количеством частиц (4-10) в фиксированных местах в пространстве. Затем у меня есть одно целевое местоположение. Я хотел бы присвоить веса каждой частице, чтобы средневзвешенное расположение частиц было как можно ближе к цели. Веса должны быть назначены последовательно в тех случаях, когда возможны несколько решений. Например, если у меня есть 3 частицы в точках [1,0,0], а также в точках [-1,0,0] и [0,0,0], а моя цель — [0,0,0], возможны три решения, которые будут весами 0,333,0,333,0,333 или 0,0,1 или 0,5,0,5,0. Второй вариант кажется наиболее интуитивным, но на самом деле не имеет значения, какое решение будет выбрано, главное, чтобы оно выбиралось последовательно. Также меня в основном интересуют случаи, когда точное решение невозможно, но выбранные веса минимизируют ошибку. Каков наиболее эффективный алгоритм для вычисления этих весов?
РЕДАКТИРОВАТЬ: чтобы сделать это более понятным, я создал визуализацию 2-го случая. В этом примере имеется 5 фиксированных положений и 1 целевое положение. В настоящее время я использую неуклюжий наивный подход, начиная со среднего значения всех 5 (веса = 0,2,0,2,0,2,0,2,0,2), а затем итеративно корректируя эти веса и наблюдая, помогает ли это решению, постепенно приближаясь к цели. Это может занять сотни шагов. Мне нужно обработать это на миллионах или даже миллиардах целевых позиций, поэтому я ищу более прямой аналитический подход к решению.