The Agile Earth Observation Satellite Scheduling Problem is a complex NP-hard challenge commonly tackled using heuristic algorithms. Traditional heuristic algorithms often exhibit low task completion rates and inefficiency, particularly in large-scale scenarios. This paper presents the red ocean heuristic algorithm, which improves both completion rates and computational efficiency through iterative decision-making, modeled on trader behavior. Experimental results show that our algorithm outperforms traditional heuristic, achieving a 12.13% improvement in completion rate and a 66.93% reduction in computation time.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Red Ocean Heuristic Algorithm for Large-Scale Agile Earth Observation Satellite Scheduling

  • Pengfei Gao,
  • Lin Cao,
  • Benkui Zhang,
  • Yu Liu

摘要

The Agile Earth Observation Satellite Scheduling Problem is a complex NP-hard challenge commonly tackled using heuristic algorithms. Traditional heuristic algorithms often exhibit low task completion rates and inefficiency, particularly in large-scale scenarios. This paper presents the red ocean heuristic algorithm, which improves both completion rates and computational efficiency through iterative decision-making, modeled on trader behavior. Experimental results show that our algorithm outperforms traditional heuristic, achieving a 12.13% improvement in completion rate and a 66.93% reduction in computation time.