Упаковка большого числа конгруэнтных шаров в цилиндре
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Упаковка большого числа конгруэнтных шаров в цилиндре
|
|
Creator |
Яськов, Г.Н.
|
|
Subject |
Інформатика та кібернетика
|
|
Description |
Розглядається задача пакування максимальної кiлькостi конгруентних куль одиничного радiуса в прямому круговому цилiндрi заданих розмiрiв. Запропоновано математичну модель задачi. Вважається, що радiуси куль є змiнними. Глобальний максимум задачi забезпечує пакування всiх куль. Алгоритм побудови початкового пакунку грунтується на гратчастому пакуваннi куль. Результати порiвнюються з кращими вiдомими результатами. Наведено чисельнi приклади.
The paper considers the problem of packing a maximal number of congruent spheres of the unit radius into a straight circular cylinder of given sizes. A mathematical model of the problem is suggested. Radii of all spheres are supposed to be variable A global maximum of the problem ensures the packing of all spheres. An algorithm of constructing a starting package is based on a lattice packing of spheres. Results are compared with the best known ones. A number of numerical examples are given. |
|
Date |
2011-04-20T17:21:38Z
2011-04-20T17:21:38Z 2009 |
|
Type |
Article
|
|
Identifier |
Упаковка большого числа конгруэнтных шаров в цилиндре / Г.Н. Яськов // Доп. НАН України. — 2009. — № 12. — С. 45-49. — Бібліогр.: 10 назв. — рос.
1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/19138 519.85 |
|
Language |
ru
|
|
Publisher |
Видавничий дім "Академперіодика" НАН України
|
|