Страница публикации

Об алгоритме упаковки кругов разного радиуса в ограниченное множество в неевклидовом метрическом пространстве

Тип публикации: Материал конференции

Тип материала: Текст

Авторы: Казаков А.Л., Лемперт А.А., Ле К.М.

Журнал: Тр. Восьмой Междунар. конф. «Системный анализ и информационные технологии» (САИТ-2019, Иркутск-Листвянка, 8-14 июля 2019 г.)

Язык публикации: russian

Год публикации: 2019

Отчетный год: 2019

DOI: 10.14357/SAIT2019009

Аннотация: В работе представлен алгоритм решения задачи об упаковке кругов, радиусы которых различны и связаны между собой некоторой функциональной зависимостью, в ограниченное множество с непустой внутренностью. При этом расстояние между точками задается специальным образом, иначе говоря, применяется неевклидова метрика. Идея алгоритма основана на использовании оптикогеометрического подхода, развиваемого авторами, который модифицирован с учетом специфики рассмотренной задачи. Приводятся результаты вычислительного эксперимента.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет