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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2009
Автори:	Стоян, Ю.Г., Чугай, А.М.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Видавничий дім "Академперіодика" НАН України 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

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

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

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

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

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

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

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

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

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

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

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

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

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

Критерий достоверности решения обратной задачи электрометрии скважин
за авторством: Миронцов, Н.Л.
Опубліковано: (2018)

Эвристическое определение максимального числа электронных полуволн де Бройля в металлическом проводнике с электрическим током проводимости
за авторством: Баранов, М.И.
Опубліковано: (2007)

Оптимальный выбор звезд для наблюдений по способу равных высот
за авторством: Халявина, Л.Я., та інші
Опубліковано: (1989)

Поиск локальных экстремумов в задаче плотной упаковки неориентированных сфероконусов
за авторством: Сёмкин, В.В., та інші
Опубліковано: (2014)

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

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

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

Износ кругов из СТМ при зубошлифовании
за авторством: Рябченко, C.В.
Опубліковано: (2010)

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

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

Равновесная упаковка кругов в круг минимального радиуса
за авторством: Ненахов, Э.И., та інші
Опубліковано: (2013)

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

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

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

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

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

Моделирование процессов теплопередачи с зонами значительных градиентов решения с помощью вложенных адаптивных сеток
за авторством: Домбровский, В.В., та інші
Опубліковано: (2014)

К критерию при многократном выборе решения
за авторством: Михалевич, В.М.
Опубліковано: (2011)

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

Моделирование влияния некоторых видов погрешностей на результаты наблюдений звезд по способу равных высот
за авторством: Халявина, Л.Я., та інші
Опубліковано: (1989)

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

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

Нахождение максимального разреза гриди алгоритмом
за авторством: Шарифов, Ф.А.
Опубліковано: (2018)

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

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

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

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

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