Специальные транспозиции элементов перестановок и свойства композиции
Предложена стратегия решения задачи оптимизации линейной функции на множестве циклических перестановок на основе свойств транспозиций специального вида. Исследованы свойства специального класса транспозиций, доказаны утверждения о влиянии композиций таких транспозиций на произвольную перестановку. Д...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144686 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Специальные транспозиции элементов перестановок и свойства композиции / И.В. Гребенник, О.С. Черная // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 79-90. — Бібліогр.: 15 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-144686 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1446862019-01-02T01:23:07Z Специальные транспозиции элементов перестановок и свойства композиции Гребенник, И.В. Черная, О.С. Системний аналіз Предложена стратегия решения задачи оптимизации линейной функции на множестве циклических перестановок на основе свойств транспозиций специального вида. Исследованы свойства специального класса транспозиций, доказаны утверждения о влиянии композиций таких транспозиций на произвольную перестановку. Для приближенного решения, полученного с помощью описанной стратегии, обоснована оценка. Запропоновано стратегію розв’язання задачі оптимізації лінійної функції на множині циклічних перестановок на основі властивостей транспозицій спеціального виду. Досліджено властивості спеціального класу транспозицій, доведено твердження про вплив композицій таких транспозицій на довільну перестановку. Для наближеного розв’язку, отриманого за допомогою описаної стратегії, обгрунтовано оцінку. 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. 2017 Article Специальные транспозиции элементов перестановок и свойства композиции / И.В. Гребенник, О.С. Черная // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 79-90. — Бібліогр.: 15 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144686 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Гребенник, И.В. Черная, О.С. Специальные транспозиции элементов перестановок и свойства композиции Кибернетика и системный анализ |
| description |
Предложена стратегия решения задачи оптимизации линейной функции на множестве циклических перестановок на основе свойств транспозиций специального вида. Исследованы свойства специального класса транспозиций, доказаны утверждения о влиянии композиций таких транспозиций на произвольную перестановку. Для приближенного решения, полученного с помощью описанной стратегии, обоснована оценка. |
| format |
Article |
| author |
Гребенник, И.В. Черная, О.С. |
| author_facet |
Гребенник, И.В. Черная, О.С. |
| author_sort |
Гребенник, И.В. |
| title |
Специальные транспозиции элементов перестановок и свойства композиции |
| title_short |
Специальные транспозиции элементов перестановок и свойства композиции |
| title_full |
Специальные транспозиции элементов перестановок и свойства композиции |
| title_fullStr |
Специальные транспозиции элементов перестановок и свойства композиции |
| title_full_unstemmed |
Специальные транспозиции элементов перестановок и свойства композиции |
| title_sort |
специальные транспозиции элементов перестановок и свойства композиции |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2017 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144686 |
| citation_txt |
Специальные транспозиции элементов перестановок и свойства композиции / И.В. Гребенник, О.С. Черная // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 79-90. — Бібліогр.: 15 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT grebennikiv specialʹnyetranspoziciiélementovperestanovokisvojstvakompozicii AT černaâos specialʹnyetranspoziciiélementovperestanovokisvojstvakompozicii |
| first_indexed |
2023-05-20T17:20:11Z |
| last_indexed |
2023-05-20T17:20:11Z |
| _version_ |
1796153064370995200 |