基于梯度分割区间优化算法的双脉冲交会.pdfVIP

2016年5月 北京航空航天大学学报 2016 May of Journal ofAeronauticsandAstronautics V01．42 第42卷第5期 BeijingUniversity No．5 http：ffbhxb．buaa．edu．CII jbuaa@buaa．edu．cn DOI：10．13700／j．bh．1001-5965．2015．0324 基于梯度分割区间优化算法的双脉冲交会优化 刘琦，朱宏玉4 (北京航空航天大学宇航学院，北京100083) 摘 要：研究非固定时间的航天器双脉冲交会轨迹优化问题，设计了基于梯度分割 区间优化算法(GIOA)。该算法结合所研究问题的特点，使用每次只选择有限个区间进行操作 的区间选择策略、基于梯度优化结果的区间分割策略、基于单调性的区间紧缩策略以及约束条 件测试和基于梯度的目标优化估计值更新策略等。梯度优化算法仅用于区间分割和目标优化 估计值更新，不但没有影响GIOA对区间优化算法全局性和收敛性的继承，同时加快了包含优 化解的小宽度区间的出现，提高了目标优化估计值的更新速度，并由此提高了运算效率。区间 选择策略的使用，控制了决策变量区间数量的增长，降低了算法运行的存储需求。算例仿真 中，成功求解非固定时间双脉冲交会问题，并展示出算法的优势。 关 键 词：脉冲交会；区间优化；梯度优化；区间分割；全局优化 中图分类号：V448．234 文献标识码：A 文章编号：1001．5965(2016)05．1071-08 航天器脉冲交会对接，是空间交会重要制导 溢出的主要原因有，区间分割产生了过多的子区 控制技术之一，为节省燃料，提高航天器载荷，其 间、不能快速舍弃不包含最优解的子区间等。为 优化问题一直是人们研究的热点。众多学者对双 此，学者们针对区间优化算法的自身，设计了各类 脉冲¨刮或多脉冲的圆轨道或椭圆轨道¨1的交会 策略。例如区间Newton法、box一致性等区间紧 对接问题，利用遗传算法¨’5…、差异演化(Differ．缩策略¨3|；3“、4“等的区间分割方式¨6|；cut．off ential Evolution，DE)算法嵋1、粒子群算法¨’“、非测试¨7|、单调性测试¨副等区间舍弃策略等。但 线性规划算法1和混合遗传算法1等求解了“最是其均有使用范围，受用性有限。另有一些学 优解”，但是由于算法特性，基于一定的随机概率 者另辟蹊径，将区间优化算法与局部寻优算法 或者过度依赖初始值选取，所求取的“优化解”在 结合。文献[15]采用先区间算法，后梯度算法 理论上无法证明全局性。 的方式，得到一组“最优解”。该算法大幅减少 近几年来，一种在给定精度内可以求出问题 了运算时间，降低了系统内存消耗，但是失去了 的全部全局极小点，用区间运算代替点运算的基 区间优化算法的全局特性。文献[18]将区间优 于区间分析的区间优化算法，发展势头良好，并初 化算法和粒子群算法结合，同样无法保证解的 步应用于航天领域¨0。20|。但是区间优化算法也 全局性。 因为过多占用系统内存、计算量大及收敛速度慢 因此，为保证全局特性和一定的快速性，同时 等缺点，在实用中受到牵制。如文献[15]采用区降低运算存储，防止内存运算溢出。本文将采用 间优化算法，运算超出系统内存。造成系统内存