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

发布时间：2017-11-25 14:11

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

  更多相关文章： 静不平衡约束 Wang-Landau抽样算法 卫星舱布局 最速下降法

【摘要】：以简化卫星舱承载板上三维布局设计问题为背景,研究一类带静不平衡约束的圆柱体和长方体混合待布物布局问题。针对该三维布局问题,将已成功应用于统计物理学和蛋白质结构预测的Wang-Landau抽样算法引入布局问题中。Wang-Landau抽样算法通过在复杂布局空间中进行有效抽样来得到一个平坦的能量直方图,从而精确估计布局系统的状态密度。通过将Wang-Landau抽样算法与带加速策略的最速下降法、质心平移策略相结合,提出了改进的Wang-Landau抽样算法。对文献中两个算例进行了实算,计算结果表明,改进的Wang-Landau抽样算法的收敛速度和解的质量相比文献中其它算法均有较大的提高。
【作者单位】： 南京信息工程大学江苏省网络监控工程中心;南京信息工程大学计算机与软件学院;
【基金】：国家自然科学基金项目(61373016) 江苏省“六大人才高峰”项目(DZXX-041)资助
【分类号】：V423.4
【正文快照】： 到稿日期:2015-12-30返修日期:2016-04-11本文受国家自然科学基金项目(61373016),江苏省“六大人才高峰”项目(DZXX-041)资助。1引言布局(装填)问题是指把一些具有已知形状、质量的待布物按照既定的要求(例如装填紧凑性、不干涉性等)合理地放置在有限空间中,以满足这些约束要，

本文编号：1226279