Метод решения линеаризованной задачи размещения неориентированных геометрических объектов
Исследована оптимизационная задача размещения многоугольных неориентированных объектов в полосе, рассматриваемой в линеаризованной постановке. Описаны дополнительные свойства области допустимых решений и схема метода поиска локального минимума функции цели. Рассмотрена методика определения допустимо...
Saved in:
| Date: | 2011 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2011
|
| Series: | Управляющие системы и машины |
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Метод решения линеаризованной задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Управляющие системы и машины. — 2011. — № 5. — С. 47-52. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
oai:nasplib.isofts.kiev.ua:123456789-82963 |
|---|---|
| record_format |
dspace |
| spelling |
oai:nasplib.isofts.kiev.ua:123456789-829632025-02-23T17:18:08Z Метод решения линеаризованной задачи размещения неориентированных геометрических объектов Solution Method for Linearized Problem of Non-Oriented Polygonal Placement Метод розв’язання лінеарізованої задачі розміщення неорієнтованих геометричних об’єктів Чуб, И.А. Новожилова, М.В. Новые методы в информатике Исследована оптимизационная задача размещения многоугольных неориентированных объектов в полосе, рассматриваемой в линеаризованной постановке. Описаны дополнительные свойства области допустимых решений и схема метода поиска локального минимума функции цели. Рассмотрена методика определения допустимого шага вдоль направления движения по границе компоненты связности линеаризованной области допустимых решений. 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. Досліджено оптимізаційну задачу розміщення багатокутних неорієнтованих об'єктів у смузі, розглядуваної в лінеаризованій постановці. Описано додаткові властивості області припустимих рішень та схему методу пошуку локального мінімуму функції мети. Розглянуто схему визначення припустимого кроку за напрямом руху по межі компоненти зв’язності лінеаризованої області припустимих рішень. 2011 Article Метод решения линеаризованной задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Управляющие системы и машины. — 2011. — № 5. — С. 47-52. — Бібліогр.: 7 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82963 519.85 ru Управляющие системы и машины application/pdf Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Новые методы в информатике Новые методы в информатике |
| spellingShingle |
Новые методы в информатике Новые методы в информатике Чуб, И.А. Новожилова, М.В. Метод решения линеаризованной задачи размещения неориентированных геометрических объектов Управляющие системы и машины |
| description |
Исследована оптимизационная задача размещения многоугольных неориентированных объектов в полосе, рассматриваемой в линеаризованной постановке. Описаны дополнительные свойства области допустимых решений и схема метода поиска локального минимума функции цели. Рассмотрена методика определения допустимого шага вдоль направления движения по границе компоненты связности линеаризованной области допустимых решений. |
| format |
Article |
| author |
Чуб, И.А. Новожилова, М.В. |
| author_facet |
Чуб, И.А. Новожилова, М.В. |
| author_sort |
Чуб, И.А. |
| title |
Метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| title_short |
Метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| title_full |
Метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| title_fullStr |
Метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| title_full_unstemmed |
Метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| title_sort |
метод решения линеаризованной задачи размещения неориентированных геометрических объектов |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| publishDate |
2011 |
| topic_facet |
Новые методы в информатике |
| citation_txt |
Метод решения линеаризованной задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Управляющие системы и машины. — 2011. — № 5. — С. 47-52. — Бібліогр.: 7 назв. — рос. |
| series |
Управляющие системы и машины |
| work_keys_str_mv |
AT čubia metodrešeniâlinearizovannojzadačirazmeŝeniâneorientirovannyhgeometričeskihobʺektov AT novožilovamv metodrešeniâlinearizovannojzadač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 |
| first_indexed |
2025-07-22T04:15:53Z |
| last_indexed |
2025-07-22T04:15:53Z |
| _version_ |
1838319145126461440 |