基于Wang-Landau抽样的带静不平衡约束的简化卫星舱布局方法

作     者：刘景发 黄娟 蒋宇聪 刘文杰 郝亮 

作者机构：南京信息工程大学江苏省网络监控工程中心南京210044 南京信息工程大学计算机与软件学院南京210044 

基　　金：国家自然科学基金项目(61373016) 江苏省"六大人才高峰"项目(DZXX-041)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2016年第43卷第12期

页      码：287-292页

摘      要：以简化卫星舱承载板上三维布局设计问题为背景,研究一类带静不平衡约束的圆柱体和长方体混合待布物布局问题。针对该三维布局问题,将已成功应用于统计物理学和蛋白质结构预测的Wang-Landau抽样算法引入布局问题中。Wang-Landau抽样算法通过在复杂布局空间中进行有效抽样来得到一个平坦的能量直方图,从而精确估计布局系统的状态密度。通过将Wang-Landau抽样算法与带加速策略的最速下降法、质心平移策略相结合,提出了改进的Wang-Landau抽样算法。对文献中两个算例进行了实算,计算结果表明,改进的Wang-Landau抽样算法的收敛速度和解的质量相比文献中其它算法均有较大的提高。

主 题 词：静不平衡约束 Wang-Landau抽样算法 卫星舱布局 最速下降法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2016.12.053

馆 藏 号：203209963...