Показать сообщение отдельно
Старый 14.12.2012, 16:44   #5
Paul Kellerman
Gold Member
 
Регистрация: 25.06.2005
Адрес: F000:FFF0
Сообщений: 1,830
По умолчанию

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

Цитата:
Сообщение от Hogfather Посмотреть сообщение
Как Вам идея МНК?
Матрица распределения - строго булевая. Вещественные решения - неприемлемы.
Paul Kellerman вне форума   Ответить с цитированием
Реклама