Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок
Розглянуто клас задач векторної евклідової комбінаторної оптимізації як задач дискретної оптимізації на множині комбінаторних конфігурацій, відображеній в евклідів простір. Наведено властивості графів комбінаторних конфігурацій, які використовуються для викладу нового методу. Запропоновано двоетапни...
Saved in:
| Published in: | Кібернетика та системний аналіз |
|---|---|
| Date: | 2021 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190706 |
| 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: | Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок / Л.М. Колєчкіна, О.А. Двірна, С.В. Ховбень // Кібернетика та системний аналіз. — 2021. — Т. 57, № 3. — С. 121–134. — Бібліогр.: 35 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862618942869078016 |
|---|---|
| author | Колєчкіна, Л.М. Двірна, О.А. Ховбень, С.В. |
| author_facet | Колєчкіна, Л.М. Двірна, О.А. Ховбень, С.В. |
| citation_txt | Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок / Л.М. Колєчкіна, О.А. Двірна, С.В. Ховбень // Кібернетика та системний аналіз. — 2021. — Т. 57, № 3. — С. 121–134. — Бібліогр.: 35 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та системний аналіз |
| 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.
|
| first_indexed | 2025-12-07T13:15:18Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190706 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Ukrainian |
| last_indexed | 2025-12-07T13:15:18Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок Колєчкіна, Л.М. Двірна, О.А. Ховбень, С.В. Системний аналіз |
| title | Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок |
| title_alt | Двухэтапный метод решения задачи векторной оптимизации на конфигурации перестановок Two-step solution method for vector optimization problems on permutation configuration |
| title_full | Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок |
| title_fullStr | Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок |
| title_full_unstemmed | Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок |
| title_short | Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок |
| title_sort | двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190706 |
| 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 |