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:
| Veröffentlicht in: | Проблемы машиностроения |
|---|---|
| Datum: | 2011 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Інстиут проблем машинобудування ім. А.М. Підгорного НАН України
2011
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/103878 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | 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 // Проблемы машиностроения. — 2011. — Т. 14, № 2. — С. 52-60. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-103878 |
|---|---|
| record_format |
dspace |
| spelling |
Stoyan, Yu.G. Chugay, A.M. 2016-06-26T15:09:56Z 2016-06-26T15:09:56Z 2011 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 // Проблемы машиностроения. — 2011. — Т. 14, № 2. — С. 52-60. — англ. 0131-2928 https://nasplib.isofts.kiev.ua/handle/123456789/103878 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. Рассматривается оптимизационная задача упаковки одинаковых кругов в многосвязную область, граница которой состоит из отрезков дуг окружностей и отрезков прямых. На основании свойств математической модели предлагается метод решения задачи. Метод предполагает комбинацию метода получения начальных точек, модифицированного метода возможных направлений для поиска локальных максимумов и модифицированного метода сужающихся окрестностей для поиска приближения к глобальному максимуму. Приводятся численные примеры. Розглядається оптимізаційна задача пакування однакових кіл у багатозв’язну область, границя якої складається з відрізків дуг околів та відрізків прямих. На підставі властивостей математичної моделі пропонується метод розв'язання задачі. Метод передбачає комбінацію методу одержання початкових точок, модифікованого методу можливих напрямів для пошуку локальних максимумів та модифікованого методу звужувальних околів для пошуку наближення до глобального максимуму. Наводяться числові приклади. en Інстиут проблем машинобудування ім. А.М. Підгорного НАН України Проблемы машиностроения Прикладная математика An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation |
| spellingShingle |
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. Прикладная математика |
| 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 |
| author |
Stoyan, Yu.G. Chugay, A.M. |
| author_facet |
Stoyan, Yu.G. Chugay, A.M. |
| topic |
Прикладная математика |
| topic_facet |
Прикладная математика |
| publishDate |
2011 |
| language |
English |
| container_title |
Проблемы машиностроения |
| publisher |
Інстиут проблем машинобудування ім. А.М. Підгорного НАН України |
| format |
Article |
| 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.
Рассматривается оптимизационная задача упаковки одинаковых кругов в многосвязную область, граница которой состоит из отрезков дуг окружностей и отрезков прямых. На основании свойств математической модели предлагается метод решения задачи. Метод предполагает комбинацию метода получения начальных точек, модифицированного метода возможных направлений для поиска локальных максимумов и модифицированного метода сужающихся окрестностей для поиска приближения к глобальному максимуму. Приводятся численные примеры.
Розглядається оптимізаційна задача пакування однакових кіл у багатозв’язну область, границя якої складається з відрізків дуг околів та відрізків прямих. На підставі властивостей математичної моделі пропонується метод розв'язання задачі. Метод передбачає комбінацію методу одержання початкових точок, модифікованого методу можливих напрямів для пошуку локальних максимумів та модифікованого методу звужувальних околів для пошуку наближення до глобального максимуму. Наводяться числові приклади.
|
| issn |
0131-2928 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/103878 |
| citation_txt |
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 // Проблемы машиностроения. — 2011. — Т. 14, № 2. — С. 52-60. — англ. |
| work_keys_str_mv |
AT stoyanyug anoptimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation AT chugayam anoptimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation AT stoyanyug optimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation AT chugayam optimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation |
| first_indexed |
2025-12-07T20:09:44Z |
| last_indexed |
2025-12-07T20:09:44Z |
| _version_ |
1850881536823394304 |