Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок

Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок

Розглянуто клас задач векторної евклідової комбінаторної оптимізації як задач дискретної оптимізації на множині комбінаторних конфігурацій, відображеній в евклідів простір. Наведено властивості графів комбінаторних конфігурацій, які використовуються для викладу нового методу. Запропоновано двоетапни...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кібернетика та системний аналіз
Дата:2021
Автори: Колєчкіна, Л.М., Двірна, О.А., Ховбень, С.В.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
Теми:
Системний аналіз
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/190706
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок / Л.М. Колєчкіна, О.А. Двірна, С.В. Ховбень // Кібернетика та системний аналіз. — 2021. — Т. 57, № 3. — С. 121–134. — Бібліогр.: 35 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-190706
record_format dspace
spelling Колєчкіна, Л.М.
Двірна, О.А.
Ховбень, С.В.
2023-06-20T11:52:29Z
2023-06-20T11:52:29Z
2021
Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок / Л.М. Колєчкіна, О.А. Двірна, С.В. Ховбень // Кібернетика та системний аналіз. — 2021. — Т. 57, № 3. — С. 121–134. — Бібліогр.: 35 назв. — укр.
1019-5262
https://nasplib.isofts.kiev.ua/handle/123456789/190706
519.85
Розглянуто клас задач векторної евклідової комбінаторної оптимізації як задач дискретної оптимізації на множині комбінаторних конфігурацій, відображеній в евклідів простір. Наведено властивості графів комбінаторних конфігурацій, які використовуються для викладу нового методу. Запропоновано двоетапний метод розв'язування задач векторної евклідової комбінаторної оптимізації на комбінаторних конфігураціях перестановок. Представлено результати чисельного експерименту та їхній аналіз.
Рассмотрен класс задач векторной евклидовой комбинаторной оптимизации как задач дискретной оптимизации на множестве комбинаторных конфигураций, отображенном в евклидово пространство. Приведены свойства графов комбинаторных конфигураций, которые используются для изложения нового метода. Предложен двухэтапный метод решения задач векторной евклидовой комбинаторной оптимизации на комбинаторных конфигурациях перестановок. Представлены результаты численного эксперимента и их анализ.
A class of problems of vector Euclidean combinatorial optimization is considered as problems of discrete optimization on the set of combinatorial configurations mapped into the Euclidean space. The properties of the graphs of combinatorial configurations are given, which are used to describe the new method. A two-stage method for solving problems of vector Euclidean combinatorial optimization on combinatorial configurations of permutations is proposed. The results of a numerical experiment and their analysis are presented.
uk
Інститут кібернетики ім. В.М. Глушкова НАН України
Кібернетика та системний аналіз
Системний аналіз
Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок
Двухэтапный метод решения задачи векторной оптимизации на конфигурации перестановок
Two-step solution method for vector optimization problems on permutation configuration
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 Колєчкіна, Л.М.
Двірна, О.А.
Ховбень, С.В.
topic Системний аналіз
topic_facet Системний аналіз
publishDate 2021
language Ukrainian
container_title Кібернетика та системний аналіз
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Двухэтапный метод решения задачи векторной оптимизации на конфигурации перестановок
Two-step solution method for vector optimization problems on permutation configuration
description Розглянуто клас задач векторної евклідової комбінаторної оптимізації як задач дискретної оптимізації на множині комбінаторних конфігурацій, відображеній в евклідів простір. Наведено властивості графів комбінаторних конфігурацій, які використовуються для викладу нового методу. Запропоновано двоетапний метод розв'язування задач векторної евклідової комбінаторної оптимізації на комбінаторних конфігураціях перестановок. Представлено результати чисельного експерименту та їхній аналіз. Рассмотрен класс задач векторной евклидовой комбинаторной оптимизации как задач дискретной оптимизации на множестве комбинаторных конфигураций, отображенном в евклидово пространство. Приведены свойства графов комбинаторных конфигураций, которые используются для изложения нового метода. Предложен двухэтапный метод решения задач векторной евклидовой комбинаторной оптимизации на комбинаторных конфигурациях перестановок. Представлены результаты численного эксперимента и их анализ. A class of problems of vector Euclidean combinatorial optimization is considered as problems of discrete optimization on the set of combinatorial configurations mapped into the Euclidean space. The properties of the graphs of combinatorial configurations are given, which are used to describe the new method. A two-stage method for solving problems of vector Euclidean combinatorial optimization on combinatorial configurations of permutations is proposed. The results of a numerical experiment and their analysis are presented.
issn 1019-5262
url https://nasplib.isofts.kiev.ua/handle/123456789/190706
citation_txt Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок / Л.М. Колєчкіна, О.А. Двірна, С.В. Ховбень // Кібернетика та системний аналіз. — 2021. — Т. 57, № 3. — С. 121–134. — Бібліогр.: 35 назв. — укр.
work_keys_str_mv AT kolêčkínalm dvoetapniimetodrozvâzuvannâzadačvektornoíoptimízacíínakombínatornihkonfíguracíâhperestanovok
AT dvírnaoa dvoetapniimetodrozvâzuvannâzadačvektornoíoptimízacíínakombínatornihkonfíguracíâhperestanovok
AT hovbenʹsv dvoetapniimetodrozvâzuvannâzadačvektornoíoptimízacíínakombínatornihkonfíguracíâhperestanovok
AT kolêčkínalm dvuhétapnyimetodrešeniâzadačivektornoioptimizaciinakonfiguraciiperestanovok
AT dvírnaoa dvuhétapnyimetodrešeniâzadačivektornoioptimizaciinakonfiguraciiperestanovok
AT hovbenʹsv dvuhétapnyimetodrešeniâzadačivektornoioptimizaciinakonfiguraciiperestanovok
AT kolêčkínalm twostepsolutionmethodforvectoroptimizationproblemsonpermutationconfiguration
AT dvírnaoa twostepsolutionmethodforvectoroptimizationproblemsonpermutationconfiguration
AT hovbenʹsv twostepsolutionmethodforvectoroptimizationproblemsonpermutationconfiguration
first_indexed 2025-12-07T13:15:18Z
last_indexed 2025-12-07T13:15:18Z
_version_ 1850855463159070720

Схожі ресурси