Мне нужно оптимизировать расстояние между точками, но нельзя изменять некоторые точки.
Пример(3D):
X : входные данные
X[1] = 0.25, 0.8, 0.4 - const
X[2] = 0.11, 0.5, 0.3 - const
X[3] = 0.43, 0.3, 0.1 - mutable(генерируем рандомно 0...1)
X[4] = 0.11, 0.4, 0.2 - mutable(генерируем рандомно 0...1)
X[5] = 0.23, 0.3, 0.3 - mutable(генерируем рандомно 0...1)
dm : Матрица расстояний
0 0.345832 0.393372 0.172916 0.393775
0.345832 0 0.393775 0.172916 0.393372
0.393372 0.393775 0 0.353553 0.707107
0.172916 0.172916 0.353553 0 0.353553
0.393775 0.393372 0.707107 0.353553 0
X : результат
X[1] = 0.25, 0.8, 0.4 - const
X[2] = 0.11, 0.5, 0.3 - const
X[3] = 0.??, 0.?, 0.? - mutable
X[4] = 0.??, 0.?, 0.? - mutable
X[5] = 0.??, 0.?, 0.? - mutable
Получается точки X[1] и X[2] уже на своем месте, расстояние между ними равно значению в матрице расстояний, их нельзя изменять. Нужно только изменить {x, y, z} в X[3], X[4], X[5]. Возможно существует алгоритм с помощью которого можно решить данную проблему?
Количество точек ~200
Размерность пространства >= 3D
dinstance(X[i], X[j]) - dm[i][j] ~= 0
.dinstance(X[1], X[2]) == 0.345832
,dm[1][2] == 0.345832
, итогоdinstance(X[1], X[2]) - dm[1][2] == 0.345832 - 0.345832 == 0
. И так для каждой пары точек.