Кольцевая топология PSO - как это работает?

Question

Я знаю, что топология глобального оптимума ищется для каждой частицы и глобальна для всего роя.

На ринге я знаю, что есть несколько кварталов и искал самый лучший, местный оптимум. Мой вопрос: есть ли глобальный оптимум во всем рое? А если нет, то как они связаны между собой?

Можете ли вы объяснить мне принцип кольцевой топологии или какую-нибудь полезную ссылку?

Answer 1

Что касается PSO-топологий, идея состоит в том, чтобы сформировать "сети" частиц, которые разделяют свое лучшее местоположение вместо того, чтобы использовать лучшее глобальное местоположение; в кольцевой топологии каждый агент имеет двух соседей, так что вся сеть имеет форму кольца (то есть в топологии существует цикл).

Конечно, если вы используете топологию, которая не является глобальной (то есть частица имеет ограниченное число соседей, например, в случае кольца), то глобальный оптимум роя не используется частицами.

Хороший ресурс, касающийся PSO, - это курс профессора Альчерио Мартиноли в EPFL. Проверьте лекцию 4 там: http://bit.ly/hvtpto.