Чемпионат Алгоритмов Оптимизации. - страница 14
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Пространство может быть только трехмерным. Мое воображение отказывается представлять другое. Как я понимаю, единичная ФФ не подходит для чемпионата, так как ее поверхность слишком простая. Для усложнения поверхности Вы хотите использовать множество ФФ? Накладывая друг на друга создаваемые ими кривые, Вы создадите поверхность, достаточно сложную для проверки алгоритмов на универсальность?
Хорошо. Пусть будет трёхмерное пространство поиска, если Вы так настаиваете.
Задача будет иметь от 100 до 500 оптимизируемых параметров, и это главное.
ИМХО. Обсуждение ушло в далёкие дали...
Может первый тур чемпионата начать с простой, всем понятной задачи ?
Например, просто пример:
Найти корни уравнения: 34a+43b+16c+30d+23e=4492;
Можно использовать все алгоритмы: полный перебор, эволюционные , дореволюционные..
Участники решают уравнение данное организатором. Кто быстрее и точнее скажет ответ - тот и победил.
Обсуждение вольно уходить в дали любой удалённости, а чемпионат нас ожидает 11 июля 2016 года.
В представленном Вами примере 5 переменных, или по Вашему 5 корней. А сможете решить уровненные со 100 корнями? а с 500? - если да, то добро пожаловать на чемпионат!
Я бы хотел поучаствовать, но для меня приемлемо пока только так, что организаторы выложат данные и попросят решить любым способом и на любом языке.
Не нужно искать все бугры, достаточно одного боле-менее высокого. Это задача оптимизации, а не матана.
Да. Не нужно. Нужно найти как можно большее значение ФФ чемпионата.
А что такое матан?
Вопрос в том, - насколько в своем понимании (следуя принятым аналогиям) я отклоняюсь от тематики чемпината?
А зачем задаваться подобными вопросами? - соответствуете или не соответствуете.
Задача - найти максимум неизвестной функции с параметрами в количестве от 100 до 500. Это всё, что нужно знать для участия в чемпионате. И не имеет значения, сколки мерное пространство поиска на самом деле в задаче, важен ответ. Найдите его!
Обсуждение вольно уходить в дали любой удалённости, а чемпионат нас ожидает 11 июля 2016 года.
В представленном Вами примере 5 переменных, или по Вашему 5 корней. А сможете решить уровненные со 100 корнями? а с 500? - если да, то добро пожаловать на чемпионат!
Легко. Полным перебором. Но это самый долгий вариант. Корней может быть сколько угодно. Это Вы можете задать. Смысл в том , кто быстрее и точнее найдет корни. И присылать алгоритмы не надо.
Легко? Замечательно!
Как проверить "быстрее" и "точнее", если алгоритмы на руках участников? Как проверить, что участник нашел решение за меньшее количество шагов, чем полным перебором?
Очевидно, оптимизация имеет отношение к поиску. То есть вместо полного перебора, в поиске применяется стратегия, позволяющая быстрее найти искомое значение. Совершенно ясно, что поиск вершин поверхности может быть оптимизирован. Но что понимается под оптимизацией параметров? Параметров чего?
Параметров функции.
Ок, скажу так, ваш алгоритм должен быть в состоянии передать значения, параметры в виде массива в библиотеку с ФФ и получить назад ответ таким образом:
double FF(double &array []);
Это же очень просто для понимания, не так ли? Массив array[] имеет размерность от 100 до 500 (будет решено позднее). Задача участников подобрать такие значения в массиве array, при которых ответ FF будет максимальным.