Зображення обкладинки

Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета

Розглядається оптимiзацiйна задача упакування максимальної кiлькостi рiвних кiл у багатозв’язну область, границя якої складається з дуг кiл та вiдрiзкiв прямих. Побудовано математичну модель задачi. На пiдставi властивостей математичної моделi запропоновано метод розв’язання задачi. Метод складаєтьс...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2009
ISSN:	1025-6415
Автори:	Стоян, Ю.Г., Чугай, А.М.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Видавничий дім "Академперіодика" НАН України 2009
Теми:	Інформатика та кібернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/18846
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета / Ю. Г. Стоян, А.М. Чугай // Доп. НАН України. — 2009. — № 10. — С. 45-52. — Бібліогр.: 12 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2013)

О глобальном минимуме целевой функции в задаче равновесной упаковки кругов
за авторством: Стецюк, П.И., та інші
Опубліковано: (2014)

Математическая модель и метод решения задачи упаковки интервальных параллелепипедов
за авторством: Евсеева, Л. Г.
Опубліковано: (2008)

Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины
за авторством: Злотник, М.В., та інші
Опубліковано: (2007)

Математическая модель и метод решения задачи оптимизации упаковки произвольных двумерных объектов в прямоугольных областях
за авторством: Романова, Т.Е., та інші
Опубліковано: (2009)

Построение свободной от радикалов Φ-функции для шара и неориентированного многогранника
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2011)

Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2013)

Упаковка большого числа конгруэнтных шаров в цилиндре
за авторством: Яськов, Г.Н.
Опубліковано: (2009)

Построение начальных точек и поиск локальных экстремумов задачи компоновки 3D объектов в цилиндрической области
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2013)

Математическая модель гидроупругих колебаний составных оболочек, частично заполненных жидкостью
за авторством: Кононенко, И.Ю., та інші
Опубліковано: (2008)

Покрытие компактной многогранной области конечным семейством прямых параллелепипедов
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2010)

Псевдоiнверсний пiдхiд до розв’язання одного класу нелiнiйних алгебраїчних рiвнянь
за авторством: Стоян, В.В.
Опубліковано: (2008)

Про середньоквадратичне обернення однiєї диференцiальної моделi нелiнiйного просторово-часового процесу з дискретно визначеними збурюючими факторами
за авторством: Стоян, В.В.
Опубліковано: (2008)

Квази-phi-функции для математического моделирования отношений геометрических объектов
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2014)

Мeтоды решения задач кластеризации 2D-объектов в круге минимального радиуса
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2013)

Нормализованная Φ-функция параллелепипеда и сфероцилиндра
за авторством: Семкин, В.В., та інші
Опубліковано: (2013)

Нормализованная Φ-функция сферических сегментов
за авторством: Семкин, В.В., та інші
Опубліковано: (2012)

Про ідентифікаційну модель динаміки дискретного спостережуваного неоднорідно-розподіленого просторово-часового процесу
за авторством: Скопецький, В.В., та інші
Опубліковано: (2007)

Про задачу ідентифікації динаміки дискретно керованого розподіленого просторово-часового процесу
за авторством: Скопецький, В.В., та інші
Опубліковано: (2007)

До побудови інтегрального еквіваленту лінійних диференціальних моделей
за авторством: Стоян, В.А., та інші
Опубліковано: (2012)

Ідентифікаційно-псевдоінверсний підхід до побудови математичних моделей лінійних дискретно спостережуваних розподілених просторово-часових систем
за авторством: Стоян, В.А., та інші
Опубліковано: (2011)

Задача упакування гомотетичних опуклих багатогранників
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2017)

Моделирование распространения сигнала в реальных системах с конечным интервалом и поглощением
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2016)

О моделировании диагностики включений в упругом теле
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2013)

О моделировании седиментации гиперболическим уравнением и его вырождение
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2014)

Пряма і обернена задачі моделювання мовного апарату людини
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2011)

Математическая модель разделения магнитной руды
за авторством: Ляшко, С.И., та інші
Опубліковано: (2018)

Розпізнавання міміки губ при промовлянні слів українською мовою
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2010)

Моделювання та аналіз мімічних проявів емоцій
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2008)

Моделирование плотной упаковки 3D-объектов
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2016)

Кинетическая теория колебаний параметров поточной линии
за авторством: Азаренков, Н.А., та інші
Опубліковано: (2014)

Метод псевдобазисних матриць
за авторством: Кудін, В.І.
Опубліковано: (2014)

Y-подібна модель життєвого циклу програмного забезпечення
за авторством: Дідковська, М.В.
Опубліковано: (2007)

Використання методу Монте-Карло для статистичної перевірки асимптотичної нормальності стаціонарного розподілу кількості вимог у системі GI/G/∞ у випадку великого завантаження
за авторством: Кузнєцов, І.М.
Опубліковано: (2016)

Идентификация на основе слабых задач параметров гиперболических систем в условиях импульсных и сосредоточенных воздействий
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2011)

Лінійно-квадратична задача оптимального керування процесом теплопровідності
за авторством: Копець, М.М.
Опубліковано: (2014)

Оптимізаційні моделі балансування регіональної енергосистеми за умов знеструмлення магістральних вузлів
за авторством: Стецюк, П.І., та інші
Опубліковано: (2025)

К вопросу о реальной эффективности параллельных вычислений в проектируемых системах реального времени
за авторством: Мороз-Подворчан, И.Г.
Опубліковано: (2013)

Математичне моделювання процесів інтерполяційними сплайнами на нерегулярній сітці вузлів
за авторством: Литвин, О.М., та інші
Опубліковано: (2010)

Декомпозиция двумерных геометрических объектов
за авторством: Гиль, Н.И., та інші
Опубліковано: (2010)