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

Question

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

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

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

Answer 1

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

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

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