Показать сокращенную информацию
Greedy heuristic algorithm for solving series of eee components classification problems
Автор | Kazakovtsev, L. A. | |
Автор | Antamoshkin, A. N. | |
Автор | Fedosov, V. V. | |
Дата внесения | 2018-02-07T07:29:19Z | |
Дата, когда ресурс стал доступен | 2018-02-07T07:29:19Z | |
Дата публикации | 2016-10 | |
Библиографическое описание | Kazakovtsev, L. A. Greedy heuristic algorithm for solving series of eee components classification problems [Текст] / L. A. Kazakovtsev, A. N. Antamoshkin, V. V. Fedosov // IOP Conference Series: Materials Science and Engineering. — 2016. — Т. 122 (№ 1). | |
URI (для ссылок/цитирований) | http://iopscience.iop.org/article/10.1088/1757-899X/122/1/012011 | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/69878 | |
Аннотация | lgorithms based on using the agglomerative greedy heuristics demonstrate precise and stable results for clustering problems based on k- means and p-median models. Such algorithms are successfully implemented in the processes of production of specialized EEE components for using in space systems which include testing each EEE device and detection of homogeneous production batches of the EEE components based on results of the tests using p-median models. In this paper, authors propose a new version of the genetic algorithm with the greedy agglomerative heuristic which allows solving series of problems. Such algorithm is useful for solving the k-means and p-median clustering problems when the number of clusters is unknown. Computational experiments on real data show that the preciseness of the result decreases insignificantly in comparison with the initial genetic algorithm for solving a single problem. | |
Название | Greedy heuristic algorithm for solving series of eee components classification problems | |
Тип | Journal Article | |
Тип | Published Journal Article | |
ГРНТИ | 28.29.15 | |
Дата обновления | 2018-02-07T07:29:19Z | |
DOI | 10.1088/1757-899X/122/1/012011 | |
Институт | Институт управления бизнес-процессами и экономики | |
Подразделение | Кафедра экономики и информационных технологий менеджмента | |
Журнал | IOP Conference Series: Materials Science and Engineering | |
Квартиль журнала в Scopus | без квартиля | |
Квартиль журнала в Web of Science | без квартиля |