Метод решения линеаризованной задачи размещения неориентированных геометрических объектов
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Метод решения линеаризованной задачи размещения неориентированных геометрических объектов
|
|
| Creator |
Чуб, И.А.
Новожилова, М.В. |
|
| Subject |
Новые методы в информатике
|
|
| Description |
Исследована оптимизационная задача размещения многоугольных неориентированных объектов в полосе, рассматриваемой в линеаризованной постановке. Описаны дополнительные свойства области допустимых решений и схема метода поиска локального минимума функции цели. Рассмотрена методика определения допустимого шага вдоль направления движения по границе компоненты связности линеаризованной области допустимых решений.
The non-oriented polygonal placement optimization problem is considered in the linearized formulation. The additional properties of the problem linearized feasible region have been studied. The method of searching for a problem local minimum based on the active set idea is proposed. The scheme for determining step value among the descent direction wia to the frontier of the connected component of the linearized problem feasible region has been developed. Досліджено оптимізаційну задачу розміщення багатокутних неорієнтованих об'єктів у смузі, розглядуваної в лінеаризованій постановці. Описано додаткові властивості області припустимих рішень та схему методу пошуку локального мінімуму функції мети. Розглянуто схему визначення припустимого кроку за напрямом руху по межі компоненти зв’язності лінеаризованої області припустимих рішень. |
|
| Date |
2015-06-12T12:26:21Z
2015-06-12T12:26:21Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Метод решения линеаризованной задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Управляющие системы и машины. — 2011. — № 5. — С. 47-52. — Бібліогр.: 7 назв. — рос.
0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/82963 519.85 |
|
| Language |
ru
|
|
| Relation |
Управляющие системы и машины
|
|
| Publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
|
|