Результаты (
украинский) 2:
[копия]Скопировано!
В результаті кожна частка прагне переміщатися в бік
найкращого рішення
g
, знайденого всім роєм. У локальному методі
lbest частка обмінюється інформацією лише з кількома сосе-
дямі, орієнтуючись на найкраще знайдене ними рішення
i
g. При
цьому сусідство не обов'язково означає, що частинки знаходяться ря
будинок, а лише визначає, які особи рою інформують дану i-ю
частку.
При використанні підходу
g
best
рій, як правило, швидше
сходиться до вирішення, однак висока швидкість збіжності призводить
до менш докладного дослідження простору рішень. У методі
l
best
швидкість збіжності до вирішення нижче, однак,
ймовірність попадання в локальний оптимум менше [10].
Найпростішим випадком, які реалізують підхід lbest, є то-
пологий «кільце» (див. Рис. 1.2, б). У цьому випадку кожна i-я частинка
рою має тільки двох інформаторів: (i - 1) -ю і (i + 1) -у частки;
1
,
2
s
i. При цьому 1-ю частку інформує 2-я і s-я частки, а
s-ю - частинки з номерами 1 і (
1
s
).
У разі застосування топології типу «кільце» оновлення ско-
зростання частинок модифікується в такий спосіб: У цьому випадку кожна i-я частинка рою має тільки двох інформаторів: (i - 1) -ю і (i + 1) -у частки; 1 , 2 s i. При цьому 1-ю частку інформує 2-я і s-я частки, а s-ю - частинки з номерами 1 і ( 1 s ). У разі застосування топології типу «кільце» оновлення ско- зростання частинок модифікується в такий спосіб: У цьому випадку кожна i-я частинка рою має тільки двох інформаторів: (i - 1) -ю і (i + 1) -у частки; 1 , 2 s i. При цьому 1-ю частку інформує 2-я і s-я частки, а s-ю - частинки з номерами 1 і ( 1 s ). У разі застосування топології типу «кільце» оновлення ско- зростання частинок модифікується в такий спосіб:
переводится, пожалуйста, подождите..
