|
Krzysztof Trojanowski
On Some Properties of Quantum Particles in Multi-Swarms for Dynamic Optimization
[O własnościach cząsteczek kwantowych stosowanych w wielorojach do optymalizacji dynamicznej]
1016
Streszczenie
AW niniejszym raporcie studiowane są właściwości systemów wielorojowych
opartych na idei cząsteczek kwantowych (mQSO).
W przeciwieństwie do klasycznego podejścia
do ruchu cząsteczki, w którym przemieszczanie kontrolowane jest przez
liniowe prawa kinematyki, kwantowe cząsteczki
zmieniają swoje położenie wykorzystując rozkłady losowe. Tutaj badamy pewien
zbiór nowych rozkładów kandydatów na nowe położenie cząsteczki kwantowej i
demonstrujemy ich różne właściwości. Rozkłady rozpatrywane poniżej można
podzielić na dwie klasy: z ograniczonym obszarem możliwych nowych położeń
cząsteczki, oraz pozostałe z nieograniczonym obszarem tych położeń.
Wszystkie zostały testowane na różnych typach zadań dynamicznych.
Eksperymentalna weryfikacja została oparta na pewnej liczbie zadań
testowych, a także na dwóch głównych wersjach algorytmu: uzwględniającego i
nieuwzględniającego mechanizmy chroniące przeciwko stagnacji powodowanej
przez zbieganie zbioru rozwiązań algorytmu do niewielkich obszarów dziedziny
w trakcie poszukiwań. Wyniki eksperymentów wskazują przewagę tej klasy
rozkładów, w której kandydaci na nowe położenie cząsteczki mogą należeć do
całego zbioru poszukiwań. Wyniki pokazują też pozytywne i negatywne aspekty
stosowania mechanizmów anty-zbieżnosci.
Słowa kluczowe: ooptymalizacja rojem cząsteczek, wielorój, optymalizacja
dynamiczna, cząsteczki kwantowe.
|
|
 |
 |
