Geodesic
On the construction of samples for testing approximate optimization methods for estimate calculation algorithms
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 5, pp. 955-960 
A. A. Dokukin. On the construction of samples for testing approximate optimization methods for estimate calculation algorithms. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 5, pp. 955-960. http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_5_a13/
@article{ZVMMF_2006_46_5_a13,
     author = {A. A. Dokukin},
     title = {On the construction of samples for testing approximate optimization methods for estimate calculation algorithms},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {955--960},
     year = {2006},
     volume = {46},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_5_a13/}
}
TY  - JOUR
AU  - A. A. Dokukin
TI  - On the construction of samples for testing approximate optimization methods for estimate calculation algorithms
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2006
SP  - 955
EP  - 960
VL  - 46
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_5_a13/
LA  - ru
ID  - ZVMMF_2006_46_5_a13
ER  - 
%0 Journal Article
%A A. A. Dokukin
%T On the construction of samples for testing approximate optimization methods for estimate calculation algorithms
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2006
%P 955-960
%V 46
%N 5
%U http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_5_a13/
%G ru
%F ZVMMF_2006_46_5_a13

Voir la notice de l'article provenant de la source Math-Net.Ru

To validate approximate optimization schemes for estimate calculation algorithms (ECAs), it is necessary to compute the optimal height, which cannot be done in a reasonable amount of time. A variety of samples are built for which the optimal height of the ECAs is known by construction.

[1] Zhuravlev Yu. I., “Korrektnye algebry nad mnozhestvom nekorrektnykh (evristicheskikh) algoritmov. I”, Kibernetika, 1977, no. 4, 14–21 | Zbl

[2] Zhuravlev Yu. I., “Korrektnye algebry nad mnozhestvom nekorrektnykh (evristicheskikh) algoritmov. II”, Kibernetika, 1977, no. 6, 21–27 | Zbl

[3] Zhuravlev Yu. I., Isaev I. V., “Postroenie algoritmov raspoznavaniya, korrektnykh dlya zadannoi kontrolnoi vyborki”, Zh. vychisl. matem. i matem. fiz., 19:3 (1979), 726–738 | MR | Zbl

[4] Dokukin A. A., “Optimal method for constructing of AEC of maximal height in the context of pattern recognition”, Pattern Recogn. and Image Analys., 15:1 (2005), 49–51

[5] Dokukin A. A., “One approach for the optimization of estimates calculating algoritms”, Internat. J. Inform. Theor. and Applic., 10 (2003), 465–467

[6] Dokukin A. A., “Ob odnom podkhode k optimizatsii AVO”, Dokl. Vseros. konf. MMRO-11, M., 2003, 68–70