中文

GTOC X:Sapienza-PoliTo 团队的解法思路

最优化与控制 2019-09-27 v1 天体物理仪器与方法 组合数学 空间物理

摘要

本文总结了罗马智慧大学与都灵理工大学联合团队(Sapienza-PoliTo 团队)在第十届全球轨迹优化竞赛中开发的解法思路与数值方法。所提出的方法基于对星系的初步划分,将其分为若干小型感兴趣区域,并在各区域内构建局部定居树,以匹配(理论上的)最优恒星分布。为解决覆盖问题,提出了一种多定居者随机 Beam Best-First Search,其利用引导式多恒星多飞船转移逻辑,其中区域内待捕获恒星的数量及其分布是指定的。随后通过间接程序优化星间转移。还研究了一些改进措施,包括定居时间重优化、爆炸与剪枝。文中给出了提交的 1013 颗恒星解以及增强的 1200 点重算结果。

关键词

引用

@article{arxiv.1909.11984,
  title  = {GTOC X: Solution Approach of Team Sapienza-PoliTo},
  author = {Alessandro Zavoli and Lorenzo Federici and Boris Benedikter and Lorenzo Casalino and Guido Colasurdo},
  journal= {arXiv preprint arXiv:1909.11984},
  year   = {2019}
}

备注

2019 AAS/AIAA Astrodynamics Specialist Conference, Portland, ME