多种轨迹优化算法的分析与比较.pdfVIP

祝开建等 No.: 0134 多种轨迹优化算法的分析与比较★ 1, ＊ 1 1 祝开建 李俊峰 宝音贺西 1清华大学航天航空学院，北京 100084 摘要 轨迹优化问题作为典型的NP—HARD问题已经成为广大航天工作者研究的热点问题。由于传统确定性优化算法的局限性，各 种全局优化算法已经被用于各种轨迹优化问题。根据 Stanford 大学 Wolpert 和 Macready 教授提出的NO FREE LUNCH 理论，没有 哪种算法能够适应所有的优化问题，每一种算法只是针对具体的问题具有较好的表现。本文考虑目前广泛应用的 DE、PSO、GA 算 法，以小推力优化和脉冲变轨为背景进行参数优化，同时提出了两种混合算法，结合轨迹优化领域知识进行分析，得到了一些普 遍结论，验证了算法的有效性和实用性。 关键词 轨迹，优化，算法 The Analysis and Comparison of Trajectory Optimization Algorithms 1 1 1 Zhu Kai-Jian , Li Jun-Feng , BaoYin He-Xi 1 School of Aerospace, Tsinghua University, Beijing, 100084, China Abstract As a typical NP-HARD problem, trajectory optimization has become the hot point in aerospace research. Considering the limitation of classical local optimization algorithms, variant global optimization algorithms for trajectory optimization are applied in lots of literature. According to the “NO FREE LUNCH” theory proposed by Wolpert and Macready of Stanford University, one algorithm can not satisfy all the requirements and only has good performance on some special problems. Based on the parameters optimization of low thrust and impulse maneuver, this paper investigates the DE, PSO, GA algorithms and generates two hybrid algorithms. The results in this paper indicate the validity and feasibility of the hybrid algorithms. Key Words Trajectory, Optimization, Algorithm 1 引言 时间约束。Kluever[6]利用小推力技术对地月转移轨道 随着第二次深空探测热潮的到来，轨迹优化已经 进行了优化，采用“助推－滑行－助推”的序列进行 成为航天领域的研究热点问题。多次引力甩摆、小推