This is an old revision of the document!
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
- Energii na pocaku relaxace (tedy pri skoku do prostred policka)
- Energii na konci relaxace (tedy pri opousteni policka, nebo v lokalnim minimu naleza li se v policku)
- Zda je lokalni minimum v policku nebo zda je v policku sousednim - ve kterem?
