卫星舱组件分配与布置的集成布局方法

发布时间：2018-05-14 20:37

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

【摘要】：卫星舱布局优化问题是一类NP困难问题。它不仅是一类特殊的耦合系统设计问题,也是一类复杂的组合优化问题。本文以国际商业通信卫星舱为背景,具体研究如何将卫星舱组件(有效载荷)分配到卫星舱承载板上,并优化组件在承载板上的布局。采用Wang-Landau (WL)抽样算法作为全局优化算法,结合局部搜索和启发式策略构建了一种混合算法。具体研究内容及成果如下：(1)研究已分配组件到基面后的多目标卫星舱布局优化问题。针对该问题,采用Wang-Landau (WL)抽样算法进行求解。为了加快全局最优解的搜索速度,在每次蒙特卡罗扫描生成新的布局时便执行基于梯度法的局部搜索(LS)。通过结合WL抽样算法,LS和启发式布局更新策略,构建了一种新的混合布局算法WL-LS。此外,为了改进算法的搜索效率,提出了一种简单高效的干涉量计算方法,将三维模型转化成二维模型,即长方体简化为矩形,圆柱体简化为圆形。在此布局问题中,矩形待布物正交放置。对两个算例进行了测试。计算结果显示,该算法是一种求解多目标卫星舱布局优化问题的有效算法。(2)研究三维简化卫星舱组件分配与布局优化问题。针对卫星舱组件在承载板之间的分配问题,采用神经网络算法求解得到一种近似最优分配方案。针对三维简化卫星舱组件布局优化问题,首先将组件简化为长方体待布物和圆柱体待布物。在计算干涉量时,又将其简化为矩形待布物和圆形待布物,其中矩形待布物任意放置。提出了改进的不适合多边形法,即通过分析矩形或圆形中心和不适合边界之间的几何关系,进行干涉性判断和干涉量的计算。最后,在使用神经网络算法得到卫星舱组件的分配方案后,运行WL-LS算法对两个算例进行了测试。计算结果表明,所提出的算法是解决三维简化卫星舱组件分配与布局优化问题的有效算法。
[Abstract]:The optimization of satellite cabin layout is a kind of NP-hard problem. It is not only a special coupled system design problem, but also a complex combinatorial optimization problem. Taking the international commercial communication satellite module as the background, this paper studies how to distribute the satellite module (payload) to the bearing board of the satellite module and optimize the layout of the module on the bearing board. A hybrid algorithm is constructed by using Wang-Landau sampling algorithm as global optimization algorithm and combining local search and heuristic strategy. The main contents and results are as follows: (1) the optimization of multi-target satellite module layout after the allocation of components to the base plane is studied. To solve this problem, Wang-Landau sampling algorithm is used to solve the problem. In order to speed up the search speed of the global optimal solution, the local search based on gradient method is performed every time Monte-Carlo scan generates a new layout. A new hybrid layout algorithm, WL-LSs, is constructed by combining WL sampling algorithm with heuristic layout update strategy. In addition, in order to improve the search efficiency of the algorithm, a simple and efficient method for calculating interferometry is proposed. The three-dimensional model is transformed into a two-dimensional model, that is, the cuboid is reduced to a rectangle and the cylinder to a circular one. In this layout problem, the rectangular object to be placed is orthogonal. Two examples are tested. The results show that the algorithm is an effective algorithm to solve the multi-objective satellite cabin layout optimization problem. In order to solve the allocation problem of satellite module between bearing plates, an approximate optimal allocation scheme is obtained by using neural network algorithm. Aiming at the optimization of 3D simplified satellite module layout, the module is first simplified as cuboid to be distributed and cylinder to be distributed. In the calculation of interference, it is reduced to rectangular and circular objects, in which rectangular objects are placed arbitrarily. An improved unsuitable polygon method is proposed in this paper. By analyzing the geometric relationship between the rectangular or circular center and the unsuitable boundary, the interference judgment and the calculation of the interference quantity are carried out. Finally, after the allocation scheme of satellite module is obtained by using neural network algorithm, two examples are tested by running WL-LS algorithm. The results show that the proposed algorithm is an effective algorithm to solve the problem of 3D simplified satellite module allocation and layout optimization.
【学位授予单位】：南京信息工程大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：V423.4;TP301.6
，

本文编号：1889375