MATLAB.Exponenta
–Û·Ë͇ Matlab&Toolboxes
  Математика
  Оптимизация
  - Optimization Toolbox
- Genetic Algorithm and Direct Search Toolbox
  Работа с данными
  Обработка сигналов и изображений
  Проектирование систем управления
  Оптимальные и робастные системы управления
  Финансовые приложения

Genetic Algorithm and Direct Search Toolbox - Математика

Введение в Genetic Algorithm and Direct Search Toolbox

Genetic Algorithm and Direct Search Toolbox содержит набор функций, предназначенный для расширения Optimization Toolbox и среды численных методов среды MATLAB®.

Генетический алгоритм представляет собой метод для решения задач оптимизации, который основан на естественном отборе, т.е. представляет собой некую аналогию биологического процесса эволюции. Генетический алгоритм неоднократно модифицирует семейство индивидуальных решений. На каждом шаге генетического алгоритма производится вероятностный отбор неких индивидуальностей из текущего родительского поколения и далее производится последующее дочернее поколение. Через последовательный отбор поколений проходит "эволюция" продвижения к оптимальному решению. Генетический алгоритм можно применять для разнообразных задач оптимизации, которые не всегда удачно подходят для решения при помощи стандартных оптимизационных алгоритмов, и в первую очередь данный метод используется при решении задач, когда целевая функция является прерывистой, недифференцируемой, стохастической или высоко нелинейной.

Метод прямого поиска используется для решения задач оптимизации, когда отсутствует какая-либо информация о градиенте целевой функции. В противовес более традиционным методам оптимизации, в которых используется информация о градиенте и о неоднократных производных при поиске оптимальной точке, в алгоритме прямого поиска производится выбор некого набора точек в окрестности текущей точки с целью поиска такой точки, где значение целевой функции будет более оптимальным, чем в исходной точке. Метод прямого поиска можно использовать для решения таких задач, когда целевая функция является недифференцируемой или даже прерывистой.

Genetic Algorithm and Direct Search Toolbox обеспечивает решение специального класса задач с алгоритмами прямого поиска, называемых как алгоритмы непосредственного поиска. В алгоритмах непосредственного поиска производится расчет некой последовательности точек, направленных на движение по направлению все ближе и ближе к искомой оптимальной точке. На каждом шаге в данном алгоритме производится поиск некого набора точек, называемых сетью вокрух текущей точки - а именно точки, определенной на предыдущем шаге данного алгоритма. Данный алгоритм формирует сеть путем добавления текущей точки к скалярному множителю фиксированного набора векторов, называемых структурой. Если в данном алгоритме находится некая точка для данной сети и которая приводит к улучшению целевой функция относительно текущей точки, то далее эта новая точка становится уже текущей точкой для последующего шага выбранного алгоритма.

MathWorks: Documentation (Release 14) \ Genetic Algorithm and Direct Search Toolbox


Поиск по сайту:

Система Orphus

Яндекс.Метрика