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

Автор(и)

  • Yu. G. Stoyan Інститут проблем машинобудування Національної академії наук України, Україна
  • A. M. Chugay Інститут проблем машинобудування Національної академії наук України, Україна

Анотація

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

Біографії авторів

Yu. G. Stoyan, Інститут проблем машинобудування Національної академії наук України

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

A. M. Chugay, Інститут проблем машинобудування Національної академії наук України

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

##submission.downloads##

Опубліковано

2016-05-31

Номер

Том 14 № 2 (2011)

Розділ

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

Ліцензія

Авторське право (c) 2016 Yu. G. Stoyan, A. M. Chugay

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NoDerivatives 4.0 International License.

Автори, які публікуються в цьому журналі, погоджуються з наступними умовами:

  • Автори залишають за собою право на авторство своєї роботи і передають журналу право першої публікації цієї роботи на умовах ліцензійного договору (угоди).
  • Автори мають право самостійно укладати додаткові договори (угоди) з неексклюзивного поширення роботи в тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати в складі монографії), за умови збереження посилання на першу публікацію роботи в цьому журналі.
  • Політика журналу дозволяє розміщення авторами в мережі Інтернет (наприклад, у сховищах установи або на персональних веб-сайтах) рукопису роботи як до подачі цього рукопису в редакцію, так і під час її редакційної обробки, оскільки це сприяє виникненню продуктивної наукової дискусії і позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).