Обсуждение статьи "Роль качества генератора случайных чисел в эффективности алгоритмов оптимизации" - страница 9

 
Andrey Dik #:

на примере данной ФФ какие вершины (или области) требуется получить?

Нужны только вершины, часть из которых отметил на рисунке. Т.е. для каждого прямоугольника нужна только одна вершина.

Если ФФ имеет ровно 50 вершин, то АО должен вернуть не более 50 точек. 51 - неправильная работа.

 
fxsaber #:

Нужны только вершины, часть из которых отметил на рисунке. Т.е. для каждого прямоугольника нужно только одна вершина.

Если ФФ имеет ровно 50 вершин, то АО должен вернуть 50 точек. 51 - неправильная работа.

Например, всего 51 вершина, одна из них глобальная, и того нужно получить 50 вершин?
 
Andrey Dik #:
Например, всего 51 вершина, одна из них глобальная, и того нужно получить 50 вершин?

50+1 вершин нужно получить.

 
fxsaber #:

Нужны только вершины, часть из которых отметил на рисунке. Т.е. для каждого прямоугольника нужна только одна вершина.

Если ФФ имеет ровно 50 вершин, то АО должен вернуть не более 50 точек. 51 - неправильная работа.

На вершине, если она гладкая, производная равна нулю.
в окрестностях - отрицательная.

 
Vladimir Suslov #:

На вершине, если она гладкая, производная равна нулю.
в окрестностях - отрицательная.

Не в курсе, как это может помочь.

 
fxsaber #:

Не в курсе, как это может помочь.

ищете не максимум, а нуль производной.
если в окрестностях производная положительная, значит это впадина.
если отрицательная - вершина

 
Vladimir Suslov #:

ищете не максимум, а нуль производной.

Вперед вычислять производные OnTester.
 
fxsaber #:
Вперед вычислять производные OnTester.

в чем проблема?

 

Гладкие функции навряд-ли попадутся в практических задачах (что бы смочь правильно определить производную в точках), но вот нарваться на фрактальность - вполне:


 

Производная - хороший вариант, если пространство достаточно хорошо прощупано, то может быть сглажено в качестве пост-обработки каким нибудь типа сплайном, после чего можно получить производную. Но тогда повышается количество запусков ФФ, что плавно сводит на нет эффект от применения АО.

В общем, это плохой пусть в общем случае, а в частном - может быть сгодится.

Причина обращения: