veseluha 10 сен в 17:18

Раскрываем секреты роя: оптимизация на Python с помощью PSO

Средний

13 мин

7.3K

Блог компании BotHubPython*Алгоритмы*Машинное обучение*Искусственный интеллект

Туториал

Перевод

+21

Комментарии 12

Jury_78 10 сен в 17:47

Это чем то лучше, например градиентного спуска и т.п. ?

aamonster 10 сен в 18:09

Больше шанс не оказаться в локальном минимуме вместо глобального.

abutorin 10 сен в 18:06

но и способен находить глобальный минимум (по крайней мере, мы можем предположить, что это именно глобальный минимум

Т.е. вывод сделан на примере одной целевой функции? Если да, то пожалуйста не делайте таких выводов, они ошибочны.

legustarasov 10 сен в 21:34

Ну вообще метод роя частиц известен достаточно давно. Не уверен, что надо доказывать его эффективность в этой статье. Сколько целевых функций вас бы устроило? Сколько не возьми - можно сказать, что это не общий случай. Да и его эффективность для конкретной целевой функции сильно зависит от выбранных коэффициентов. Кроме того он вроде бы относится к эвристическим - строго математически доказать его эффективность не получится.

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

abutorin 10 сен в 21:58

Ну а кто мешает написать "что вероятность найти глобальный минимум у этого метода выше чем у других". А то после таких статей находятся те кто применяют эти методы и уверывают что они ищут глобальный минимум.

bayan79 12 сен в 23:00

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

aamonster 10 сен в 18:08

Понять алгоритм по статье было не очень просто (слова "глобально лучшего положения, то есть туда, где значение целевой функции было минимальным для всего роя" непонятны, пришлось смотреть в код). Но в целом оно стоило того, чтобы разобраться.

imageman 10 сен в 23:33

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

https://habr.com/ru/articles/254759/

https://habr.com/ru/articles/439900/

https://habr.com/ru/articles/332092/

https://habr.com/ru/articles/440234/

И это я не говорю про попытку сравнить на каких-нибудь известных функциях (функция Розенброка https://habr.com/ru/articles/428183/ ). Разумеется необходимо публиковать конечный результат и сколько потребовалось вычислений целевой функции. Желательно сказать чем лучше/хуже других методов. Ну и напоследок: метод имитации отжига, генетические алгоритмы.