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

基于模拟退火算法的布局优化技术研究 孙伟韩晓建 (北京航空航天大学机械工程及自动化学院北京100191 sdsunwei001谊163．cora) 摘要：卫星舱的布局一般为NP完全问题，本文将其简化为二维布局问题，以满足系统的质 心要求、物体间非干涉为约束条件，卫星舱的体积最小(包络物体的包络圆最小)为布局目标。 通过模拟退火算法，建立了卫星舱内物体的几何、数学模型，待布局物体在一定的概率下发 生变异，发生干涉时，相互间产生排斥力，直至达到非干涉状态，随着优化进行，变异概率 逐渐下降，最终达到最优结果。基于此算法，开发了布局优化软件，并给出该算法的统计结 果。 关键词：卫星舱；布局优化；模拟退火算法；舱体建模 中图分类号：TP391．72 of Theresearch ofsimulated layoutoptimizingalgorithm annealingstrategy SunWeiHan Xiaojian ofMechanical and Automation，BeihangUniversity，Beijing (School Engineering 100191 sdsunwei001@163．com) ofSatellitecabincontainerisa this Abstract：The layout completeNP‘problem．Inpaper theissueforthetwo-dimensionalcentroidofthe meetthe simplify layout,with system and asrestrictive isSatellitecabin conditions，the requirementsnon-overlap optimizationgoal havethesmallest roundthat allthe haveminimum volume(theenvelopeobjects radius)．This utilizesimulated abstractallthe andmathematic strategy,which algorithm annealing geometrical be modelof and ofthe will ina angle objects objects；theposition changedpossibility,when interfere haveno with inter-exclude，until overlaphappened，theobjects