基于模拟退火算法的布局优化技术研究

摘要

卫星舱的布局一般为NP完全问题，本文将其简化为二维布局问题，以满足系统的质心要求、物体间非干涉为约束条件，卫星舱的体积最小(包络物体的包络圆最小)为布局目标。本文通过模拟退火算法，建立了卫星舱内物体的几何、数学模型，待布局物体在一定的概率下发生变异,发生干涉时，相互间产生排斥力，直至达到非干涉状态，随着优化进行，变异概率逐渐下降，最终达到最优结果。基于此算法，开发了布局优化软件，并给出该算法的统计结果。