具有性能约束的简化卫星舱三维布局算法研究

发布时间：2018-05-06 12:55

  本文选题：布局优化 + 性能约束　； 参考：《南京信息工程大学》2016年硕士论文

【摘要】：带有性能约束的简化卫星舱三维布局优化问题,已经被证实是属于NP难度问题。虽然至今人们尚无法给出如经典数学所期望的那种非常精确的求解方法,但寻找布局优化这一典型NP难度问题的最优解或者近似解,对于NP难度问题的研究有着重要的理论价值和现实意义。本文以一个简化的国际商业通信卫星(INTELSAT-Ⅲ)为背景,研究卫星舱体内承载隔板上有效载荷的布局优化问题。首先基于不同对象,建立简化卫星舱模型的不同坐标系,然后利用罚函数方法将带有性能约束的布局优化问题转为不带性能约束的优化问题,最后利用启发式算法对构造出的目标函数进行优化,寻找布局的最优解。具体研究的内容如下：(1)研究求解带性能约束的简化卫星舱布局问题的nELP方法。通过对势能曲面变平法(ELP)进行改进,提出了一种新的直方图更新机制,使得算法在模拟时更容易跳出又细又长的势能壁垒。将改进的ELP法和局部搜索的梯度算法相结合,并添加一些启发式策略来更新格局,提出一种全新的求解带性能约束的简化卫星舱三维布局问题的全局搜索方法一-nELP算法。实验结果显示,卫星舱的转动惯量数值无论是在平均结果方面还是最优结果方面,均优于目前文献最新结果。(2)研究简化卫星舱有效载荷的重新分配及启发式的布局优化方法。首先使用启发式分配策略,将卫星舱所要配置的有效载荷分配到卫星舱各个基面上；然后将圆形待布物外接成矩形待布物,并通过占角策略来更新格局；最后使用带加速策略的梯度法对更新后的格局进行进一步的优化。通过对包含了60个待布物的算例进行测试,实验结果表明了所提出的分配策略和布局优化方法的有效性。
[Abstract]:The optimization problem of simplified satellite cabin layout with performance constraints has been proved to be NP difficult. Although it has not been possible to give a very accurate solution as expected by classical mathematics, we can find the optimal solution or approximate solution of a typical NP-difficult problem, that is, layout optimization. The study of NP difficulty problem has important theoretical value and practical significance. In this paper, based on a simplified international commercial communication satellite (INTELSAT- 鈪，

本文编号：1852393