Генетические алгоритмы

Страница: 2/2

где - e -окрестность точки локального минимума .

В случае многоэкстремальной функции (функции , имеющей несколько локальных минимумов в области поиска D) оптимальное решение задачи (1.3) является глобальным минимумом - наименьшим из всех локальных минимумов:

,

(1.6)

где - к-ый локальный минимум функции ;

l - число локальных минимумов в области поиска D.

В общем случае оптимальное решение задачи (1.3) может достигаться на некотором подмножестве допустимых решений W Í D, удовлетворяющих условию:

=Q* для всех .

(1.7)

Тогда, в зависимости от постановки задачи однокритериального выбора, требуется либо перечислить все решения, принадлежащие подмножеству W, либо указать любое одно из решений этого подмножества.

Реферат опубликован: 8/04/2005 (5085 прочтено)