У меня есть набор из пяти наборов кортежей (int myInt, float myFloat)
Я хочу масштабировать каждый набор равномерно, чтобы он:
Максимизирует количество случаев, когда разница между парой myInts И парой myFloats близка к 0, между всеми парами наборов-наборов наборов во всех наборах.
Затем масштабируются все наборы, чтобы минимизировать расстояния между этими парами близких кортежей.
Так что входные наборы
[(24, .56), (0, .55)]
[(22, .37), (23, .59)]
Два кортежа расположены рядом друг с другом, и они должны масштабироваться, чтобы минимизировать разницу в значениях с плавающей точкой, игнорируя внешние кортежи.
В реальном использовании в каждом наборе 20 туплетов и от 2 до 20 комплектов, хотя обычно около 4.
Я новичок в решении ограничений, но подход, который пришел в голову, был.
Дайте каждому набору случайное масштабирование, а затем отрегулируйте каждый вверх или вниз, чтобы максимизировать количество близких к 0 myFloats. Повторите много раз с разными случайными значениями.
Есть ли какие-либо известные подходы для решения этой проблемы? Я на правильном пути?
Задача ещё не решена.
Других решений пока нет …