Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета
Розглядається оптимiзацiйна задача упакування максимальної кiлькостi рiвних кiл у багатозв’язну область, границя якої складається з дуг кiл та вiдрiзкiв прямих. Побудовано математичну модель задачi. На пiдставi властивостей математичної моделi запропоновано метод розв’язання задачi. Метод складаєтьс...
Saved in:
| Date: | 2009 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/18846 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета / Ю. Г. Стоян, А.М. Чугай // Доп. НАН України. — 2009. — № 10. — С. 45-52. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862583888830791680 |
|---|---|
| author | Стоян, Ю.Г. Чугай, А.М. |
| author_facet | Стоян, Ю.Г. Чугай, А.М. |
| citation_txt | Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета / Ю. Г. Стоян, А.М. Чугай // Доп. НАН України. — 2009. — № 10. — С. 45-52. — Бібліогр.: 12 назв. — рос. |
| collection | DSpace DC |
| description | Розглядається оптимiзацiйна задача упакування максимальної кiлькостi рiвних кiл у багатозв’язну область, границя якої складається з дуг кiл та вiдрiзкiв прямих. Побудовано математичну модель задачi. На пiдставi властивостей математичної моделi запропоновано метод розв’язання задачi. Метод складається з комбiнацiї алгоритму генерацiї початкових точок, модифiкацiї методу можливих напрямкiв та модифiкацiї методу звужувальних околiв для пошуку наближення до глобального максимуму. Наводиться чисельний приклад.
The paper deals with the optimization packing problem of equal circles into a multiply connected region, whose frontier consists of arcs of circles and segments of straight lines. A mathematical model of the problem is constructed. On the ground of the characteristics of the mathematical model, a solution method is offered. The method consists of a combination of an algorithm generating starting points, a modification of the method of feasible directions to search for local maxima, and a modification of the decremental neighborhood method to search for an approximation to the global maximum. A numerical example is given.
|
| first_indexed | 2025-11-27T00:52:35Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-18846 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Russian |
| last_indexed | 2025-11-27T00:52:35Z |
| publishDate | 2009 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Стоян, Ю.Г. Чугай, А.М. 2011-04-11T13:58:52Z 2011-04-11T13:58:52Z 2009 Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета / Ю. Г. Стоян, А.М. Чугай // Доп. НАН України. — 2009. — № 10. — С. 45-52. — Бібліогр.: 12 назв. — рос. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/18846 519.85 Розглядається оптимiзацiйна задача упакування максимальної кiлькостi рiвних кiл у багатозв’язну область, границя якої складається з дуг кiл та вiдрiзкiв прямих. Побудовано математичну модель задачi. На пiдставi властивостей математичної моделi запропоновано метод розв’язання задачi. Метод складається з комбiнацiї алгоритму генерацiї початкових точок, модифiкацiї методу можливих напрямкiв та модифiкацiї методу звужувальних околiв для пошуку наближення до глобального максимуму. Наводиться чисельний приклад. The paper deals with the optimization packing problem of equal circles into a multiply connected region, whose frontier consists of arcs of circles and segments of straight lines. A mathematical model of the problem is constructed. On the ground of the characteristics of the mathematical model, a solution method is offered. The method consists of a combination of an algorithm generating starting points, a modification of the method of feasible directions to search for local maxima, and a modification of the decremental neighborhood method to search for an approximation to the global maximum. A numerical example is given. ru Видавничий дім "Академперіодика" НАН України Інформатика та кібернетика Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета A mathematical model and a solution method of the packing problem of a maximal number of equal circles into a non-convex region with prohibited areas Article published earlier |
| spellingShingle | Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета Стоян, Ю.Г. Чугай, А.М. Інформатика та кібернетика |
| title | Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета |
| title_alt | A mathematical model and a solution method of the packing problem of a maximal number of equal circles into a non-convex region with prohibited areas |
| title_full | Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета |
| title_fullStr | Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета |
| title_full_unstemmed | Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета |
| title_short | Математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета |
| title_sort | математическая модель и метод решения задачи упаковки максимального числа равных кругов в невыпуклую область с зонами запрета |
| topic | Інформатика та кібернетика |
| topic_facet | Інформатика та кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/18846 |
| work_keys_str_mv | AT stoânûg matematičeskaâmodelʹimetodrešeniâzadačiupakovkimaksimalʹnogočislaravnyhkrugovvnevypukluûoblastʹszonamizapreta AT čugaiam matematičeskaâmodelʹimetodrešeniâzadačiupakovkimaksimalʹnogočislaravnyhkrugovvnevypukluûoblastʹszonamizapreta AT stoânûg amathematicalmodelandasolutionmethodofthepackingproblemofamaximalnumberofequalcirclesintoanonconvexregionwithprohibitedareas AT čugaiam amathematicalmodelandasolutionmethodofthepackingproblemofamaximalnumberofequalcirclesintoanonconvexregionwithprohibitedareas |