смешанная оптимизация

[baleog]

Добрый день!

У меня есть задача оптимизировать некоторый набор параметров (порядка тысячи). И пока там были только числа с плавающей точкой, то все устраивало. Но теперь в параметры добавились целочисленные параметры, промежуточные значения у которых недопустимы. Параметры взаимосвязаны между собой (оптимизируется состояние большой физической системы).

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

Подскажите, пожалуйста, как принято решать подобные смешанные задачи оптимизации?

[пианист]

Полагаю, речь о линейной задаче?
И Вы считаете задачу линейного программирования, а потом соответствующие переменные просто округляете?
Это, разумеется, не будет оптимальным решением, а насколько, априори неясно (может, и ничего, для практических целей годится).
Так-то надо использовать целочисленное линейное программирование. Соответствующие функции есть во всех пакетах, но проблема в том, что задача целочисленного линейного программирования считается намного хуже; там, где ЛП считается за секунды, задача ЦЛП может занять годы.

[baleog]

Спасибо за ответ! Решаю по методу наименьших квадратов.
Если говорить примерно, то число итераций увеличивается в 2 раза, если "округлять"

[пианист]

Упс.
МНК? Я Вам тогда, наверное, не то сказал.
Можно поподробнее про задачу?