An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation

Авторы

  • Yu. G. Stoyan Институт проблем машиностроения Национальной академии наук Украины, Ukraine
  • A. M. Chugay Институт проблем машиностроения Национальной академии наук Украины, Ukraine

Аннотация

Рассматривается оптимизационная задача упаковки одинаковых кругов в многосвязную область, граница которой состоит из отрезков дуг окружностей и отрезков прямых. На основании свойств математической модели предлагается метод решения задачи. Метод предполагает  комбинацию метода получения начальных точек, модифицированного метода возможных направлений для поиска локальных максимумов и модифицированного метода сужающихся окрестностей для поиска приближения к глобальному максимуму. Приводятся численные примеры

Биографии авторов

Yu. G. Stoyan, Институт проблем машиностроения Национальной академии наук Украины

Член-корреспондент НАН Украины

A. M. Chugay, Институт проблем машиностроения Национальной академии наук Украины

Кандидат технических наук

Загрузки

Опубликован

2016-05-31

Выпуск

Раздел

Прикладная математика