Упаковка n-мерных параллелепипедов с возможностью изменения их ортогональной ориентации в -мерном параллелепипеде
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Упаковка n-мерных параллелепипедов с возможностью изменения их ортогональной ориентации в -мерном параллелепипеде
|
|
Creator |
Гребенник, И.В.
Панкратов, А.В. Чугай, А.М. Баранов, А.В. |
|
Subject |
Системный анализ
|
|
Description |
Побудовано математичну модель та розроблено метод розв’язання задачі пакування n-мірних паралелепіпедів з можливістю зміни їх ортогональної орієнтації в n-мірному паралелепіпеді. Для пошуку наближення до глобального мінімуму використано комбінацію методу послідовно-одиночного розміщення та модифікованого методу звужувальних околів. Запропонований підхід до розв’язання задачі сприяє покращанню результатів пакування орієнтованих n-мірних паралелепіпедів
A mathematical model is constructed and a method is developed for the solution of the packing problem for n-dimensional parallelepipeds with the feasibility of changing their orthogonal orientation in an n-dimensional parallelepiped. To search for an approximation to the global minimum, a combination of the sequentially-single placements method and a modification of the decremental neighborhood method is used. The offered approach contributes to the improvement of the results of packing oriented n-dimensional parallelepipeds. |
|
Date |
2013-06-16T19:35:26Z
2013-06-16T19:35:26Z 2010 |
|
Type |
Article
|
|
Identifier |
Упаковка -мерных параллелепипедов с возможностью изменения их ортогональной ориентации в -мерном параллелепипеде / И.В. Гребенник, А.В. Панкратов, А.М. Чугай, А.В. Баранов // Кибернетика и системный анализ. — 2010. — № 5. — С. 122-131. — Бібліогр.: 14 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45631 519.85 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|