Difference between revisions of "Presentation"
From Adaptive Population based Simplex
Line 4: | Line 4: | ||
rect 6 5 368 122 [[Initialisation|Initialisation]] | rect 6 5 368 122 [[Initialisation|Initialisation]] | ||
rect 198 234 563 346 [[Selection|Selection]] | rect 198 234 563 346 [[Selection|Selection]] | ||
− | rect 199 426 562 539 [[Expansion| | + | rect 199 426 562 539 [[Expansion|Reflection]] |
rect 198 617 563 732 [[Contraction|Contraction]] | rect 198 617 563 732 [[Contraction|Contraction]] | ||
rect 197 810 564 925 [[Local search|Local search]] | rect 197 810 564 925 [[Local search|Local search]] |
Revision as of 11:23, 17 October 2013
APS has been inspired by some previous works, in particular the ones of Luo et al. [1] [2] on Low dimensional simplex evolution (LDSE).
Each phase is explained on its own page (just click on the corresponding area of the figure). After the initialisation of $N$ individuals, all the other phases are in a loop on them. In the explanation, the current individual is called $x_i$. This loop is itself repeated as long as a stop criterion is not met. As usually, the stop criterion is either a maximum number of fitness evaluations, or an error value found smaller than a predefined threshold.
- ↑ Luo, C. & Yu, B. Low dimensional simplex evolution: a new heuristic for global optimization Journal of Global Optimization, 2012, 52, 45-55
- ↑ Luo, C.; Zhang, S.-L. & Yu, B. Some modifications of low-dimensional simplex evolution and their convergence Optimization Methods and Software, 2013, 28, 54-81