• Поиск по форумам
  •  
      Этот форум закрыт. Новый форум располагается по адресу http://forum.use.ru  

      Nordnet Форум
      Программирование
      Оптимизация ф-ции
     
    Страницы: 1
    Автор Тема:  Оптимизация ф-ции
    2HD 

    регистрация: 18-07-2004 в 20:32
    сообщений: 1045

    отправлено 18-01-2007 13:32    
    Такая подзадача.
    Ф-ция самая "плохая", которую только можно было придумать:) Т.е. явного задания нет(можно только вычислить), разрывная, не дифференцируемая, неотрицательна и ничего больше о ней не ясно.

    Нужно найти точку(если их несколько, то хотя бы одну), в которой достигается минимум. Ограничений на значения параметров нет(т.е. ищем во всем n-мерном пространстве).

    Необходимо найти алгоритм оптимизации.
    Force 

    регистрация: 06-12-2001 в 00:09
    сообщений: 20128

    отправлено 18-01-2007 19:34    
    В таком виде, как ты задал задачу, алгоритма не существует.
    Например возьмем такую функцию:
    В диапазоне 0...100
    f(x) = random(100, x)
    Где random - некая функция выдающая псевдослучайные числа (т.е. гарантированно, что random(100, 10) - вернет конкретное число), в диапазоне от 0 до 100.
    Ну, в остальном диапазоне пусть будет 200.

    По этим данным - ты не знаешь о фунции абсолютно ничего, кроме максимума и возможного минимума (даже не ясно какой он). Алгоритма - не существует.
    2HD 

    регистрация: 18-07-2004 в 20:32
    сообщений: 1045

    отправлено 18-01-2007 19:46    
    2 Force:
    Существует целый класс алгоритмов(называемых "генетическими алгоритмами"), которые позволяют решать такую задачу приближённо. То есть алгоритм уже существует.

    Может кто-нибудь что-то еще предложит...
    2HD 

    регистрация: 18-07-2004 в 20:32
    сообщений: 1045

    отправлено 18-01-2007 19:57    
    2 Force:
    По поводу твоего примера...
    Я так понял, что ты считаешь х - действительным числом(иначе бы минимум в твоем примере существовал).
    Так вот, забыл сказать, что в моей задаче х можно считать вектором целых чисел:)
     
    Сообщение было изменено автором 18-01-2007 в 20:00
    2HD 

    регистрация: 18-07-2004 в 20:32
    сообщений: 1045

    отправлено 19-01-2007 10:08    
    Задача переехала на http://forum.use.ru
    Страницы: 1