Мeтоды решения задач кластеризации 2D-объектов в круге минимального радиуса

• Дата: 2013
• Автори: Стоян, Ю.Г., Панкратов, А.Н., Романова, Т.Е., Стецюк, П.И.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Видавничий дім "Академперіодика" НАН України 2013
• Назва видання: Доповіді НАН України
• Теми: Інформатика та кібернетика
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/85860
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Мeтоды решения задач кластеризации 2D-объектов в круге минимального радиуса / Ю.Г. Стоян, А.Н. Панкратов, Т.Е. Романова, П.И. Стецюк // Доповiдi Нацiональної академiї наук України. — 2013. — № 8. — С. 38–43. — Бібліогр.: 9 назв. — рос.

Рассматривается задача оптимальной кластеризации произвольных неориентированных 2D-объектов, ограниченных дугами окружностей и отрезками прямых, с учетом минимально допустимых расстояний в круговом контейнере. Строится математическая модель на основе метода phi-функций. Предлагаются методы решения с использованием эффективного алгоритма построения стартовых точек и r-алгоритма Шора. Приводятся результаты вычислительных экспериментов.