Публікація: Методы решения задач кластеризации 2D-объектов в круге минимального радиуса
Завантаження...
Дата
2013
Назва журналу
ISSN журналу
Назва тома
Видавництво
НАН України
Анотація
Рассматривается задача оптимальной кластеризации произвольных неориентированных 2D-объектов, ограниченных дугами окружностей и отрезками прямых, с учетом минимально допустимых расстояний в круговом контейнере. Строится математическая модель на основе метода phi-функций. Предлагаются методы решения с использованием эффективного алгоритма построения стартовых точек и r-алгоритма Шора. Приводятся результаты вычислительных экспериментов.
Опис
Ключові слова
оптимальная кластеризация, неориентированные 2D-объекты, круговой контейнер, метод phi-функций, r-алгоритм Шора
Бібліографічний опис
Методы решения задач кластеризации 2D-объектов в круге минимального радиуса / А. В. Панкратов, Т. Е. Романова, Ю. Г. Стоян, П. И. Стецюк // Доповіді Національної академії наук України. – 2013. – № 8. – С. 38–43.