摘要
以卫星舱布局为背景的带平衡性能约束的圆形装填(Packing)问题是NP难度的布局优化问题.缺乏高效的全局优化方法是阻碍这一问题有效解决的关键障碍.势能曲面变平(ELP)法是一种基于Monte-Carlo抽样的随机优化方法.采用拟物策略和罚函数法将带平衡性能约束的圆形装填问题转化为无约束的优化问题.通过对ELP法进行改进,并将改进的ELP法与局部搜索的梯度法和一些启发式的格局更新机制相结合,得到一种新的全局搜索算法—吸引盘填充算法.数值实验结果表明,该方法是求解带平衡性能约束的圆形装填问题的有效算法,并可推广应用于其他布局优化问题的求解.
出处
《中国科学:信息科学》
CSCD
2010年第3期423-432,共10页
Scientia Sinica(Informationis)
基金
国家重点基础研究发展计划(批准号:2009CB421500)
江苏省高校自然科学基金(批准号:09KJB52008)
南京信息工程大学基金(批准号:20080301)资助项目