ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Zatvornitskiy              2:5025/78.7    23 Sep 2001  22:45:21
 To : Ђ­¤аҐ©
 Subject : Оптимизация
 -------------------------------------------------------------------------------- 
 

 
 22 сентября 2029 в 23:01, Андрей в своем письме к All писал:
 
  А> Столкнулся с неизведанным мной:
  А> Дана функция
 
  А> s(x, y, k) = f(x, y, k) * g(x, y, k) / p(x, y, k)
 
  А> Hадо найти ее максимум. При этом на решение накладываются условия (к
  А> примеру):
  А>    f(x, y, k), g(x, y, k), k - целые числа (максимально близкие к ним)
  А>    y может быть 1, 2 и больше двух - действительное число.
  А>    p(x, y, k) - в пределах от 0 (очень маленькой величины ;) до 1.
  А> ну и все величины строго положительные.
  А>    Как искать эктремум функции многих переменных без ограничений я
  А> себе представляю.
  А>    Как учесть ограничения - не совсем :(.
  А>    Если при нахождении очередного приближения переменной ее значение
  А> приводить к ближайшему, удовлетворяющему условиям, то процедура поиска
  А> экстремума может не сходиться.
  А>    Если искать решение без ограничений, потом приводить переменные под
  А> условием к нужному значению и дальше использовать как константы
  А> (поочередно) - будет долго.
 
 И кажется не правильно:)
 
  А> И можно найти далеко не глобальный
  А> максимум (не самое оптимальное решение, удовлетворяющее условию).
  А> Или я ошибаюсь? Подскажите, кто могет, плиз!
 
 Чтобы учитывать "целость" чисел, используют метод ветвей и границ.
 Чтобы учесть ограничение типа y>2, используют метод штрафных функций.
 Если никак не получается свести к экстремуму одной переменной и никак не
 получается как-нибудь аналитически посчитать (как-то это делается, типа все
 частные производные приравниваются к нулю, что-то подставляется в уравнения
 ограничений - вроде есть еще метод то-ли Лапласа, то-ли Лагранжа - в чистом виде
 ничего не годится, но может удастся что-нибудь заметить), то глобальный
 экстремум тебе вряд-ли какой-либо метод детерменированный метод сразу даст,
 нужно будет использовать например многократную процедуру из случайного выбора
 начальной точки и затем локальной оптимизации от нее.
 Может, сгодится метод перераспределения плотности вероятности.
 Короче, придется тебе видно топать в библиотеку и искать там эти методы.
 
 Alexander
 
 --- GoldED/W32 3.0.1
  * Origin: Лето работает на зиму, а зима на лето. /#495/ (2:5025/78.7)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Оптимизация   Ђ­¤аҐ©   22 Sep 2001 23:01:27   Оптимизация   Alexander Zatvornitskiy   23 Sep 2001 22:45:21