一类度约束最小生成树问题的Dijkstra算法

度约束最小生成树问题是网络设计和优化中的一个NP难题。结合该问题的特征,基于Dijkstra算法的基本思想,提出了一种求解网络G关于指定节点的最大度最小生成树的新算法。该算法在保证指定节点最大度的前提下,每次通过选取剩余边中权最小的边加入当前网络,最终得到网络G关于指定节点的最大度最小生成树。同时对算法的复杂度进行了分析。最后通过与其他算法的仿真比较和算例,表明了新算法的有效性。     

惯性约束核聚变的燃耗与增益

在讨论惯性约束核聚变基本原理及特点的基础上,推导和计算了靶丸等离子体的燃耗与增益,并进一步探讨了快点火物理。     

基于FDS的真实火灾下钢管约束钢筋混凝土柱抗火性能

为揭示钢管约束钢筋混凝土(steel tubed reinforced concrete, STRC)柱在真实火灾作用下的抗火性能,采用火灾动力学模拟(fire dynamics simulator, FDS)软件获取宿舍和教室场景下的真实火灾曲线,建立Abaqus模型对圆形STRC柱进行温度场和耐火极限有限元分析,获取真实火灾场景下温度曲线、载荷比、截面直径、长细比等参数对STRC柱耐火性能的影响.结果表明：真实火灾场景下STRC柱的变形受力性能与标准火灾场景下类似,耐火极限分别与载荷比和长细比成反比,与截面直径成正比.根据研究结果,建议采用真实火灾曲线对STRC柱进行精细化抗火设计,在工程所需的耐火极限范围内,可出于安全需要,基于等效爆火时间采用标准火灾曲线进行构件抗火设计.     

剩余蕴涵的模糊三Ⅰ方法的约束度分析

由连续三角模导出的剩余蕴涵算子,对模糊三Ⅰ算法的约束度问题进行研究．在原有三Ⅰ方法的约束度理论的基础上,利用三角模和蕴涵算子的性质,讨论该类算子下三Ⅰ方法的约束度理论．给出一般化的α-三ⅠFMP公式和α-三ⅠFMT公式．     

虚拟装配工艺规划及示教系统的研究

描述了基于虚拟现实的装配工艺规划及示教系统的体系结构.采用信息分解法实现了CAD系统与虚拟现实系统之间的数据转换;研究了虚拟环境下装配约束的动态识别与管理问题,实现了基于约束的装配仿真;建立了装配操作任务模型,为交互式工艺规划与评价奠定基础.实际应用证明,该系统一方面可用来评价和优化装配工艺方案,另一方面可指导装配工人培训和示教.     

基于最小哈希的网络单信道重复数据剔除算法

剔除重复数据是保证网络高效运行不可缺少的步骤,但该过程易受信号强度、网络装置、路由器性能等问题的干扰。为此,提出基于最小哈希的网络单信道重复数据剔除算法。首先利用哈希算法中的散列函数对网络单信道数据实行聚类处理,然后采用带有监督判别的投影算法对聚类后的数据进行降维处理,最后采用代数签名预估数据,保证数据之间的计算开销最小,再构造最小哈希树生成校验值,在更新去重标签的同时,通过双层剔除机制完全剔除单信道中的重复数据。实验结果表明,该算法的执行时间短,且计算和存储开销较小。     

有容量约束车辆路径问题的蒙特卡洛模拟算法

带容量约束的车辆路径问题是一个NP-hard问题,针对此问题将蒙特卡洛模拟方法与流行的节省算法结合,提出Flag-MCS-CWS算法,该方法通过对CWS算法得到的节省序列进行蒙特卡洛模拟,适用于不同节点数、不同车辆载重量的车辆路径问题.在标准数据集测试,相比当前最优解有平均0.75%的改进,为车辆路径问题提供了更加有效的解决方案.     

基于遗传算法的油田注水系统运行优化研究

本文以注水能效最小为目标函数,以水力平衡约束、注水量约束、注水压力约束等为条件,建立了优化到注水泵站的油田注水系统运行优化数学模型。根据该模型的特点,应用改进后的遗传算法求解约束优化问题的方法,对油田注水系统能效问题进行了优化研究,验证了此算法得可行性,并取得了较好的优化效果。 关键词：油田注水系统 遗传算法 约束优化     

约束纹理合成

对基于块的实时纹理合成算法进行扩展并应用到约束纹理合成中, 对瑕疵进行修复, 在纹理合成的过程中采用不同类型的纹理段寻找匹配, 并且利用可变大小的纹理块修复瑕疵的边缘处, 使修复后的图像在原来瑕疵的边界处没有明显边界感.     

导弹俯仰通道带有落角约束的制导与控制一体化设计

对导弹带有落角约束的制导与控制一体化进行了研究.首先建立了俯仰通道的制导控制一体化状态模型.然后利用特征结构配置方法,设计了制导与控制一体化状态反馈控制律.所设计的控制器一方面保证导弹打击精度,另一方面保证导弹进行垂直打击.最后,进行了导弹非线性数值仿真,验证了所提的制导控制一体化策略的有效性,从仿真结果上看,垂直打击精度是很高的.