Р. Г. Стронгина. Ниж- ний Новгород: Изд-во Нижегородского университета, 2002, 217 с
жүктеу/скачать 1,64 Mb. Pdf көрінісі
|
Seminar 1
- Бұл бет үшін навигация:
- Недостатки модельной «закалки»
| Преимущества модельной «закалки»:
• Может производить оптимизацию произвольных систем и функ- ций стоимости. • Статистически гарантирует нахождение оптимального решения. • Относительно проста для программирования даже для сложных проблем. • Обычно дает «хорошее» решение. Недостатки модельной «закалки»: • Многократное повторение «закалки» со скоростью сходимости k log 1 является очень медленным, особенно если функция стои- мости сложна для вычислений. • Для задач, где функция стоимости достаточно гладкая, или же имеются всего несколько локальных минимумов, модельная «за- калка» является той самой пушкой, которая стреляет по воробьям: существуют более простые и быстрые методы. • Эвристические методы, ориентированные на конкретную задачу, часто проявляют себя лучше, хотя часто модельная «закалка» сравнима с эвристическими методами. • Метод не дает ответа на вопрос, найдено ли оптимальное решение. 111 Впервые модельная «закалка» была применена для задачи распре- деления носителей информации между двумя чипами. Данная задача эквивалента NP-трудной проблеме разделения графов. Вторым приме- ром, где может быть с успехом применена модельная «закалка», явля- ется классическая задача коммивояжера. Как и в предыдущем приме- ре, функция стоимости (длина пройденного пути), может иметь мно- жество локальных минимумов, а мощность множества S чрезвычайно большая. Заключение Рассмотренные некоторые общие подходы к построению парал- лельных алгоритмов Монте-Карло являются лишь вершиной айсберга сложных проблем, требующих огромных вычислительных ресурсов в различных областях знаний. На нескольких примерах проиллюстриро- ваны основные идеи и проблемы, возникающие при применении мето- да Монте-Карло. жүктеу/скачать 1,64 Mb. Достарыңызбен бөлісу:
|