Обсуждение статьи "Популяционные алгоритмы оптимизации: Алгоритм растущих деревьев (Saplings Sowing and Growing up — SSG)" - страница 3

Новый комментарий
 
Anatoli Kazharski #:

Нужен режим, который найдёт все холмы и выдаст эти диапазоны для всех параметров, с которыми можно дальше работать.

Боюсь, что эвристика это не позволит.

Последующие оптимизации можно будет проводить только в диапазонах таких холмов робастности. 

Поэтому так не получится, скорее всего.


А вот вырезанием области глобального максимума и уже без нее запуск ГА - вполне. На каждой такой итерации будем иметь глобальный максимум без учета ранее найденных.

 

Допустим, есть результаты оптимизации для всех сочетаний параметров на большом отрезке истории.

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

Очень полезный бы получился инструмент.

 
Anatoli Kazharski #:

Допустим, есть результаты оптимизации для всех сочетаний параметров на большом отрезке истории.

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

Очень полезный бы получился инструмент.

Либо я не понял правильно, либо вижу слишком огромное количество вычислений.

 
похоже, наклёвывается отдельная тема для статьи.
требуется разобрать понятие ФФ.

 
fxsaber #:

Либо я не понял правильно, либо вижу слишком огромное количество вычислений.

В идеале конечно нужно иметь все результаты после полной оптимизации. Но может быть и необязательно. 

Также нужен инструмент для визуализации диапазонов холмов робастности на шкале всех диапазонов параметров.

Допустим (грубо), это могут быть те диапазоны, которые показали себя лучше в сочетании с другими диапазонами (другим цветом показан второй диапазон из другого холма):


 
Andrey Dik #:
требуется разобрать понятие ФФ.

Аббревиатуру не понял.

Andrey Dik #:
похоже, наклёвывается отдельная тема для статьи.

Сначала можно попробовать выделить область вокруг найденного глобального штатным ГА, благо opt-формат результатов оптимизации полностью открыт.

И интересно было бы добавить штатный ГА в таблицу сравнений.

AO

Description

Rastrigin

Rastrigin final

Forest

Forest final

Megacity (discrete)

Megacity final

Final result

10 params (5 F)

50 params (25 F)

1000 params (500 F)

10 params (5 F)

50 params (25 F)

1000 params (500 F)

10 params (5 F)

50 params (25 F)

1000 params (500 F)



 
Anatoli Kazharski #:

В идеале конечно нужно иметь все результаты после полной оптимизации. Но может быть и необязательно. 

Также нужен инструмент для визуализации диапазонов холмов робастности на шкале всех диапазонов параметров.

Допустим (грубо), это могут быть те диапазоны, которые показали себя лучше в сочетании с другими диапазонами (другим цветом показан второй диапазон из другого холма):

Видимо, продолжаю до конца не понимать идею.

 
fxsaber #:

1.Аббревиатуру не понял.

2. Сначала можно попробовать выделить область вокруг найденного глобального штатным ГА, благо opt-формат результатов оптимизации полностью открыт.

И интересно было бы добавить штатный ГА в таблицу сравнений.


1. фитнес функция, приспособленость
2. В рамках поиска робастных параметров в этом может оказаться, что нет необходимости. поэтому возникла, вернее уже давно витала в голове, мысль. даже есть черновик статьи лет 6 которому.
3. это сложный и щекотливый вопрос. результаты есть тестирования, но, присутствуют много но. если мне позволят, готов поделится в таблице в очередной статье.
 
Andrey Dik #:
1. фитнес функция, приспособленость

Слаб в терминологии. Если это критерий оптимизации, то не понимаю, зачем он для данной задачи. Если нужен подопытный, то Forest - вполне.

 
fxsaber #:

Слаб в терминологии. Если это критерий оптимизации, то не понимаю, зачем он для данной задачи. Если нужен подопытный, то Forest - вполне.


Forest - это и есть ФФ. тоесть, это некие требования, которые предъявили к оптимизируемой системе. если требования к системе изменить, то изменится вид ФФ, но ведь система при этом не изменилась, верно?
это как если бы пользователь пытался всяко разно править требования и всё равно получился Forest. интегральные ФФ как раз именно так и выглядяд, как Forest, такие как баланс, например.
Нужно стараться не использовать интегральные ФФ, по возможности. а если не возможно, то делать НАДстройку над ФФ, то есть применять ФФ к ФФ,что бы избежать острых вершин. какая либо класстеризация над ФФ баланса это и есть НАДстройка ФФ.
хоршо, разберём пример. взяли ФФ баланс. вид (предположительно) имеет как Forest. можно вылавливать в мутной воде результатов оптимизации по балансу крупинки смысла, лежащие где-то рядом, а можно пойти другим путем, можно надстроить ФФ баланса так, что бы поверхность уже не являлась остро конечной, а все необходимые параметры лежали рядом и при этом на самом верхнем пологом холме!
если короче, то, можно сказать, что если ФФ остроконечная, то либо это действительно всё что можно выжать из задачи, либо исследователь сделал ошибку.
12345678910...13
Новый комментарий
Причина обращения: