Adaptivní algoritmus - Adaptive algorithm

An adaptivní algoritmus je algoritmus který mění své chování v době, kdy je spuštěn,[1] na základě dostupných informací a na a priori definovaný mechanismus odměny (nebo kritérium). Takovými informacemi by mohl být příběh nedávno přijatých dat, informace o dostupných výpočetních zdrojích nebo jiný získaný běh (nebo a priori známé) informace týkající se prostředí, ve kterém působí.

Mezi nejpoužívanější adaptivní algoritmy patří Widrow-Hoffovy nejméně průměrné čtverce (LMS), což představuje třídu stochastických algoritmů přechodu a sestupu používaných v adaptivním filtrování a strojovém učení. V adaptivním filtrování se LMS používá k napodobení požadovaného filtru vyhledáním koeficientů filtru, které se vztahují k produkci nejmenší střední kvadratury chybového signálu (rozdíl mezi požadovaným a skutečným signálem).

Například, stabilní oddíl, bez použití další paměti je Ó(n lg n) ale dané Ó(n) paměť, to může být Ó(n) včas. Jak je implementováno C ++ standardní knihovna, stable_partition je adaptivní a tak získává tolik paměti, kolik může získat (až na to, co by nejvíce potřebovalo), a aplikuje algoritmus s využitím této dostupné paměti. Dalším příkladem je adaptivní druh, jehož chování se mění při předběžnosti jeho vstupu.

Příklad adaptivního algoritmu v radar systémy je konstantní míra falešného poplachu (CFAR) detektor.

v strojové učení a optimalizace, mnoho algoritmů je adaptivních nebo mají adaptivní varianty, což obvykle znamená, že parametry algoritmu jsou automaticky upravovány podle statistik o doposud optimalizaci (např. míra konvergence). Mezi příklady patří adaptivní simulované žíhání, adaptivní sestup souřadnic, AdaBoost, a adaptivní kvadratura.

v komprese dat, adaptivní kódování algoritmy jako např Adaptivní Huffmanovo kódování nebo Predikce částečným přizpůsobením může přijímat proud dat jako vstup a přizpůsobit svou kompresní techniku ​​na základě symbolů, s nimiž se již setkali.

v zpracování signálu, Akustické kódování s adaptivní transformací (ATRAC) kodek používaný v MiniDisc Rekordéry se nazývají „adaptivní“, protože délka okna (velikost zvukového „bloku“) se může měnit podle povahy komprimovaného zvuku, aby bylo možné dosáhnout nejlépe znějící strategie komprese.

Viz také

Reference

  1. ^ Anthony Zaknich (25. dubna 2005). Principy adaptivních filtrů a samoučících se systémů. Springer Science & Business Media. ISBN  978-1-85233-984-5.