Специальные транспозиции элементов перестановок и свойства композиции
Предложена стратегия решения задачи оптимизации линейной функции на множестве циклических перестановок на основе свойств транспозиций специального вида. Исследованы свойства специального класса транспозиций, доказаны утверждения о влиянии композиций таких транспозиций на произвольную перестановку. Д...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2017 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144686 |
| 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: | Специальные транспозиции элементов перестановок и свойства композиции / И.В. Гребенник, О.С. Черная // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 79-90. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-144686 |
|---|---|
| record_format |
dspace |
| spelling |
Гребенник, И.В. Черная, О.С. 2019-01-01T20:27:26Z 2019-01-01T20:27:26Z 2017 Специальные транспозиции элементов перестановок и свойства композиции / И.В. Гребенник, О.С. Черная // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 79-90. — Бібліогр.: 15 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/144686 519.85 Предложена стратегия решения задачи оптимизации линейной функции на множестве циклических перестановок на основе свойств транспозиций специального вида. Исследованы свойства специального класса транспозиций, доказаны утверждения о влиянии композиций таких транспозиций на произвольную перестановку. Для приближенного решения, полученного с помощью описанной стратегии, обоснована оценка. Запропоновано стратегію розв’язання задачі оптимізації лінійної функції на множині циклічних перестановок на основі властивостей транспозицій спеціального виду. Досліджено властивості спеціального класу транспозицій, доведено твердження про вплив композицій таких транспозицій на довільну перестановку. Для наближеного розв’язку, отриманого за допомогою описаної стратегії, обгрунтовано оцінку. In this paper, we propose a strategy for solving the problem of optimization of a linear function on the set of cyclic permutations. The strategy is based on the properties of the transpositions of a special kind. The properties of this class of transpositions are investigated. Assertions about the impact of compositions of such transpositions on an arbitrary permutation are proved. For the approximate solutions obtained using the above strategy, estimation is substantiated. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Специальные транспозиции элементов перестановок и свойства композиции Спеціальні транспозиції елементів перестановок і властивості композиції Special transpositions of permutations elements and properties of their composition 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 |
2017 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Спеціальні транспозиції елементів перестановок і властивості композиції Special transpositions of permutations elements and properties of their composition |
| description |
Предложена стратегия решения задачи оптимизации линейной функции на множестве циклических перестановок на основе свойств транспозиций специального вида. Исследованы свойства специального класса транспозиций, доказаны утверждения о влиянии композиций таких транспозиций на произвольную перестановку. Для приближенного решения, полученного с помощью описанной стратегии, обоснована оценка.
Запропоновано стратегію розв’язання задачі оптимізації лінійної функції на множині циклічних перестановок на основі властивостей транспозицій спеціального виду. Досліджено властивості спеціального класу транспозицій, доведено твердження про вплив композицій таких транспозицій на довільну перестановку. Для наближеного розв’язку, отриманого за допомогою описаної стратегії, обгрунтовано оцінку.
In this paper, we propose a strategy for solving the problem of optimization of a linear function on the set of cyclic permutations. The strategy is based on the properties of the transpositions of a special kind. The properties of this class of transpositions are investigated. Assertions about the impact of compositions of such transpositions on an arbitrary permutation are proved. For the approximate solutions obtained using the above strategy, estimation is substantiated.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144686 |
| citation_txt |
Специальные транспозиции элементов перестановок и свойства композиции / И.В. Гребенник, О.С. Черная // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 79-90. — Бібліогр.: 15 назв. — рос. |
| work_keys_str_mv |
AT grebennikiv specialʹnyetranspoziciiélementovperestanovokisvoistvakompozicii AT černaâos specialʹnyetranspoziciiélementovperestanovokisvoistvakompozicii AT grebennikiv specíalʹnítranspozicííelementívperestanovokívlastivostíkompozicíí AT černaâos specíalʹnítranspozicííelementívperestanovokívlastivostíkompozicíí AT grebennikiv specialtranspositionsofpermutationselementsandpropertiesoftheircomposition AT černaâos specialtranspositionsofpermutationselementsandpropertiesoftheircomposition |
| first_indexed |
2025-12-02T10:28:50Z |
| last_indexed |
2025-12-02T10:28:50Z |
| _version_ |
1850862246196936704 |