Оптимизация роя частиц pbest и gbest

Question

может обновить скорость частиц и положение, а затем найти pbest и gbest?или pbest и gbest должны быть найдены первыми?что за пбест и гбест в ПСО?

Answer 1

Если я правильно понял ваш вопрос, ответ - да. Как мы знаем, основные уравнения PSO:

Где x и v - положение и скорость, w, c1 и c2 - константы, а r1 и r2 - два случайных числа. Таким образом, алгоритм PSO выглядит следующим образом:

1. Начните свое население
2. Установить константы (w, c1 и c2)
3. Проверка критерия остановки или сходимости
4. Получить случайные числа r1 и r2
5. Обновление Gbest и Pbest
6. Обновление v и x
7. Возврат к 3

Пока Pbest хранит лучшую позицию для частицы k, а Gbest хранит лучшую позицию для всех частиц. Он используется, чтобы все частицы указывали на глобальный максимум / мин. Это также зависит от топологии:

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