Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях
|
|
| Creator |
Колечкина, Л.Н.
Дверная, Е.А. |
|
| 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. |
|
| Date |
2015-07-18T12:50:59Z
2015-07-18T12:50:59Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Модифицированный подход к решению многокритериальных экстремальных задач на комбинаторных конфигурациях / Л.Н. Колечкина, Е.А. Дверная // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 98-103. — Бібліогр.: 9 назв. — рос.
XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/85023 519.85 |
|
| Language |
ru
|
|
| Relation |
Теорія оптимальних рішень
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|