Algoritmy selekce proměnných

Problém selekce proměnných spočívá ve výběru optimální podmnožiny proměnných z původních proměnných . Její hledání je kombinatorický problém, přičemž celkový počet možných podmnožin, které při daných počtech proměnných a můžeme vytvořit, je určeno výrazem . To je číslo příliš veliké i pro ne příliš velké hodnoty a , než abychom byli schopni určit optimální řešení na základě stanovení vlastností všech možných variant. To vede k vytváření postupů, které umožňují najít alespoň kvazioptimální řešení, ovšem s přijatelnými nároky na výpočet.

Příklad 4:

Určete počet všech možných řešení při redukci počtu proměnných a) z 5 na 2; b) z 20 na 10 proměnných.

Řešení:

Protože počet možných kombinací výběru proměnných je dán vztahem

dostáváme po dosazení:

1.  (to není moc, ale už pro druhou variantu to stojí k zamyšlení :-);
2. 

(Umíte ta čísla vůbec pojmenovat?)