Оптимизация роя частиц pbest и gbest - PullRequest
Новая
       31

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

0 голосов
/ 26 июня 2019

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

1 Ответ

1 голос
/ 26 июня 2019

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

eq

eq2

Где 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 хранит лучшую позицию для всех частиц. Он используется, чтобы все частицы указывали на глобальный максимум / мин. Это также зависит от топологии:

enter image description here

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

...