Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях
Рассматривается экстремальная задача оптимизации на комбинаторной конфигурации перестановок при условии многокритериальности, анализируется метод решения таких задач с применением теории графов, учитывая свойства и структуру множества перестановок. Описывается подход решения таких задач на основе те...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85023 |
| 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: | Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях / Л.Н. Колечкина, Е.А. Дверная // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 98-103. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-85023 |
|---|---|
| record_format |
dspace |
| spelling |
Колечкина, Л.Н. Дверная, Е.А. 2015-07-18T12:50:59Z 2015-07-18T12:50:59Z 2012 Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях / Л.Н. Колечкина, Е.А. Дверная // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 98-103. — Бібліогр.: 9 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/85023 519.85 Рассматривается экстремальная задача оптимизации на комбинаторной конфигурации перестановок при условии многокритериальности, анализируется метод решения таких задач с применением теории графов, учитывая свойства и структуру множества перестановок. Описывается подход решения таких задач на основе теории графов, который использует координатный метод решения в предложенном модифицированном подходе. Розглядається екстремальна задача оптимізації на комбінаторній конфігурації перестановок за умови багатокритеріальності, аналізується метод розв’язування таких задач із застосуванням теорії графів, враховуючи властивості та структуру множини перестановок. Запропонований підхід розв’язування таких задач на основі теорії графів, описується підпрограма методу пошуку точок конфігурації, яка використовує координатний метод розв’язування у запропонованому модифікованому підході. Дана підпрограма знаходить точки, що задовольняють додатковим обмеженням задачі. Обґрунтовується побудова послідовності значень функціїобмеження, розкладання точок перестановок по підграфам графа згідно координатного методу на прикладі числового експерименту. Combinatorial optimization problem in combinatorial configuration permutations with additional restrictions is considered. The method of solving such problems by using graph theory, taking into account the properties and structure of the set of permutations is analyzed. Subprogram of the method of searching configuration’s points that uses the coordinate method for solving the proposed modified approach is described. This subprogram searches the point of satisfying the additional constraints of the task. Building a sequence of functions-limit’s values, decomposition points of permutations on subgraphs polyhedra according to the coordinate method with an example of numerical experiment are justified. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях Модифікований підхід до розв’язання багатокритеріальних екстремальних задач на комбінаторних конфігураціях The modify approach to the solving of an extremal problems on combinatorial configurations with multicriterion condition Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| spellingShingle |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях Колечкина, Л.Н. Дверная, Е.А. |
| title_short |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_full |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_fullStr |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_full_unstemmed |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_sort |
модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| author |
Колечкина, Л.Н. Дверная, Е.А. |
| author_facet |
Колечкина, Л.Н. Дверная, Е.А. |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Модифікований підхід до розв’язання багатокритеріальних екстремальних задач на комбінаторних конфігураціях The modify approach to the solving of an extremal problems on combinatorial configurations with multicriterion condition |
| description |
Рассматривается экстремальная задача оптимизации на комбинаторной конфигурации перестановок при условии многокритериальности, анализируется метод решения таких задач с применением теории графов, учитывая свойства и структуру множества перестановок. Описывается подход решения таких задач на основе теории графов, который использует координатный метод решения в предложенном модифицированном подходе.
Розглядається екстремальна задача оптимізації на комбінаторній конфігурації перестановок за умови багатокритеріальності, аналізується метод розв’язування таких задач із застосуванням теорії графів, враховуючи властивості та структуру множини перестановок. Запропонований підхід розв’язування таких задач на основі теорії графів, описується підпрограма методу пошуку точок конфігурації, яка використовує координатний метод розв’язування у запропонованому модифікованому підході. Дана підпрограма знаходить точки, що задовольняють додатковим обмеженням задачі. Обґрунтовується побудова послідовності значень функціїобмеження, розкладання точок перестановок по підграфам графа згідно координатного методу на прикладі числового експерименту.
Combinatorial optimization problem in combinatorial configuration permutations with additional restrictions is considered. The method of solving such problems by using graph theory, taking into account the properties and structure of the set of permutations is analyzed. Subprogram of the method of searching configuration’s points that uses the coordinate method for solving the proposed modified approach is described. This subprogram searches the point of satisfying the additional constraints of the task. Building a sequence of functions-limit’s values, decomposition points of permutations on subgraphs polyhedra according to the coordinate method with an example of numerical experiment are justified.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/85023 |
| citation_txt |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях / Л.Н. Колечкина, Е.А. Дверная // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 98-103. — Бібліогр.: 9 назв. — рос. |
| work_keys_str_mv |
AT kolečkinaln modificirovannyipodhodkrešeniûmnogokriterialʹnyhékstremalʹnyhzadačnakombinatornyhkonfiguraciâh AT dvernaâea modificirovannyipodhodkrešeniûmnogokriterialʹnyhékstremalʹnyhzadačnakombinatornyhkonfiguraciâh AT kolečkinaln modifíkovaniipídhíddorozvâzannâbagatokriteríalʹnihekstremalʹnihzadačnakombínatornihkonfíguracíâh AT dvernaâea modifíkovaniipídhíddorozvâzannâbagatokriteríalʹnihekstremalʹnihzadačnakombínatornihkonfíguracíâh AT kolečkinaln themodifyapproachtothesolvingofanextremalproblemsoncombinatorialconfigurationswithmulticriterioncondition AT dvernaâea themodifyapproachtothesolvingofanextremalproblemsoncombinatorialconfigurationswithmulticriterioncondition |
| first_indexed |
2025-12-07T18:51:10Z |
| last_indexed |
2025-12-07T18:51:10Z |
| _version_ |
1850876593561403392 |