Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях
Рассматривается экстремальная задача оптимизации на комбинаторной конфигурации перестановок при условии многокритериальности, анализируется метод решения таких задач с применением теории графов, учитывая свойства и структуру множества перестановок. Описывается подход решения таких задач на основе те...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/85023 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях / Л.Н. Колечкина, Е.А. Дверная // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 98-103. — Бібліогр.: 9 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-85023 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-850232015-07-19T03:02:15Z Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях Колечкина, Л.Н. Дверная, Е.А. Рассматривается экстремальная задача оптимизации на комбинаторной конфигурации перестановок при условии многокритериальности, анализируется метод решения таких задач с применением теории графов, учитывая свойства и структуру множества перестановок. Описывается подход решения таких задач на основе теории графов, который использует координатный метод решения в предложенном модифицированном подходе. Розглядається екстремальна задача оптимізації на комбінаторній конфігурації перестановок за умови багатокритеріальності, аналізується метод розв’язування таких задач із застосуванням теорії графів, враховуючи властивості та структуру множини перестановок. Запропонований підхід розв’язування таких задач на основі теорії графів, описується підпрограма методу пошуку точок конфігурації, яка використовує координатний метод розв’язування у запропонованому модифікованому підході. Дана підпрограма знаходить точки, що задовольняють додатковим обмеженням задачі. Обґрунтовується побудова послідовності значень функціїобмеження, розкладання точок перестановок по підграфам графа згідно координатного методу на прикладі числового експерименту. 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. 2012 Article Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях / Л.Н. Колечкина, Е.А. Дверная // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 98-103. — Бібліогр.: 9 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/85023 519.85 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Рассматривается экстремальная задача оптимизации на комбинаторной конфигурации перестановок при условии многокритериальности, анализируется метод решения таких задач с применением теории графов, учитывая свойства и структуру множества перестановок. Описывается подход решения таких задач на основе теории графов, который использует координатный метод решения в предложенном модифицированном подходе. |
| format |
Article |
| author |
Колечкина, Л.Н. Дверная, Е.А. |
| spellingShingle |
Колечкина, Л.Н. Дверная, Е.А. Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях Теорія оптимальних рішень |
| author_facet |
Колечкина, Л.Н. Дверная, Е.А. |
| author_sort |
Колечкина, Л.Н. |
| title |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_short |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_full |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_fullStr |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_full_unstemmed |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| title_sort |
модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2012 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/85023 |
| citation_txt |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях / Л.Н. Колечкина, Е.А. Дверная // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 98-103. — Бібліогр.: 9 назв. — рос. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT kolečkinaln modificirovannyjpodhodkrešeniûmnogokriterialʹnyhékstremalʹnyhzadačnakombinatornyhkonfiguraciâh AT dvernaâea modificirovannyjpodhodkrešeniûmnogokriterialʹnyhékstremalʹnyhzadačnakombinatornyhkonfiguraciâh |
| first_indexed |
2023-10-18T19:30:12Z |
| last_indexed |
2023-10-18T19:30:12Z |
| _version_ |
1796147137494384640 |