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