An effective Genetic Programming Hyper-Heuristic for Uncertain Agile Satellite Scheduling

Created by

Haebom

저자

Yuning Chen, Junhua Xue, Wangqi Gu, Mingyan Shao

💡 개요

본 논문은 예측 불가능한 요소를 포함하는 실제 위성 운영 환경을 반영한 불확실성하의 민첩한 지구 관측 위성 스케줄링 문제(UAEOSSP)를 제안합니다. 이를 해결하기 위해 유전 프로그래밍 기반의 하이퍼 휴리스틱(GPHH)을 설계하여 실제 상황에 맞춰 실시간으로 계획을 조정하고 우수한 성능을 보이는 스케줄링 정책을 자동으로 생성합니다. 실험 결과, GPHH로 생성된 정책은 기존의 휴리스틱 방법보다 평균 5.03%에서 8.14%까지 성능 향상을 보였습니다.

🔑 시사점 및 한계

•

불확실성이 존재하는 실제 환경에 적합한 위성 스케줄링 문제 정의 및 해결책 제시

•

유전 프로그래밍 기반의 하이퍼 휴리스틱을 통해 상황 변화에 능동적으로 대처하는 스케줄링 정책 자동 생성 가능

•

기존의 수동 설계된 휴리스틱 방법론 대비 뛰어난 성능 입증

•

GPHH의 학습 및 탐색 공간이 방대한 경우의 효율성 및 확장성 검증 필요 (향후 과제)

PDF 보기

Made with Slashpage