Stochastická simulace plánu - Stochastic roadmap simulation
 | tento článek poskytuje nedostatečný kontext pro ty, kteří danému tématu nejsou obeznámeni. (Srpna 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Stochastická simulace plánu[1] je inspirován pravděpodobnostní plán[2] metody (PRM) vyvinuté pro robota plánování pohybu.
Hlavní myšlenkou těchto metod je zachytit konektivitu geometricky složitého výškového prostoru vytvořením grafu místních cest spojujících body náhodně vzorkované z tohoto prostoru. Cestovní mapa G = (V, E) je směrovaný graf. Každý vrchol proti je náhodně vzorkovaná konformace v C. Každá (směrovaná) hrana z vrcholu vi na vrchol vj nese váhu Pij , což představuje pravděpodobnost, že se molekula přesune do konformace vj , vzhledem k tomu, že je aktuálně ve vi. Pravděpodobnost Pij je 0, pokud není hrana z vi vj. Jinak to závisí na energetickém rozdílu mezi konformacemi.
Stochastická simulace plánu se používá k prozkoumání kinetiky molekul pohyb simultánním zkoumáním více cest v cestovní mapě. Vlastnosti souboru molekulárního pohybu (např. pravděpodobnost skládání)Složit), doba úniku ve vazbě ligand-protein) je vypočítána efektivně a přesně pomocí stochastické simulace plánu. PSložit hodnoty jsou vypočítány pomocí analýzy prvního kroku z Markovův řetězec teorie.
Viz také
Reference
- ^ Apaydin, M. S .; Brutlag, D. L .; Guestrin, C .; Hsu, D .; Latombe, J.-C. (2003), „Stochastická simulace cestovní mapy: efektivní reprezentace a algoritmus pro analýzu molekulárního pohybu“, Výpočetní biologie, 10 (3–4): 257–281, doi:10.1145/565196.565199.
- ^ Kavraki, L. E.; Svestka, P .; Latombe, J.-C.; Overmars, M. H. (1996), „Pravděpodobné cestovní mapy pro plánování cest ve vysokodimenzionálních konfiguračních prostorech“, Transakce IEEE v robotice a automatizaci, 12 (4): 566–580, CiteSeerX 10.1.1.19.6316, doi:10.1109/70.508439.
 | Tento fyzika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |