Pebbling numbers of some graphs

Chung defined a pebbling move on a graphG as the removal of two pebbles from one vertex and the addition of one pebble to an adjacent vertex. The pebbling number of a connected graphG, f(G), is the leastn such that any distribution ofn pebbles onG allows one pebble to be moved to any specified but arbitrary vertex by a sequence of pebbling moves. Graham conjectured that for any connected graphsG andH, f(G xH) ≤ f(G)f(H). In the present paper the pebbling numbers of the product of two fan graphs and the product of two wheel graphs are computed. As a corollary, Graham’s conjecture holds whenG andH are fan graphs or wheel graphs.     

Polyhedra with the Integer Carathéodory Property

A polyhedron P has the Integer Carathéodory Property if the following holds. For any positive integer k and any integer vector w∈kP, there exist affinely independent integer vectors x₁,…,xt∈P and positive integers n₁,…,nt such that n₁+?+nt=k and w=n₁x₁+?+ntxt.In this paper we prove that if P is a (poly)matroid base polytope or if P is defined by a totally unimodular matrix, then P and projections of P have the Integer Carathéodory Property. For the matroid base polytope this answers a question by Cunningham from 1984.     

工件带安装时间的单机排序问题的列生成算法

在求解大规模NP-困难的最优化问题方法中,列生成技术越来越受到重视.本文研究工件带有与加工次序有关的安装时间的单机排序问题,首先构造它的时间标号模型,结合D-W分解技术和分支定界方法,给出它的列生成算法.其中时间标号模型的线性松弛为原问题提供了很好的下界,然后提出一个近似算法.通过实验数据表明,我们的算法对中等规模的排序问题1|t_(ij),r_j|∑w_jC_j是有效的.     

前置导叶对横流风机性能及气动噪声的影响

在横流风机叶轮前加前置导叶(IGV)可以改善横流风机的进口流场,减少叶片上的流动分离,进而降低横流风机的功率。采用非结构化网格RNGκ-ε两方程模型,分别对不加IGV、加IGV1,以及IGV2的横流风机内部流场进行数值模拟,并对三种情况进行气动性能及噪声试验。数值模拟和试验结果表明在加不同IGV以后,横流风机的噪声增大,但是功率在加IGV2后出现了一定的降低。     

电子器件散热风扇气动噪声管道声学模态截止控制技术

深度学习输入特征的选择直接影响其分类性能,为了进一步提高基于深度学习的鸟类物种识别模型的分类性能,该文提出一种多特征融合识别方法。该方法首先通过短时傅里叶变换、梅尔倒谱变换和线性调频小波变换分别计算得到鸣声信号的3种语图样本集,然后分别利用3种语图样本集训练3个基于VGG16迁移的单一特征模型,将3个模型的输出进行自适应加权求和实现融合,并修正了加权交叉熵函数以克服样本不平衡的问题,最后对语图进行分类实现鸟类物种的识别。以ICML4B鸣声库的35种鸟类为研究对象,对比了4种模型的平均识别准确率(MAP),结果表明特征融合模型较单一特征模型的MAP最大提高了0.307;选择输入语图的持续时间分别为100 ms、300 ms以及500 ms,对比不同持续时间下4种模型的测试MAP值,结果表明持续时间为300 ms时4种模型的MAP值均为最高;对比了不同信噪比下4种模型的识别效果,多特征融合模型的识别准确率随着信噪比的下降降低最少。说明在选择合适的语图持续时间后,该文提出的特征融合模型能得到更高的识别准确率,具有一定的抗噪能力,且训练参数少,更适合于少样本鸟类的识别。     

汽车空调用冷凝器总成的分析与研究

1引言在汽车空调冷凝器性能评价中，流动与传热特性无疑占有重要位置，但它并非唯一评价指标。象其它热交换器一样，评价其是否具有应用价值，影响因素较多，例如：（1）以流动与传热为代表的热工性能；（2）可靠性与寿命评价；（3）材料与工艺性能；（4）制造成本；（5）体积、重量与噪音等指标。目前，汽车空调冷凝器分为三种：管片式、管带式和平行流式。许多文献认为，平行流式的热工性能最优，而管片式最欢，但这并不意味着平行流式肯定将成为我国汽车空调冷凝器的发展趋势。本文认为：（1）平行流式工艺复杂，所需材料近期内难以国产…     

复杂形状进气箱与叶轮一体的斜流风机内部湍流数值分析

本文采用混合平面法实施通流元件之间的流场信息传递，旨在建立斜流风机统一正命题的流动模型与数值方法。将非正交曲线坐标系下压力修正法求解K-ε模型封闭Reynolds时均方程的三维程序模块化，使其可适用于静止及旋转坐标系，过气箱与叶轮采用各自独立的贴体网格，按照串行方法轮换调用计算模块并在进气箱出口与叶轮进口之间设置混合平面，用以传递与转换动静元件之间耦合流动的信息，在单一微机系统上实现了从进气箱进口到叶轮出口的整机内部湍流的一体计算。采用上述方法数值模拟了某斜流风机的内部流场，计算与已有实验结论大体吻合．     

Wave propagation in a non-ideal dusty gas

In this paper we have studied the behavior of wave motion as propagating wavelets and their culmination into shock waves in a non-ideal gas with dust particles. In the absence of non-ideal effect the gas satisfies an equation of state of Mie–Gruneisen type. An expansion wave resulting from the action of receding piston is considered and the solutions to this problem showing effects of dust particles and non-idealness are obtained. The propagation of weak waves is considered and the flow variables in the region bounded by the piston and the characteristic wave front are found out. The expansive action of a receding piston undergoing an abrupt change in velocity is discussed. Cases of central expansion fan and shock fronts are studied and the solutions up to first order in the physical plane are obtained. The effects of non-idealness and dust particles are discussed in each case.     

基于仿真优化的炼钢生产批调度求解方法

论文针对钢铁企业炼钢工序具有高温、高能耗、复杂工况的实际特征,从中提炼出生产批调度问题,其工件根据其实际工艺属性可分为多个簇,基于给定的工件簇,决策工件的分批和调度情况,综合考虑工件之间的切换费用,以及工件提前、拖期所导致的惩罚,使得总的生产成本期望最小化,从而降低生产成本;针对该问题,考虑工件的处理时间、工件的加工属性具有不确定性,基于仿真优化思想,建立数学模型,并基于大数定理,对模型目标函数进行近似;提出基于样本近似方法的求解框架,通过随机抽样的方法获得不同规模的样本,针对不同规模的样本,提出Filter & Fan算法对问题进行求解;最后,通过基于实际数据的计算实验验证所提算法的有效性。     

二维衍射光栅在彩虹全息中的应用

提出了将正交位相光栅和扇出光栅应用于制作彩虹全息图的方法,分析了正交位相光栅产生的多重全息像的位置和强度分布,给出制作扇出光栅的一种实用方法,并给出了实验结果。