О выборе орбит для космических аппаратов
Автор: Егорычев Г. П., Ширяева Т. А., Шлепкин А. К., Филиппов К. А., Пашковская О. В.
Журнал: Сибирский аэрокосмический журнал @vestnik-sibsau
Рубрика: Информатика, вычислительная техника и управление
Статья в выпуске: 4 т.22, 2021 года.
Бесплатный доступ
Рассматривается задача распределения заданного числа космических аппаратов по некоторому структурированному множеству орбит, состоящему из n = pk орбит. Решение данной задачи дано при условии, что множество возможных орбит для космических аппаратов совпадает с количеством космических аппаратов. Дополнительно предполагается, что данное множество разбито на непересекающиеся подмножества орбит, причем количество орбит в указанных подмножествах одинаково. В рассматриваемой ситуации оно равно некоторому простому числу p. В настоящее время используется несколько орбит для размещения на них спутников в зависимости от решаемых ими задач. Геостационарная орбита используется для прямого телевещания. Низкие спутниковые орбиты используются для связи между спутниковыми телефонами. Свои орбиты существуют для спутников систем навигации GPS, Navstar, ГЛОНАСС, военных спутников, спутников для различных научных исследований. Естественно, что в этих условиях возникает задача структурирования множества орбит при некоторых ограничениях на нахождение космического аппарата на заданных орбитах в зависимости от назначения космического аппарата. Рассмотрен вопрос сложности вычисления количества орбит при данных ограничениях.
Спутник, орбита, подстановка
Короткий адрес: https://sciup.org/148323922
IDR: 148323922 | DOI: 10.31772/2712-8970-2021-22-4-568-576
Список литературы О выборе орбит для космических аппаратов
- О распределении космических аппаратов по заданному числу орбит / Г. П. Егорычев, Т. А. Ширяева, А. К. Шлепкин и др. // Сибирский журнал науки и технологий. 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.
- Mine 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 с.