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

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

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

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

Том:

Номер:

Год: 2019

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

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

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

URL:

Проекты:

DOI: 10.14357/SAIT2019009

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

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

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

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

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

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

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

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