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: | Englisch |
| 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| _version_ | 1862739519052185600 |
|---|---|
| author | Stoyan, Yu.G. Chugay, A.M. |
| author_facet | Stoyan, Yu.G. Chugay, A.M. |
| 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. — англ. |
| collection | DSpace DC |
| container_title | Проблемы машиностроения |
| 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.
Рассматривается оптимизационная задача упаковки одинаковых кругов в многосвязную область, граница которой состоит из отрезков дуг окружностей и отрезков прямых. На основании свойств математической модели предлагается метод решения задачи. Метод предполагает комбинацию метода получения начальных точек, модифицированного метода возможных направлений для поиска локальных максимумов и модифицированного метода сужающихся окрестностей для поиска приближения к глобальному максимуму. Приводятся численные примеры.
Розглядається оптимізаційна задача пакування однакових кіл у багатозв’язну область, границя якої складається з відрізків дуг околів та відрізків прямих. На підставі властивостей математичної моделі пропонується метод розв'язання задачі. Метод передбачає комбінацію методу одержання початкових точок, модифікованого методу можливих напрямів для пошуку локальних максимумів та модифікованого методу звужувальних околів для пошуку наближення до глобального максимуму. Наводяться числові приклади.
|
| first_indexed | 2025-12-07T20:09:44Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-103878 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0131-2928 |
| language | English |
| last_indexed | 2025-12-07T20:09:44Z |
| publishDate | 2011 |
| publisher | Інстиут проблем машинобудування ім. А.М. Підгорного НАН України |
| 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 |
| 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 | 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_short | 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 |
| topic | Прикладная математика |
| topic_facet | Прикладная математика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/103878 |
| work_keys_str_mv | AT stoyanyug anoptimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation AT chugayam anoptimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation AT stoyanyug optimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation AT chugayam optimizationproblemofpackingidenticalcirclesintoamultiplyconnectedregionpart2asolutionmethodanditsrealisation |