利用跳点搜索算法加速A*寻路

介绍广泛应用于游戏寻路中的标准A*算法,指出跳点搜索(JPS)算法使A*生成并扩展的节点数量很少,而且到达目标的速度很快.因为跳点搜索能够消除路径间的对称性,通过在直线和对角线方向上修剪节点来识别后继,在搜索时跳过了大量可能会添加到open列表和closed列表中的中间节点以及其他计算,这使搜索速度有了很大提升.在5个基准网格地图上测试A*+JPS对A*的相对加速比,实验结果表明:跳点搜索可将标准A*搜索的速度提高一个数量级甚至更多,并且速度收益的程度取决于基础网格地图的地貌,对于大的开放区域,跳点搜索更加高效.另外,跳点搜索对A*在节点扩展数量上的改进甚至比搜索时间的改进更加显著.无论从搜索时间还是从节点扩展数量上,A*+JPS都明显优于A*,利用跳点搜索算法可显著加速A*寻路.     

叶片难抛光区域粗糙度对压气机性能的影响

研究压气机转子中叶片叶顶、叶根倒圆、下端壁这类难以自动抛光区域的表面粗糙度对转子气动性能的影响规律,旨在为叶片抛光加工表面粗糙度目标的制定提供指导.基于计算流体动力学(CFD)对跨音速转子rotor37进行气动计算,分析了98%阻塞流量工况不同转速下各部位表面粗糙度对转子的损失系数和出口总压的影响规律.结果表明,在设计转速下,叶片各部位的表面粗糙度增加均使转子损失增加,叶顶的表面粗糙度使出口总压升高,而叶根倒圆和下端壁表面粗糙度使出口总压降低;表面粗糙度15μm是一个转折点,大于15μm时表面粗糙度对气动性能的影响程度开始变大;下端壁表面粗糙度对性能的影响最大,在60%设计转速下,下端壁表面粗糙度使损失降低,但是在80%和100%设计转速下,则使损失增加.     

复杂条件下多智能体系统编队一致性控制

针对噪声信号使多智能体系统难以形成一致的问题,综合运用代数图理论、矩阵论等知识,结合一致性形成条件和现有的一致性协议,提出一种改进的带有噪声的一致性控制算法。该算法能够使系统状态量与控制输入量收敛到一个很小的范围,从而大大弱化噪声对系统的影响。将这种改进算法应用到多智能体编队控制中并进行仿真,仿真结果表明,采用改进的一致性控制算法后,多智能体运动轨迹波动小,轨迹曲线平滑,各运动参数趋于一致,具有良好的编队一致性。     

斜坡海床上管道位置对其周围冲刷影响试验

斜坡海床上不同管道位置会引起不同冲刷,会对海床形态演变产生影响,因此管道周围的海床床面变化对于管道的铺设极为重要。在波浪水槽中,采用中值粒径为0.38 mm 原型沙铺设1∶15坡度的底床模型进行试验,测量波浪作用下不同管道位置的床面形态。通过测量和计算管后冲刷坑深度、沙坝和沙坑到坡脚的距离,分析管道位置对沙质斜坡海床上床面形态演变的影响规律。试验结果表明,管道存在使波浪在破碎点附近波高增加,管道搁置在相对水深比Δ=0.36处与无管条件相比,波高增加幅度接近10%;随着相对水深比Δ减小,管后冲刷坑最大值先减小后增大,管道搁置在Δ=0.47处,管后冲刷坑最大值约为0.2倍管径,对床面形态影响最小;随着管道距离破碎点越近,形成的沙坝位置向岸方向移动。     

中关村核心区高校成果转化中存在的问题及对策研究

自2009年国务院和北京市"两个批复"~()以来,中关村核心区紧紧围绕建设具有全球影响力的科技创新中心总目标,着力推进科技成果转移转化,为推动核心区创新驱动发展迈上新台阶打下了坚实基础。本文以地方政府和高校为研究对象,借鉴国外先进的成果转化经验,根据国内现状并结合中关村核心区高等学校成果转化的实际,分析存在的一些问题。从政府的角度出发,提出构建有效的激励发展模式,建立长效的对接机制,加快高等院校科研成果转化。~([1])     

