#177
> Oké, szóval akkor az összes szomszédon keres. Az ábrán, ha jól látom, pl. épp 12-n. Ebből az következik, hogy térfogati jellegű a lokális minimum megtalálásához bejárt tér, tehát exponenciálisan skálázódik a dimenziókban a szükséges lépésszám.
Ez igy van.
> Én pedig megint leírom: *nincs* garancia a globális optimumra! Honnan tudod, hogy ezt az egyszerű eljárást elegendő a "tér 12 ezrelékén" megismételni?
Kiserletekbol.
> Van valami tétel róla?
Nincs. Ezert irta a gazdaja, hogy ha valaki tudja, hogy miert mukodik akkor "jelentkezzen".
> Vagy csak annyi bizonyíték van, hogy néhány konkrét, kisméretű problémában ennyi elég volt?
Hat azert ez termeszetesen nem ennyire feluletesen lett korbejarva. Ez nem egy kiserleti eszkoz, ez ma mar a gyakorlatban is alkalmazott megoldas. (keress ra a google-lel)
A dimenziok szamaval forditott aranyossagban, a teljes ter nagysagaval pedig egyenes aranyossagban kell novelni az ablakmeretet. En anno erre irtam egy egyenletrendszert is amivel konnyebben meghatarozhato (es nem megbecsulheto!) az algoritmus futasi ideje az ablakmeret, optimumkriterium, dimenziok szama es a dimenziok nagysaga aranyaban. (az egyes dimenziok lehetnek kulonbozo szintuek is)
> A véletlen felvett pontok helyett úgy látom, ők rácsban, sőt, ebben a Tejfalussy-elrendezésben négyzetrácsban vették fel a kezdőpontokat. Ez kétségkívül determinisztikussá teszi az algoritmust, viszont sok dimenziós esetekben nagyon gyengus.
Eppen ellenkezoleg, minel KEVESEBB a dimenzio annal "gyengusabb", annal nagyobb hanyadat kell megmerned a ternek es ugyanannal az ablakmeretnel minel TOBB a dimenziod annal kevesebbet, hiszen itt van lehetoseged minel tobb Fourier-transzformaciot csinalni ami lenyegeben elvezet az optimumhoz. (lasd fentebb az elozo kerdesedre a valaszomat)
A teljes terre 2-12 ezrelek azok alapjan a kiserletek alapjan jott ki amik el lettek vegezve. Globalis optimum keresesnel a dimenziok szamanak/szintjeinek ill. ablakmeret valtoztatasaval ezek az eredmenyek szulettek. Az mindenkeppen elony ha a dimenziok szintjei nem oszthatoak egymassal es itt igazabol ez az ami a 2-12 ezrelek kozott beleszol abba, hogy pontosan mennyit is kell merni.
> Ez egy aranyos heurisztikus algoritmus, de semmiképp sem forradalmi, legalábbis én nem látom, mi lenne benne az. Olyan, amit egy PhD diák józan ésszel gyorsan összedob valami részproblémára, publikálni aligha lehetne.
Mar tul van rajta:
http://hup.hu/node/7880
http://hup.hu/node/8900
http://hup.hu/node/22782
Ime egy gyakorlati alkalmazasa:
http://64.233.183.104/search?q=cache:nq8saWeuZpAJ:www.chemres.hu/ISCC/dooc/Combinatorial%2520Catalysis/2005.ApplCatA.v285.p65.pdf+xhrs+catalyst&hl=en&ct=clnk&cd=4&gl=uk&client=firefox-a
#177