GotAI.NET

Форум: Проблемы искусственного интеллекта

 

Регистрация | Вход

 Все темы | Новая тема Стр.1 (1)   Поиск:  
 Автор Тема: Нейронные сети для оптимизации
гость
81.30.210.*
Нейронные сети для оптимизации
Добавлено: 05 авг 06 0:45
1. Каким образом можно использовать нейросеть для задач оптимизации? Например в задаче поиска минимума функции?
2. Каким образом можно заменить генетические алгоритмы на нейроесть в задачах оптимизации?

Спасибо :-)
[Ответ][Цитата]
Victor G. Tsaregorodtsev
Сообщений: 3187
На: Нейронные сети для оптимизации
Добавлено: 05 авг 06 10:12
1. Именно для задачи поиска минимума функции можно реализовать функцию в виде нейросети, затем считать градиент методом обратного распространения ошибки и юзать быстрый метод градиентной оптимизации (типа сопряженных градиентов). Градиент на нейросетке считается гораздо быстрее обычного способа - время расчета всего вектора градиента всего раза в три больше времени вычисления значения самой функции, а при традиционном способе (конечные разности или аналитический) это время будет примерно такого порядка: время вычисления функции умножить на число параметров функции.

2. Обычно вместо ввода дополнительного внешнего объекта-оптимизатора (генетический алгоритм над оптимизируемым объектом и некоторой целевой функцией-критерием) задача просто переформулируется под нейросетку, которая будет обучать сама себя - как в примере в п.1.


--------------------------
нейронные сети, анализ данных, прогнозирование
[Ответ][Цитата]
 Стр.1 (1)