张国建
- 作品数：6 被引量：62H指数：2
- 供职机构：南京信息工程大学更多>>
- 发文基金：江苏省“青蓝工程”基金中国博士后科学基金江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 一种基于退火策略的圆形装填问题的布局方法
- 本发明及一种基于退火策略的圆形装填问题的布局方法，将n个事先给定的圆饼两两互不嵌入地置入一边长为L的正三角形容器内，并确定L的最小值，该方法包括以下步骤：A.读输入文件，即测试用例的数据，包括待布局圆饼的个数n及其半径R...
- 刘景发张国建高泽旭周子铃
- 文献传递
- 基于启发式策略的气象卫星舱布局算法研究
- 对于给定的一个有限的气象卫星舱布局空间和若干有效载荷,气象卫星舱布局问题研究如何将这些有效载荷合理地放置于布局空间中,并满足必要的条件约束,以达到某种最优指标。作为一类NP难度问题,其研究具有重要的理论价值和现实意义。 ...
- 张国建
- 关键词：模拟退火算法禁忌搜索算法
- 文献传递
- 正三角形容器内等圆Packing问题的启发式算法被引量：5
- 2012年
- 等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与基于梯度法的局部搜索策略融入模拟退火算法,并与二分搜索相结合,提出一种求解正三角形容器内等圆Packing问题的启发式算法.该算法将启发式格局更新策略用来产生新格局和跳坑,用梯度法搜索新产生格局附近能量更低的格局,并用二分搜索得到正三角形容器的最小边长.对41个算例进行测试的实验结果表明,文中算法改进了其中38个实例的目前最优结果,是求解正三角形容器内等圆Packing问题的一种有效算法.
- 刘景发张国建刘文杰高泽旭周子铃
- 关键词：等圆PACKING问题模拟退火算法梯度法
- 三维建模技术及实现方法对比研究被引量：57
- 2010年
- 基于三维建模技术丰富的内涵展开论述,详细探讨了三维空间模型及其构模方法,并对比分析了目前常用的10种三维构模方法(或建模技术)的优缺点及适用场合。然后通过对基于OpenGL、DirectX、Java3D和IDL 4种三维建模实现方法性能的比较,论证了三维应用中采用基于OpenGL的三维建模技术具有很大的优越性和适用性,并进一步分析了目前常用的2种典型的基于OpenGL的三维编程方法的优劣。
- 毕硕本张国建侯荣涛梁静涛
- 关键词：三维建模技术OPENGL
- 求解圆形Packing问题的改进的模拟退火算法
- 圆形Packing问题是一个有着很高理论研究与实用价值的NP难度问题,求解这一问题的关键障碍是缺乏一种高效的全局优化方法。模拟退火（SA）法是一种基于Metropolis抽样的启发式全局寻优方法,已成功应用于许多优化问题...
- 刘景发张国建耿焕同刘朝霞
- 关键词：圆形PACKING问题模拟退火算法梯度下降法
- 求解圆形Packing问题的改进的模拟退火算法
- 圆形Packing问题是一个有着很高理论研究与实用价值的NP难度问题,求解这一问题的关键障碍是缺乏一种高效的全局优化方法。模拟退火（SA）法是一种基于Metropolis抽样的启发式全局寻优方法,已成功应用于许多优化问题...
- 刘景发张国建耿焕同刘朝霞
- 关键词：圆形PACKING问题模拟退火算法梯度下降法
- 文献传递
