Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска
|
|
| Creator |
Тимофеева, Н.К.
|
|
| Subject |
Системный анализ
|
|
| Description |
Проведено аналіз задачі розміщення різногабаритних об'єктів. Показано, що цільова функція в ній залежить від кількох змінних, якими є комбінаторні конфігурації різних типів. За цією ознакою вона поділяється на кілька підзадач, тому для її розв язання розроблено самоналагоджувальний алгоритм. Методом структурно-алфавітного пошуку, який грунтується на відомому розв язному випадку, розв'язується задача розміщення одногабаритних об'єктів
The problem of location of various-sized objects is analyzed. The objective function is shown to depend on several variables, which are various combinatorial configurations. On this principle, it is divided into several subproblems; therefore, a self-adjusting algorithm is developed to solve it. A location problem for objects of the same size is solved by the structurally-alphabetical search, which is based on the known solvable case. |
|
| Date |
2015-09-09T18:04:14Z
2015-09-09T18:04:14Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска / Н.К. Тимофеева // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 106-114. — Бібліогр.: 44 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/86219 519.816 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|