Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок
Досліджено складні векторні задачі на комбінаторній множині поліперестановок. Вивчено деякі властивості допустимої області комбінаторної багатокритеріальної задачі, що розв’язується в арифметичному евклідовому просторі. Отримано необхідні і достатні умови оптимальності різних видів ефективних розв’я...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2008 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/209396 |
| 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: | Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок / Н.В. Семенова, Л.Н. Колечкина, А.Н. Нагорная // Проблемы управления и информатики. — 2008. — № 6. — С. 26-41. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-209396 |
|---|---|
| record_format |
dspace |
| spelling |
Семенова, Н.В. Колечкина, Л.Н. Нагорная, А.Н. 2025-11-20T16:16:42Z 2008 Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок / Н.В. Семенова, Л.Н. Колечкина, А.Н. Нагорная // Проблемы управления и информатики. — 2008. — № 6. — С. 26-41. — Бібліогр.: 15 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/209396 519.8 10.1615/JAutomatInfScien.v40.i12.30 Работа выполнена при поддержке Государственного фонда фундаментальных исследований Украины (проект Ф25.1/094). Досліджено складні векторні задачі на комбінаторній множині поліперестановок. Вивчено деякі властивості допустимої області комбінаторної багатокритеріальної задачі, що розв’язується в арифметичному евклідовому просторі. Отримано необхідні і достатні умови оптимальності різних видів ефективних розв’язків. Побудовано та обґрунтовано метод відшукання Парето-оптимальних розв’язків розглянутого класу задач. The complex vector problems of combinatorial optimization on a set of polipermutations are investigated. Some properties of feasible domain of combinatorial multicriteria problem in arithmetic Euclidian space are considered. The necessary and sufficient conditions of optimality of different types of efficient solutions are obtained. The method of finding of Pareto-optimum solutions of the considered class of problems is constructed and substantiated. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы идентификации и адаптивного управления Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок Розв’язання та дослідження векторних задач комбінаторної оптимізації на множині поліперестановок Solution and investigation of vector problems of combinatorial optimization on a set of polypermutations 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 |
2008 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Розв’язання та дослідження векторних задач комбінаторної оптимізації на множині поліперестановок Solution and investigation of vector problems of combinatorial optimization on a set of polypermutations |
| description |
Досліджено складні векторні задачі на комбінаторній множині поліперестановок. Вивчено деякі властивості допустимої області комбінаторної багатокритеріальної задачі, що розв’язується в арифметичному евклідовому просторі. Отримано необхідні і достатні умови оптимальності різних видів ефективних розв’язків. Побудовано та обґрунтовано метод відшукання Парето-оптимальних розв’язків розглянутого класу задач.
The complex vector problems of combinatorial optimization on a set of polipermutations are investigated. Some properties of feasible domain of combinatorial multicriteria problem in arithmetic Euclidian space are considered. The necessary and sufficient conditions of optimality of different types of efficient solutions are obtained. The method of finding of Pareto-optimum solutions of the considered class of problems is constructed and substantiated.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/209396 |
| citation_txt |
Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок / Н.В. Семенова, Л.Н. Колечкина, А.Н. Нагорная // Проблемы управления и информатики. — 2008. — № 6. — С. 26-41. — Бібліогр.: 15 назв. — рос. |
| work_keys_str_mv |
AT semenovanv rešenieiissledovanievektornyhzadačkombinatornoioptimizaciinamnožestvepoliperestanovok AT kolečkinaln rešenieiissledovanievektornyhzadačkombinatornoioptimizaciinamnožestvepoliperestanovok AT nagornaâan rešenieiissledovanievektornyhzadačkombinatornoioptimizaciinamnožestvepoliperestanovok AT semenovanv rozvâzannâtadoslídžennâvektornihzadačkombínatornoíoptimízacíínamnožinípolíperestanovok AT kolečkinaln rozvâzannâtadoslídžennâvektornihzadačkombínatornoíoptimízacíínamnožinípolíperestanovok AT nagornaâan rozvâzannâtadoslídžennâvektornihzadačkombínatornoíoptimízacíínamnožinípolíperestanovok AT semenovanv solutionandinvestigationofvectorproblemsofcombinatorialoptimizationonasetofpolypermutations AT kolečkinaln solutionandinvestigationofvectorproblemsofcombinatorialoptimizationonasetofpolypermutations AT nagornaâan solutionandinvestigationofvectorproblemsofcombinatorialoptimizationonasetofpolypermutations |
| first_indexed |
2025-12-07T18:27:58Z |
| last_indexed |
2025-12-07T18:27:58Z |
| _version_ |
1850886070128869376 |