О выборе орбит для космических аппаратов
- Авторы: Егорычев Г.П.1, Ширяева Т.А.2, Шлепкин А.К.2, Филиппов К.А.2, Пашковская О.В.2
-
Учреждения:
- Сибирский федеральный университет
- Красноярский государственный аграрный университет
- Выпуск: Том 22, № 4 (2021)
- Страницы: 568-576
- Раздел: Раздел 1. Информатика, вычислительная техника и управление
- URL: https://journals.eco-vector.com/2712-8970/article/view/562929
- DOI: https://doi.org/10.31772/2712-8970-2021-22-4-568-576
- ID: 562929
Цитировать
Аннотация
Рассматривается задача распределения заданного числа космических аппаратов по некоторому структурированному множеству орбит, состоящему из n = pk орбит. Решение данной задачи дано при условии, что множество возможных орбит для космических аппаратов совпадает с количеством космических аппаратов. Дополнительно предполагается, что данное множество разбито на непересекающиеся подмножества орбит, причем количество орбит в указанных подмножествах одинаково. В рассматриваемой ситуации оно равно некоторому простому числу p. В настоящее время используется несколько орбит для размещения на них спутников в зависимости от решаемых ими задач. Геостационарная орбита используется для прямого телевещания. Низкие спутниковые орбиты используются для связи между спутниковыми телефонами. Свои орбиты существуют для спутников систем навигации GPS, Navstar, ГЛОНАСС, военных спутников, спутников для различных научных исследований. Естественно, что в этих условиях возникает задача структурирования множества орбит при некоторых ограничениях на нахождение космического аппарата на заданных орбитах в зависимости от назначения космического аппарата. Рассмотрен вопрос сложности вычисления количества орбит при данных ограничениях.
Ключевые слова
Об авторах
Георгий Петрович Егорычев
Сибирский федеральный университет
Email: pashkovskaya@sibsau.ru
доктор физико-математических наук, профессор
Россия, 660074, г. Красноярск, проспект Свободный, 70Тамара Алексеевна Ширяева
Красноярский государственный аграрный университет
Email: tas_sfu@mail.ru
кандидат физико-математических наук, доцент
Россия, 660049, г. Красноярск, проспект Мира, 90Анатолий Константинович Шлепкин
Красноярский государственный аграрный университет
Автор, ответственный за переписку.
Email: ak_kgau@mail.ru
доктор физико-математических наук, профессор
Россия, 660049, г. Красноярск, проспект Мира, 90Константин Анатольевич Филиппов
Красноярский государственный аграрный университет
Email: filippov_kostya@mail.ru
доктор физико-математических наук, доцент
Россия, 660049, г. Красноярск, проспект Мира, 90Ольга Владимировна Пашковская
Красноярский государственный аграрный университет
Email: pashkovskaya@sibsau.ru
кандидат физико-математических наук, доцент
Россия, 660049, г. Красноярск, проспект Мира, 90Список литературы
- О распределении космических аппаратов по заданному числу орбит / Г. П. Егорычев, Т. А. Ширяева, А. К. Шлепкин и др. // Сибирский журнал науки и технологий. 2020. Т. 21, № 2. С. 170–175. doi: 10.31772/2587-6066-2020-21-2-170-175.
- Глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра. СПб. : Лань, 2015. 606 с.
- Kochergin V. V. About complexity of computation one-terms of powers // Discrete Analysis, IM SO RAN. 1994. Vol. 27. P. 84–107.
- Borwein P. B. On the Complexity of Calculating Factorials // Journal of Algorithms. 1985. Vol. 6. P. 376–380.
- Boiten E. A. Factorisation of the factorials an example of inverting the flow of computation // Periodica Polytechnika, Ser. EL. ENG. 1991. Vol. 35, № 2. Р. 77–99.
- Ficret Cihan, Fatix Audin, Advan Fatih A Kocamaz. A new method for fast computation of factorials of numbers // Balcan Journal of Mathematics. 2013. P. 16–27.
- Стенли Р. Перечислительная комбинаторика / переулок с англ. M. : Мир, 1990. 440 с.
- Kuzmin O. V. Introduction to combinatorial methods of discrete mathematics. Irkutsk: ISU Publishing House, 2012. 113 p.
- Aigner M. Combinatorial theory. Springer-Verlag, New York, 1979.
- Touchard J. Sur unproble’me de permutations / ed. C. R. Acad, Sci. Paris. 1934.
- Kaplansky I. Solution of the “proble’me des me’nages” // Bull. Amer. Math. Soc. 1943. Vol. 49. P. 784–785.
- Riordan J. An introductions to combinatorial analysis. John Wiley & Sons, Inc., New York, 1982. 288 p.
- Minc H. Permanents // Encyclopedia of Mathematics and Its Applications. 1978. Vol. 6.
- Egorychev G. P. Integral Representation and the Computation of Combinatorial Sums // Math. Monographs. Vol. 59. Novosibirsk, Nauka, 1984. 300 p.
- Егорычев Г. П. Дискретная математика. Перманенты. Красноярск : Изд-во СФУ, 2007. 272 с.