SWOT分析在谯城区芍药物流研究中的应用

SWOT分析是战略规划研究的一种分析技术,指的是对于优势、劣势、机遇和威胁的分析。该方法近年来逐渐在城市战略发展规划、物流规划等方面得到了广泛应用。通过对谯城区芍药物流现状分析,探讨了该分析方法在城市物流规划,尤其是谯城区芍药物流发展战略研究中所起的作用以及相应的分析模式。     

最小延时问题GPU并行加速变邻域搜索方法

为了能够在尽可能短的时间内获得最小延时问题的优质解,提出一种运行在CPU-GPU混合环境中的变邻域搜索方法。在遗传算法的顺序交叉生成子代基因过程中,改变邻域结构以避免解方案陷入局部最优。该方法在避免局部最优问题的同时,又可以利用GPU的并行加速能力缩短算法运行时间。实验结果表明,对于大规模最小延时问题,可以在短时间内获得足够好的解。     

黄芪丹参配伍提取物对大鼠心肌梗死后心室重构的影响

观察黄芪、丹参配伍提取物对大鼠心肌梗死后心室重构的影响,分析其保护机制。雄性SD大鼠采用冠状动脉左前降支结扎法复制心肌梗死大鼠模型,随机分为假手术组、模型组、黄芪、丹参配伍提取物低、中、高剂量组(10、20、40 mg·kg~(-1)·d~(-1))、卡托普利组、每组8只。各组每日采用对应药物剂量灌胃给药,28 d后采用心脏超声检查心功能情况,ELISA法测定心肌组织中脑钠尿肽(BNP)及转化生长因子-β(TGF-β)。黄芪、丹参配伍提取物高剂量组与模型组相比,可改善心脏功能,其中BNP和TGF-β含量明显降低(P 0. 05)。说明黄芪、丹参配伍提取物可以提高心梗后心室舒缩功能,增加供血量,降低心肌纤维化、有效抑制心室重构。     

空气辅助微生物提高采收率室内实验研究

从三叠系长6 油藏产出污泥分离出三株具有较强驱油能力的优势菌株,一株为为好氧菌,一株为厌氧菌,一株为兼性厌氧菌。对不同溶氧量下三株菌复配菌液进行了生长规律进行了测定,同时,对空气辅助微生物降解原油能力进行了测定,测试了非均质模型中微生物与空气交替注入驱油效果。通过实验优选出溶氧浓度为4.5mg/L时,微生物相对较快达到对数生长期。溶氧浓度为4.5mg/L~5.5mg/L时微生物对原油降解率较高。微生物与空气交替注入驱油时,采收率提高17.08%,体现出空气辅助微生物提高采收率优势,对拓宽提高采收率理论及提高矿场增油效果,具有重要的现实意义。     

蠕虫减量剩余活性污泥反应器的CFD数值模拟

构建以序批式反应器(SBR)为主体工艺并联合蠕虫反应器的生活污水处理系统,在保证系统出水水质达标的前提下,蠕虫对SBR产生的剩余活性污泥摄食减量约23%(以质量计)。利用ANSYS FLUENT 16.0软件提供的欧拉两相流模型和标准k-ε湍流模型,对蠕虫反应器内部速度场、含气率以及湍流强度等进行了计算流体动力学(CFD)数值模拟。模拟结果表明,蠕虫反应器内曝气量约为0.2m₃/h、 蠕虫投放在P2位置即蠕虫密度为1.63g/dm₃时,蠕虫反应器内部流场适合蠕虫减量污泥,减质最高达23%,与试验结果基本吻合。通过响应曲面法(BBD)进行试验,所得污泥减量率与BBD预测值基本相符,进一步佐证了数值模拟结果的可靠性。因此,利用CFD数值模拟可以指导蠕虫反应器优化运行,从而为蠕虫减量污泥系统的放大设计及工程应用奠定基础。