Slovník výrazov AI/Optimalizácia a trénovanie

Optimalizácia a trénovanie

optimalizácia rojom častíc

Anglický výraz particle swarm optimization

špecializovanéheslo č. 3915 otázok a odpovedí2 odborné zdroje

Presná definícia

Čo znamená optimalizácia rojom častíc?

Optimalizácia rojom častíc udržiava populáciu bodov s polohou a rýchlosťou. Každá častica mení rýchlosť podľa zotrvačnosti, vlastnej doteraz najlepšej polohy a najlepšej polohy zdieľanej susedstvom alebo celým rojom. Metóda nepotrebuje gradient a je vhodná pre black-box cieľ, no bez obmedzenia rýchlosti či priestoru sa častice môžu rozletieť alebo predčasne zhluknúť.

Skúsenosť a kontext

Ako sa pojem používa v praxi

PSO možno použiť na ladenie menšieho počtu spojitých hyperparametrov alebo parametrov simulácie. Tím zvolí veľkosť roja, koeficienty zotrvačnosti, kognitívnej a sociálnej zložky, hranice a pravidlo návratu mimo rozsah. Hodnotenia sa paralelizujú, ale všetky sa započítajú do rozpočtu. Pri hlučnej fitness sa najlepšie body overia opakovane; jeden náhodne úspešný beh by inak pritiahol celý roj k chybnému regiónu.

Overiteľnosť

Odborné zdroje

  1. Kennedy & Eberhart · Particle swarm optimizationdoi.org
  2. Real et al. · Regularized Evolutionarxiv.org

Praktické odpovede

Často kladené otázky

Čo predstavuje?

Jedno kandidátske riešenie s polohou, rýchlosťou a osobným rekordom.

Čo je pbest?

Najlepšia poloha, ktorú konkrétna častica doteraz navštívila.

Čo je gbest alebo lbest?

Najlepší bod celého roja alebo definovaného susedstva.

Na čo slúži?

Zachováva časť doterajšieho smeru pohybu.

Čo ak častica vyletí mimo?

Použije sa vopred určené orezanie, odraz alebo nové vzorkovanie.