Метод решения линеаризованной задачи размещения неориентированных геометрических объектов
Исследована оптимизационная задача размещения многоугольных неориентированных объектов в полосе, рассматриваемой в линеаризованной постановке. Описаны дополнительные свойства области допустимых решений и схема метода поиска локального минимума функции цели. Рассмотрена методика определения допустимо...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2011 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2011
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/82963 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод решения линеаризованной задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Управляющие системы и машины. — 2011. — № 5. — С. 47-52. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862530454100377600 |
|---|---|
| author | Чуб, И.А. Новожилова, М.В. |
| author_facet | Чуб, И.А. Новожилова, М.В. |
| citation_txt | Метод решения линеаризованной задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Управляющие системы и машины. — 2011. — № 5. — С. 47-52. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| 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.
Досліджено оптимізаційну задачу розміщення багатокутних неорієнтованих об'єктів у смузі, розглядуваної в лінеаризованій постановці. Описано додаткові властивості області припустимих рішень та схему методу пошуку локального мінімуму функції мети. Розглянуто схему визначення припустимого кроку за напрямом руху по межі компоненти зв’язності лінеаризованої області припустимих рішень.
|
| first_indexed | 2025-11-24T03:47:50Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-82963 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-11-24T03:47:50Z |
| publishDate | 2011 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Чуб, И.А. Новожилова, М.В. 2015-06-12T12:26:21Z 2015-06-12T12:26:21Z 2011 Метод решения линеаризованной задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Управляющие системы и машины. — 2011. — № 5. — С. 47-52. — Бібліогр.: 7 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82963 519.85 Исследована оптимизационная задача размещения многоугольных неориентированных объектов в полосе, рассматриваемой в линеаризованной постановке. Описаны дополнительные свойства области допустимых решений и схема метода поиска локального минимума функции цели. Рассмотрена методика определения допустимого шага вдоль направления движения по границе компоненты связности линеаризованной области допустимых решений. 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. Досліджено оптимізаційну задачу розміщення багатокутних неорієнтованих об'єктів у смузі, розглядуваної в лінеаризованій постановці. Описано додаткові властивості області припустимих рішень та схему методу пошуку локального мінімуму функції мети. Розглянуто схему визначення припустимого кроку за напрямом руху по межі компоненти зв’язності лінеаризованої області припустимих рішень. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Новые методы в информатике Метод решения линеаризованной задачи размещения неориентированных геометрических объектов Solution Method for Linearized Problem of Non-Oriented Polygonal Placement Метод розв’язання лінеарізованої задачі розміщення неорієнтованих геометричних об’єктів Article published earlier |
| spellingShingle | Метод решения линеаризованной задачи размещения неориентированных геометрических объектов Чуб, И.А. Новожилова, М.В. Новые методы в информатике |
| title | Метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| title_alt | Solution Method for Linearized Problem of Non-Oriented Polygonal Placement Метод розв’язання лінеарізованої задачі розміщення неорієнтованих геометричних об’єктів |
| title_full | Метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| title_fullStr | Метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| title_full_unstemmed | Метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| title_short | Метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| title_sort | метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| topic | Новые методы в информатике |
| topic_facet | Новые методы в информатике |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/82963 |
| work_keys_str_mv | AT čubia metodrešeniâlinearizovannoizadačirazmeŝeniâneorientirovannyhgeometričeskihobʺektov AT novožilovamv metodrešeniâlinearizovannoizadačirazmeŝeniâneorientirovannyhgeometričeskihobʺektov AT čubia solutionmethodforlinearizedproblemofnonorientedpolygonalplacement AT novožilovamv solutionmethodforlinearizedproblemofnonorientedpolygonalplacement AT čubia metodrozvâzannâlínearízovanoízadačírozmíŝennâneoríêntovanihgeometričnihobêktív AT novožilovamv metodrozvâzannâlínearízovanoízadačírozmíŝennâneoríêntovanihgeometričnihobêktív |