CLUSTERING METHODS FOR CLASSIFICATION OF ELECTRONIC DEVICES BY PRODUCTION BATCHES AND QUALITY CLASSES

Описание

Год издания: 2015

Ключевые слова: Clustering, production batches, quality classes, cluster analysis, genetic algorithm

Аннотация: Authors consider the 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 algorithmis 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.

Ссылки на полный текст

Издание

Журнал: FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS

Выпуск журнала: Vol. 30, Is. 5

Номера страниц: 567-581

ISSN журнала: 03529665

Место издания: NIS

Издатель: UNIV NIS

Авторы

  • Kazakovtsev Lev A. (Siberian State Aerosp Univ, Dept Econ Informat Syst, Prosp Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660014, Russia; Siberian Fed Univ, Dept Econ & Informat Technol Management, Krasnoyarsk 660041, Russia)
  • Stupina Aljona A. (Siberian Fed Univ, Dept Econ & Informat Technol Management, Krasnoyarsk 660041, Russia; Siberian State Aerosp Univ, Dept Syst Anal & Operat Res, Krasnoyarsk 660014, Russia)
  • Orlov Victor I. (TTC NPO PM, Zheleznogorsk 662970, Krasnoyarskii K, Russia)
  • Karaseva Margarita V. (Siberian State Aerosp Univ, Dept Syst Anal & Operat Res, Krasnoyarsk 660014, Russia)
  • Masich Igor S. (Siberian State Aerosp Univ, Dept Syst Anal & Operat Res, Krasnoyarsk 660014, Russia)

Вхождение в базы данных