基于模拟退火的有源碎片清除任务设计的时变TSP表述
最优化与控制
2019-09-24 v1 人工智能
组合数学
空间物理
摘要
本文提出将有源碎片清除（ADR）任务设计问题表述为一种修正的时变旅行商问题（TDTSP）。TDTSP是一个著名的组合优化问题，其解为连接地图中若干非静止城市的最廉价单循环路径。该问题通过基于模拟退火的优化程序求解，其高效利用了自然的编码方式和精心选择的变异算子。所开发的算法用于同时优化脉冲式ADR任务的目标序列与交会时刻。给出了包含多达20个目标的数值结果。
引用
@article{arxiv.1909.10427,
title = {A Time-Dependent TSP Formulation for the Design of an Active Debris Removal Mission using Simulated Annealing},
author = {Lorenzo Federici and Alessandro Zavoli and Guido Colasurdo},
journal= {arXiv preprint arXiv:1909.10427},
year = {2019}
}
备注
2019 AAS/AIAA Astrodynamics Specialist Conference, Portland, ME