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

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

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

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

Том:

Номер:

Год: 2019

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

Издательство:

Местоположение издательства:

URL:

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

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

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

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

Публикация в печати: 0

Добавил в систему: