Лисп/Многомерная оптимизация: различия между версиями
Ramir (обсуждение | вклад) м «Лисп/Описание задачи» переименована в «Лисп/Многомерная оптимизация» |
Ashikbot (обсуждение | вклад) м Категоризация по запросу на w:ВП:РДБ |
||
Строка 4: | Строка 4: | ||
Будем использовать сочетание квази-ньютоновского метода BFGS локальной оптимизации и генетического алгоритма, которому не страшны локальные минимумы. Подробнее о проблеме многомерной оптимизации вы можете найти в книге Ф.Гилла и У.Мюррея «Практическая оптимизация» [http://lib.mexmat.ru/books/2549]. |
Будем использовать сочетание квази-ньютоновского метода BFGS локальной оптимизации и генетического алгоритма, которому не страшны локальные минимумы. Подробнее о проблеме многомерной оптимизации вы можете найти в книге Ф.Гилла и У.Мюррея «Практическая оптимизация» [http://lib.mexmat.ru/books/2549]. |
||
Такое сочетание должно дать хорошие результаты. |
Такое сочетание должно дать хорошие результаты. |
||
[[Категория:Лисп|Многомерная оптимизация]] |
Версия от 09:44, 27 сентября 2009
Будем решать реально существующую научную задачу — вычисление структуры кластера, имеющего минимально возможную энергию связей. Это типичная задача многомерной оптимизации, но переменных, которые определяют энергию кластера, очень много. Например, для структуры из 100 атомов, (* 100 (- 100 1) 1/2) = 4950 расстояний между атомами, то есть, 4950 переменных, что делает неприменимым использование традиционных алгоритмов поиска глобального минимума.
Будем использовать сочетание квази-ньютоновского метода BFGS локальной оптимизации и генетического алгоритма, которому не страшны локальные минимумы. Подробнее о проблеме многомерной оптимизации вы можете найти в книге Ф.Гилла и У.Мюррея «Практическая оптимизация» [1]. Такое сочетание должно дать хорошие результаты.