Geodesic
Theconstruction of supervisory testwith theuse of thegenetic algorithm
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 8 (2008) no. 1, pp. 70-75.

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

The article describes a control test generation method for discrete devices based on the genetic algorithm. The method operability and effectiveness have been checked by means of creating tests for circuits listed in the ISCAS'89 catalogue. The C++ (Visual Studio 2005) program has been implemented in order to simulate circuit and generate tests. Faults are simulated by programmatically setting an appropriate object in storage to a special state, in which it acts as a faulty component. Test generation has been executed using different values and configurations of the genetic algorithm parameters: selection, population capacity, mutation probability, percent of elite individuals, maximal amount of iterations were changed. The final results and comparison with results of other authors are included into the report. 
@article{ISU_2008_8_1_a12,
     author = {E. V. Ukolova},
     title = {Theconstruction of supervisory testwith theuse of thegenetic algorithm},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {70--75},
     publisher = {mathdoc},
     volume = {8},
     number = {1},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2008_8_1_a12/}
}
TY  - JOUR
AU  - E. V. Ukolova
TI  - Theconstruction of supervisory testwith theuse of thegenetic algorithm
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2008
SP  - 70
EP  - 75
VL  - 8
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2008_8_1_a12/
LA  - ru
ID  - ISU_2008_8_1_a12
ER  - 
%0 Journal Article
%A E. V. Ukolova
%T Theconstruction of supervisory testwith theuse of thegenetic algorithm
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2008
%P 70-75
%V 8
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2008_8_1_a12/
%G ru
%F ISU_2008_8_1_a12
E. V. Ukolova. Theconstruction of supervisory testwith theuse of thegenetic algorithm. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 8 (2008) no. 1, pp. 70-75. http://geodesic.mathdoc.fr/item/ISU_2008_8_1_a12/

[1] Skobtsov Yu. A., Skobtsov V. Yu., Logicheskoe modelirovanie i testirovanie tsifrovykh ustroistv, Izd-vo Donetsk. tekhn. un-ta, Donetsk, 2005

[2] Barashko A. S., Skobtsov Yu. A., Speranskii D. V., Modelirovanie i testirovanie diskretnykh ustroistv, Nauk. dumka, Kiev, 1992 | MR

[3] Goldberg D. E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, 1989

[4] Blickle T., Thiele L., A Comparison of Selection Schemes used in Genetic Algorithms, TIK – Report. No 11, December, ETH, Zurich, 1995, 65 pp.