切比雪夫多项式与循环图中生成树的个数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.利用切比雪夫多项式的性质推出了循环图中计算生成树个数的在线性时间内即可实现的方法,并讨论了渐进特性.     

基于双40英尺岸桥装卸的船舶多港主贝配载优化决策

考虑双40英尺岸桥装卸、20英尺与40英尺干货箱和冷藏箱配载、船舶舱盖等影响,以航线倒箱次数及双40英尺岸桥总装卸次数最小为目标,建立船舶多港主贝配载问题混合整数规划模型,提出舱位内20英尺和40英尺箱混装及非混装两种策略,设计基于启发式规则的超尺寸装箱算法求解两种策略下的配载方案.实例验证表明,采用该配载模型和求解算...     

对Atallah算法的一些改进

在不增加Atallall算法的时间、空间复杂度的前提下,对Atallah算法进行了以下改进：用回路合并的思想代替原来的缝合思想,简化了算法的第三步,去掉了算法的第四步;简化了辅图的构造。从而避免了二次寻找欧拉回路;避免了大容量数组的引入。     

Sr对ZK60镁合金晶粒细化的影响

用金相显微分析、扫描电镜分析及能谱分析等方法研究了Sr对ZK60镁合金晶粒细化的影响. 结果表明:添加少量的Sr对ZK60镁合金有很好的组织细化效果,但其细化效率受Sr加入量和熔体保温时间的影响较大. 在给定熔体保温时间的条件下,随着Sr质量分数从0.01%增加到0.1%,晶粒细化效率逐渐提高. 在给定Sr加入量的条件下,当熔体保温时间为20～80min时,晶粒细化效率随熔体保温时间的延长而提高;当熔体保温时间超过80min后,晶粒细化效率随熔体保温时间的延长而降低.     

基于超像素融合算法的显著区域检测

针对目前流行的显著性检测算法不能精确反映显著性信息的问题,提出一种基于超像素融合方法的显著性检测算法. 首先对图像进行超像素分割,在保证高质量的图像目标边缘信息前提下,建立以超像素为节点的图模型;然后计算超像素邻接矩阵,将该图模型转化为最小生成树模型. 通过OTSU算法自适应地确定最佳阈值,根据该阈值将最小生成树模型的部分节点进行融合,获得大超像素分割区域;最后利用大超像素的颜色和相互距离信息,获得高质量的显著性图. 实验结果表明,相对于其他检测方法,该算法可以更有效地检测出图像中的显著目标,并能达到接近分割的效果.      

无线多跳网络中基于声誉机制的可靠组播协议

为了提高无线多跳网络中组播树的可靠性和提高组播效率,提出了一种基于声誉机制的组播协议.该协议在构建组播树时考虑了节点的声誉值,从而将自私性节点排除在组播树之外,使得构建的组播路径比较可靠.仿真实验表明该协议可以用较低的代价有效地提高组播效率.     

基于遗传算法的一体化通风网络优化算法

概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的4种求解方法优缺点。针对混合型通风网络优化的要求,提出混合型通风网络风量分配和风流调控一体化的优化思路。在通风网络理论和图论的基础上,引入遗传算法随机产生2个动态网络的邻接矩阵和余树弦风量值,使用附有条件的最小支撑树算法产生2个最小支撑树,进而求得相应的回路矩阵。通过余树弦风量值和回路矩阵等分别计算通风网络风量分配值和风阻调节值,基于通风总功率和约束条件构建广义最小化目标函数,依此对分风和调风方案进行评价,使用遗传算法中进化算子对分风和调风方案实施进化操作,最终得到满意解。研究结果表明：该算法是严格数学意义上全局优化算法,解决调风地点约束的通风网络优化问题,利用网络结点流量平衡的等式约束条件,减少最优化模型中变量数目,提高算法效率。     

分簇及局部优化的无线传感器网络拓扑控制算法

为保证网络连通性和覆盖度的情况下,尽量合理、高效地使用网络能量,延长网络生命周期,提出一种基于分簇和局部优化的拓扑控制(cluster and local optimization topology control,CLTC)算法.基于树型网络模型,利用分簇思想将网络分割为不同的簇,簇内运用最小生成树算法,确定邻居节点关系,降低节点通信碰撞;簇间通过簇头连接,形成优化的骨干网络拓扑.仿真实验表明,运行CLTC算法,构建网络拓扑结构快速,通信开销小,可以有效降低节点平均能耗,延长网络周期.     

利用FPGA实现DSP功能扩展实验

采用FPGA作DSP的协处理器可以充分发挥DSP器件在数据处理方面的优势,大幅提升系统性能,增强整个系统的处理及控制能力,为许多复杂的应用场合提供快速、低成本的解决方案。该文从数据空间扩展实现、单中断信号线响应多路中断方法、时序转换等方面来阐述利用FPGA数字逻辑实现DSP功能扩展的过程。文中提出的FPGA作为协处理器扩展DSP功能的方法,不但具有教学参考价值,而且具有工程指导意义。     

熔盐电解法制取Al-Si合金

按照工业铝电解生产的方式,采用Na3AlF6 Al2O3体系作为支持电解质,加入SiO2,在熔融状态下电解,得到Al Si合金·利用扫描电镜对产物的形貌和化学成分进行了分析,结果表明合金中Si的含量可达到30%以上,为过共晶产物·结晶Si的形貌是典型的针片状·此产品可作为母合金使用·根据实验结果,对熔盐电解法制备Al Si母合金的机理进行了讨论,认为Al Si合金的生成是由于两种机制共同作用的结果:Al还原了SiO2中的Si,构成Al Si合金;Si与Al同时在阴极析出,形成Al Si合金·保持Al2O3及SiO2的浓度,电解可始终进行·此法可以作为一种新的合金生产方式在实际中应用·