Fast deterministic algorithm for EEE components classification

Описание

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: International Scientific and Research Conference on Topical Issues in Aeronautics and Astronautics; Красноярск, Россия; Красноярск, Россия

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

Идентификатор DOI: 10.1088/1757-899X/94/1/012015

Ключевые слова: Algorithms, Data handling, Heuristic algorithms, Heuristic methods, Automatic classification, Deterministic algorithms, Electronic component, Fast algorithms, K-means++ clustering, Local search, Production batches, Random searches, Clustering algorithms

Аннотация: 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 tПоказать полностьюest 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. © Published under licence by IOP Publishing Ltd.

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

Издание

Журнал: IOP Conference Series: Materials Science and Engineering

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

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