Программа для решения задачи кластеризации данных при заданном числе кластеров
метод k-средних муравьиный алгоритм кластеризация
Программа предназначена для решения задачи кластеризации при заданном числе кластеров. Программа реализует оригинальный гибридный метод оптимизации. На завершающем этапе кластеризации применен метод k-средних, для которого в качестве начального приближения (на начальном этапе) используется решение оптимизационной задачи на минимизацию суммы попарных внутрикластерных расстояний между объектами. Для решения данной задачи пользователь может выбрать либо алгоритм генерации случайных решений и выбора наилучшего из них, либо муравьиный алгоритм. При этом предусмотрена возможность использования на каждой итерации муравьиного алгоритма локального поиска для улучшения решения, а также применение «элитных» муравьев. Программа позволяет регулировать скорость и точность расчетов путём изменения различных параметров алгоритмов.
В качестве СППР (системы поддержки принятия решения) для лица, на основе набора характеристик принимающего решения о схожести объектов, в частности, об отнесении к определенным группам пациентов медицинских учреждений.
Юрий
Мезенцев
Анатольевич
профессор
Доктор технических наук
Доцент
X-7574-2019
57196100493
175782
https://ciu.nstu.ru/kaf/persons/1411
0000-0002-4694-9524
РОССИЯ
Анатолий
Батаев
Андреевич
Ректор
РОССИЯ
28.17.31
Моделирование процессов управления
28.17.19
Математическое моделирование
28.29.15
Методы исследования операций
01.02.EV
COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Юрий
Мезенцев
Анатольевич
постановка задачи на создание программы; научное руководство созданием программы
РОССИЯ
Игорь
Эстрайх
Викторович
создание программного кода; документирование работы программы
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
НГТУ
Федеральное государственное бюджетное образовательное учреждение высшего образования «Новосибирский государственный технический университет»
1025401485010
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения