人工衛星運用スケジュール立案問題へのGAの適用

摘要

人工衛星の衛星運用スケジュールの立案への遗伝的アルゴリズム(Genetic Algorithm,GA)の適用を提案する.衛星運用スケジュールの立案問題は，図1に示した様に，各衛星からメンテナンスのために出される「通信要求」に基づき，通信する追跡管制局(以降，地上局と略す)や日時などを各衛星に割り当てるものであり，通信日時および地上局などにはそれぞれ複数の候補が挙げられる組み合わせ最適化問題である.例えば，衛星数が10，地上局の数が5程度であっても，その組合わせ数は10~(53)オーダーの大規模なものとなる.