Fast deterministic algorithm for EEE components classification

International Scientific and Research Conference on Topical Issues in Aeronautics and Astronautics (dedicated to the 55th anniversary from the foundation of SibSAU)

航空航天工程

Kazakovtsev, L.A.^1 ; Antamoshkin, A.N.^1,2 ; Masich, I.S.^1

Department of System Analysis and Operation Research, Siberian State Aerospace University Named after Academician M.F. Reshetnev, Krasnoyarsk, Russia^1

Department of Economics and Information Technology of Management, Siberian Federal University, Krasnoyarsk, Russia^2

关键词: Automatic classification;    Deterministic algorithms;    Electronic component;    Fast algorithms;    High quality;    K-means++ clustering;    Production batches;    Random searches;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/94/1/012015/pdf
DOI  :  10.1088/1757-899X/94/1/012015

学科分类：航空航天科学

来源: IOP

【 摘 要 】

Authors consider the problem of automatic classification of the electronic, electrical and electromechanical (EEE) components based on results of the test control. Electronic components of the same type used in a high- quality unit must be produced as a single production batch from a single batch of the raw materials. Data of the test control are used for splitting a shipped lot of the components into several classes representing the production batches. Methods such as k-means++ clustering or evolutionary algorithms combine local search and random search heuristics. The proposed fast algorithm returns a unique result for each data set. The result is comparatively precise. If the data processing is performed by the customer of the EEE components, this feature of the algorithm allows easy checking of the results by a producer or supplier.