Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях
Рассматривается экстремальная задача оптимизации на комбинаторной конфигурации перестановок при условии многокритериальности, анализируется метод решения таких задач с применением теории графов, учитывая свойства и структуру множества перестановок. Описывается подход решения таких задач на основе те...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2012 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/85023 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях / Л.Н. Колечкина, Е.А. Дверная // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 98-103. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862725173750267904 |
|---|---|
| author | Колечкина, Л.Н. Дверная, Е.А. |
| author_facet | Колечкина, Л.Н. Дверная, Е.А. |
| citation_txt | Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях / Л.Н. Колечкина, Е.А. Дверная // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 98-103. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| 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.
|
| first_indexed | 2025-12-07T18:51:10Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85023 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-12-07T18:51:10Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях Колечкина, Л.Н. Дверная, Е.А. |
| title | Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_alt | Модифікований підхід до розв’язання багатокритеріальних екстремальних задач на комбінаторних конфігураціях The modify approach to the solving of an extremal problems on combinatorial configurations with multicriterion condition |
| title_full | Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_fullStr | Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_full_unstemmed | Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_short | Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_sort | модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85023 |
| 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 |