Ограничение решения различий в наборах

У меня есть набор из пяти наборов кортежей (int myInt, float myFloat)

Я хочу масштабировать каждый набор равномерно, чтобы он:

Максимизирует количество случаев, когда разница между парой myInts И парой myFloats близка к 0, между всеми парами наборов-наборов наборов во всех наборах.

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

Так что входные наборы
[(24, .56), (0, .55)]
[(22, .37), (23, .59)]

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

В реальном использовании в каждом наборе 20 туплетов и от 2 до 20 комплектов, хотя обычно около 4.

Я новичок в решении ограничений, но подход, который пришел в голову, был.

Дайте каждому набору случайное масштабирование, а затем отрегулируйте каждый вверх или вниз, чтобы максимизировать количество близких к 0 myFloats. Повторите много раз с разными случайными значениями.

Есть ли какие-либо известные подходы для решения этой проблемы? Я на правильном пути?

1

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …