kvadraticka_evoluce
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
kvadraticka_evoluce [2011/10/20 23:03] prokop |
kvadraticka_evoluce [2011/10/20 23:04] prokop |
||
|---|---|---|---|
| Line 4: | Line 4: | ||
| Klasické evoluční optimalizační metody (jako např. Differenciální evoluce) využívají obvykle lineárních vektorových operací s vybranými nejlepšími jedinci z populace. | Klasické evoluční optimalizační metody (jako např. Differenciální evoluce) využívají obvykle lineárních vektorových operací s vybranými nejlepšími jedinci z populace. | ||
| Tyto operace bývají nejčastěji dvojího druhu | Tyto operace bývají nejčastěji dvojího druhu | ||
| - | * Vyber dva jedince, a interpoluj nového jedince jako jejich konvexní lineární kombinaci. x_new = (1-t)*x1 + t*x2 | + | - Vyber dva jedince, a interpoluj nového jedince jako jejich konvexní lineární kombinaci. x_new = (1-t)*x1 + t*x2 |
| - | * Vyber dva jedince, a extrapoluj nového jedince na základě "gradientu" mezi těmito dvěma x_new = x_old + t*dEdx, kde gradient dEdx = (E1 - E2)/(x1 - x2) | + | - Vyber dva jedince, a extrapoluj nového jedince na základě "gradientu" mezi těmito dvěma x_new = x_old + t*dEdx, kde gradient dEdx = (E1 - E2)/(x1 - x2) |
| Oba případy je možné přirovnat ke klasickým (deterministickým, neevolučním) gadientním metodám, kde dva předešlé navzorkované body určují směr (resp. subprostor) a parametr "t" alias délka skoku v dané iteraci je nutné nějak vhodně nastavit. | Oba případy je možné přirovnat ke klasickým (deterministickým, neevolučním) gadientním metodám, kde dva předešlé navzorkované body určují směr (resp. subprostor) a parametr "t" alias délka skoku v dané iteraci je nutné nějak vhodně nastavit. | ||
kvadraticka_evoluce.txt · Last modified: 2011/10/20 23:04 (external edit)
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 4.0 International
