An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation
The paper deals with an optimization problem of packing identical circles into a multiply connected region whose frontier consists of arcs of circles and line segments. On the ground of the characteristics of a mathematical model a solution method is offered. The method consists of a combination of...
Gespeichert in:
| Datum: | 2016 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України
2016
|
| Schlagworte: | |
| Online Zugang: | https://journals.uran.ua/jme/article/view/70114 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Energy Technologies & Resource Saving |
Institution
Energy Technologies & Resource Saving| id |
oai:ojs.journals.uran.ua:article-70114 |
|---|---|
| record_format |
ojs |
| spelling |
oai:ojs.journals.uran.ua:article-701142016-06-16T09:28:33Z An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation Stoyan, Yu. G. Chugay, A. M. UDC 519.85 UDC 519.85 UDC 519.85 The paper deals with an optimization problem of packing identical circles into a multiply connected region whose frontier consists of arcs of circles and line segments. On the ground of the characteristics of a mathematical model a solution method is offered. The method consists of a combination of a method of generating starting points, a modification of the feasible directions method to search for local maxima and a modification of the decremental neighbourhood search method to find an approximation to a global maximum. Numerical examples are given Рассматривается оптимизационная задача упаковки одинаковых кругов в многосвязную область, граница которой состоит из отрезков дуг окружностей и отрезков прямых. На основании свойств математической модели предлагается метод решения задачи. Метод предполагает комбинацию метода получения начальных точек, модифицированного метода возможных направлений для поиска локальных максимумов и модифицированного метода сужающихся окрестностей для поиска приближения к глобальному максимуму. Приводятся численные примеры Розглядається оптимізаційна задача пакування однакових кіл у багатозв’язну область, границя якої складається з відрізків дуг околів та відрізків прямих. На підставі властивостей математичної моделі пропонується метод розв'язання задачі. Метод передбачає комбінацію методу одержання початкових точок, модифікованого методу можливих напрямів для пошуку локальних максимумів та модифікованого методу звужувальних околів для пошуку наближення до глобального максимуму. Наводяться числові приклади Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України 2016-05-31 Article Article application/pdf https://journals.uran.ua/jme/article/view/70114 Journal of Mechanical Engineering; Vol. 14 No. 2 (2011); 52-60 Проблемы машиностроения; Том 14 № 2 (2011); 52-60 Проблеми машинобудування; Том 14 № 2 (2011); 52-60 2709-2992 2709-2984 en https://journals.uran.ua/jme/article/view/70114/65388 Copyright (c) 2016 Yu. G. Stoyan, A. M. Chugay https://creativecommons.org/licenses/by-nd/4.0 |
| institution |
Energy Technologies & Resource Saving |
| baseUrl_str |
|
| datestamp_date |
2016-06-16T09:28:33Z |
| collection |
OJS |
| language |
English |
| topic |
UDC 519.85 |
| spellingShingle |
UDC 519.85 Stoyan, Yu. G. Chugay, A. M. An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation |
| topic_facet |
UDC 519.85 UDC 519.85 UDC 519.85 |
| format |
Article |
| author |
Stoyan, Yu. G. Chugay, A. M. |
| author_facet |
Stoyan, Yu. G. Chugay, A. M. |
| author_sort |
Stoyan, Yu. G. |
| title |
An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation |
| title_short |
An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation |
| title_full |
An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation |
| title_fullStr |
An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation |
| title_full_unstemmed |
An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation |
| title_sort |
optimization problem of packing identical circles into a multiply connected region. part 2. a solution method and its realisation |
| description |
The paper deals with an optimization problem of packing identical circles into a multiply connected region whose frontier consists of arcs of circles and line segments. On the ground of the characteristics of a mathematical model a solution method is offered. The method consists of a combination of a method of generating starting points, a modification of the feasible directions method to search for local maxima and a modification of the decremental neighbourhood search method to find an approximation to a global maximum. Numerical examples are given |
| publisher |
Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України |
| publishDate |
2016 |
| url |
https://journals.uran.ua/jme/article/view/70114 |
| work_keys_str_mv |
AT stoyanyug anoptimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation AT chugayam anoptimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation AT stoyanyug optimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation AT chugayam optimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation |
| first_indexed |
2025-07-17T12:00:33Z |
| last_indexed |
2025-07-17T12:00:33Z |
| _version_ |
1837895394589147136 |