周子铃
- 作品数:3 被引量:6H指数:1
- 供职机构:南京信息工程大学更多>>
- 发文基金:中国博士后科学基金江苏省高校自然科学研究项目江苏省博士后科研资助计划项目更多>>
- 相关领域:自动化与计算机技术航空宇航科学技术更多>>
- 带静不平衡约束的气象卫星舱的启发式布局算法
- 气象卫星舱有效载荷(如仪器、设备等,或称待布物)布局是气象卫星总体设计的一个重要环节,其实质是带性能约束的布局(Packing问题。该问题研究的是如何将事先给定的有效载荷合理地放置在气象卫星舱内,并满足一些必要的性能约束...
- 周子铃
- 关键词:禁忌搜索算法模拟退火算法
- 文献传递
- 正三角形容器内等圆Packing问题的启发式算法被引量:5
- 2012年
- 等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与基于梯度法的局部搜索策略融入模拟退火算法,并与二分搜索相结合,提出一种求解正三角形容器内等圆Packing问题的启发式算法.该算法将启发式格局更新策略用来产生新格局和跳坑,用梯度法搜索新产生格局附近能量更低的格局,并用二分搜索得到正三角形容器的最小边长.对41个算例进行测试的实验结果表明,文中算法改进了其中38个实例的目前最优结果,是求解正三角形容器内等圆Packing问题的一种有效算法.
- 刘景发张国建刘文杰高泽旭周子铃
- 关键词:等圆PACKING问题模拟退火算法梯度法
- 一种基于退火策略的圆形装填问题的布局方法
- 本发明及一种基于退火策略的圆形装填问题的布局方法,将n个事先给定的圆饼两两互不嵌入地置入一边长为L的正三角形容器内,并确定L的最小值,该方法包括以下步骤:A.读输入文件,即测试用例的数据,包括待布局圆饼的个数n及其半径R...
- 刘景发张国建高泽旭周子铃
- 文献传递