Lev Aleksandrovich Kazakovtsev, Aljona Aleksandrovna Stupina, Victor Ivanovich Orlov, Margarita Vladimirovna Karaseva, Igor Sergeevich Masich

DOI Number
First page
Last page


Authors consider problem of electronic units packaging with highly reliable
electronic components and preventing ingress of low-grade counterfeit products that
does not meet the requirements for reliability. When making any electronic circuits,
it is desirable to use electronic and radio components with the same characteristics
which is most likely achieved using components (chips, transistors, diodes, capacitors,
relays, crystals, resistors, etc.) manufactured as a single production batch. If the
production method is not exactly known, only affordable way to improve the quality is
the comprehensive testing of the delivered production batches. The paper discusses the
problem of identifying a production batch of electronic and radio components delivered
from a provider based on the test results. The problem is reduced to a series of problems
of cluster analysis a special genetic algorithm is applied for. In addition, the testing
problem of electronic and radio products is presented as pattern recognition without a
teacher. A new algorithm for data classification in the multidimensional feature space
is given. It was proposed to group objects on the basis of the distances analysis, i.e.,
the algorithm does not require knowledge about a number of classes in contrast to the
majority of well-known algorithms for taxonomy.


Cluster analysys; genetic algorithms; classification; EEE componetns

Full Text:



D. Allen: Relations between the local and global structure of fnite semigroups. Ph. D. Thesis, University of California, Berkeley, 1968.

L. Hamiter: The History of Space Quality EEE Parts in the country-

regionplaceUnited States. In: ESA Electronic Components Conference, ESTEC, ESA SP-313, 12-16 Nov 1990, Noordwijk, The Netherlands,

C. S. Kirkconnell, T. T. Luong, L. S. Shaw et al.: High Efficiency Digi-

tal Cooler Electronics for Aerospace Applications. In: Proc. SPIE 9070, Infrared

Technology and Applications XL, 90702Q, 2014, doi:10.1117/12.2053075

P.-N. Tan, M. Steinbach and V. Kumar: Cluster Analysis: Basic Concepts

and Algorithms, Chapter 8, Introduction to Data Mining, Addison-Wesley, 2006,


J. B. MacQueen: Some Methods of Classification and Analysis of Multivariate Observations. In: Proceedings of the 5th Berkley Symposium on Mathematical Statistics and Probability, Vol. 1, 1967, pp.281-297.

I. S. Masich and E. M. Kraeva: Oybor zakonomernostey dlya postroyeniya

reshayuschego pravila v logicheskih algoritmah raspoznavaniya (Selection of the regularities for logical rule creation in logical recognition algorithms). Systemi upravleniya i informatsioniye tehnologii 51 no.1.1 (2013), pp. 170-173 (in Russian).

L. A. Kazakovtsev, V. I. Orlov, A. A. Stupina and V. L. Kazakovtsev:

Modied Genetic Algorithm with Greedy Heuristic for Continuous and Discrete p-Median Problems. Facta Universitatis (Niˇ) series Mathematics and Informatics, 30(1) (2015), pp. 89–106.

E. Weiszfeld: Sur le point sur lequel la somme des distances de n points donnes est minimum. Tohoku Mathematical Journal, 43(1) (1937), pp.335–386.

Z. Drezner: The Fortified Weiszfeld Algorithm for Solving the Weber Prob-

lem. IMA Journal of Management Mathematics, published online (2013). DOI:


L. Cooper: Location-allocation problem. Oper. Res. 11 (1963), pp.331–343.

N. Mishra, D. Oblinger and L. Pitt: Sublinear time approximate clustering.

In: 12th SODA, 2011, pp.439–447.

Zh. Sun, G. Fox, W. Gu and Zh. Li: A parallel clustering method combined

information bottleneck theory and centroid-based clustering. The Journal of Su

percomputing 69(1) (2014), pp. 452–467, doi: 10.1007/s11227-014-1174-1

O. Alp, E. Erkut and Z. Drezner: An Efficient Genetic Algorithm for the

p-Median Problem. Annals of Operations Research 122(1-4) (2003), pp.21–42.

M. N. Neema, K. M. Maniruzzaman and A. Ohgai: New Genetic Algorithms

Based Approaches to Continuous p-Median Problem. Netw. Spat. Econ 11 (2011), pp. 83–99, DOI:10.1007/s11067-008-9084-5.

F. M. Callier: Linear System Theory, New York: Springer-Verlag. ISBN 0-387-97573-X, 1991.

H. P. Kriegel, P. Krueger and A. Zimek: Outlier Detection Techniques (Tuto-

rial). In: 13th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2009), Bangkok, Thailand, 2009.

N. V. Koplyarova, V. I. Orlov, N. A. Sergeva and V. V. Fedosov: O

neparametricheskih modelyah v zadachae diagnostiki electroizdeliy (On the non-parametric models of problem of electronic components diagnostics). Zavodskaya laboratoriya. diagnostica materialov 7 (2014), pp. 73–77 (in Russian).

Ya. Z. Tsipkin: Osnovi teorii obuchayuschikhsya system (Basics of self-learning systems theory), Moscow, Nauka, 1970 (in Russian).

A. V. Medvedev: Teoriya neparametricheskikh sistem. Protsessy (Non-

parametric systems theory. Processes). Vestnik SibGAU 3 (2010), pp. 4–9 (in



  • There are currently no refbacks.

© University of Niš | Created on November, 2013
ISSN 0352-9665 (Print)
ISSN 2406-047X (Online)