Цитата:
Сообщение от Hogfather
А еcли строгое решение не существует, а надо найти наилучшее из возможных?
|
Лично у меня есть разработанная еще при написании диссертации программа
для поиска распределения множества потребителей вычислительных ресурсов
по множеству поставщиков ресурсов. Она использует смесь жадного алгоритма,
случайного поиска и локального поиска с управляемым радиусом поисковых зон.
Программа за примелемое время находит субоптимальное распределение потре-
бителей по поставщикам. В нашем случае тип ресурса один - это часы. Исходный
набор чисел - требования потребителей, а набор условий - ресурсы поставщиков.
Цитата:
Сообщение от Hogfather
Как Вам идея МНК?
|
Матрица распределения - строго булевая. Вещественные решения - неприемлемы.