This shows you the differences between two versions of the page.
Next revision | Previous revision | ||
border_search_a_minima_hopping [2012/02/13 11:27] prokop created |
border_search_a_minima_hopping [2012/02/13 11:36] |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | |||
- | Minimahoping pouziva dlouhe skoky proto je schopnen nalezt nove lokalni minimum mnohem rychleji nez metadynamika nebo border search | ||
- | |||
- | Problemem minimahopingu jako kazde jine monte carlo techniky je, ze stavovy prostor prochazi nesystematicky bez vyuziti pameti. Tim zbytence sampluje mnohekrat podobne konfigurace. | ||
- | |||
- | Bordersearch muze tento proces vyznamne zrychlit, pokud vyuzije zkonstruovanou velice hrubou mrizku (1 Angstroem) pro systematicke ukladani informace z minimahopingu tak, aby nove lokalni minima uz nenavstevoval. | ||
- | |||
- | Narozdil od klasickeho Border-Search, tento algoritmus dovoluje relaxovat i stupne volnosti prohledavaneho subprostoru (tedy meta-parametry) nikoli pouze ostatni geometrii. S tim suvisi nezbytnost drobne modifikace algoritmu. | ||
- | |||
- | Bordersearch si pamatuje pro danou pozici | ||
- | 1) Energii na pocaku relaxace (tedy pri skoku do prostred policka) | ||
- | 2) Energii na konci relaxace (tedy pri opousteni policka, nebo v lokalnim minimu naleza li se v policku) | ||
- | 3) Zda je lokalni minimum v policku nebo zda je v policku sousednim - ve kterem? |