图的邻点可区别全染色算法

在图 G 的一个正常全染色下,G 中任意一点 v 的色集合是指点 v 的色以及与 v 关联的全体边的色所构成的集合。图 G 的邻点可区别全染色就是图 G 的正常全染色且使相邻点的色集合不同,其所用最少颜色数称为图 G的邻点可区别全色数。设计了一种启发式的邻点可区别全染色算法,该算法根据邻点可区别全染色的约束规则,确定四个子目标函数和一个总目标函数,然后借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功。实验结果表明,该算法可以得到图的邻点可区别全色数,并且算法的时间复杂度不超过 O（n3）。     

随机图的邻点可区别V-全染色算法

图G的邻点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求相邻顶点的色集合也不相同,所用的最少颜色数称为图G的邻点可区别V-全色数.根据邻点可区别V-全染色的约束规则,设计了一种启发式的邻点可区别V-全染色算法.该算法借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功.给出了算法的详细描述以及算法分析和算法测试结果.实验结果表明,该算法有很好的执行效率,并可以得到随机图的邻点可区别V-全色数,验证了邻点可区别V-全染色猜想,并且算法的时间复杂度不超过O(n3).     

求解激波／边界层相互干扰问题的有限体积方法

提出了一种高效的求解二维激波／边界层相互作用问题的算法．应用该方法分析了超音速绕压缩拐角的流动情况,与有关实验数据比较,结果令人满意．本算法采用Ｒｕｎｇｅ－Ｋｕｔａ法对时间进行离散,湍流采用Ｂａｌｄｗｉｎ－Ｌｏｍａｘ模型．本算法可以推广到其他激波／边界层相互干扰的问题．     

建筑脚手架工程质量控制要点浅析

质量控制工作为脚手架工程的安全控制工作奠定了坚固的基础,脚手架工程的安全监理工作是质量控制工作的一个延伸。本文通过对脚手架工程质量控制工作的专项施工方案审核、脚手架材料的进场检验、脚手架工程的实体验收和检查进行了阐述,明确了脚手架工程质量控制的基础和基本框架。     

"核心式"教学法在"衍射问题"教学中的应用

根据光学类课程的内容以及现有教材和教学课时,提出在教学环节中针对某些内容采用“核心式”教学法,这种方法突出在教学过程中对数学方法的运用、物理思想的阐述和基于数学逻辑推理基础上的能力训练。从提高对教学课时的使用效率入手。加强对学生能力的训练。     

空气源热泵机组除霜问题分析

阐述了空气源热泵结霜特性及其对热泵性能的影响 ,并对在制热运行时结霜的机理和结霜对传热的影响因素进行分析 ,对空气源热泵机组除霜方法进行了探讨 ,总结了国内现有除霜控制方法及除霜规则 ,提出了除霜问题的研究方向     

电动汽车驱动桥桥壳有限元分析

为满足某低速电动汽车驱动桥桥壳刚度、强度设计要求,根据该桥壳实际受力特征,对其在不同工况条件下的刚度、强度进行有限元分析。在CATIA中建立驱动桥桥壳各零部件的实体模型并进行装配;将装配体模型导入ANSYS Workbench中,建立各部件间的连接关系、划分有限元网格、添加约束条件并施加载荷;对4种工况下驱动桥桥壳应力和应变分布情况进行了有限元仿真。仿真结果表明,该驱动桥桥壳满足刚度、强度及变形量要求,为驱动桥后续改进优化提供了对照标准。     

基于改进Montgomery模乘算法的RSA加密处理器的实现

在Montgomery模乘算法改进的基础上，提出了一种实现Montgomery模乘算法的结构，该结构只需使用一个CSA(carry save adder)加法器．与目前使用两个CSA加法器的模乘算法相比，所提出的算法加快了RSA加密处理器的实现，并提高了整个加密系统的时间效率。     

基于探测器法的光辐射源光谱辐射照度检测

黑体辐射器法和辐射探测器法是目前检测光辐射源光谱辐照度的常用方法,由于其检测系统庞大、操作要求高,从而限制了光辐射技术在工程应用中的发展。为此,提出采用探测器进行量值传递标定光辐射源光谱辐照度的方法。以黑体辐射理论为基础,采用辐照度测量方法标定P3207型红外探测器,并利用该探测器检测由PY12-20型卤钨灯构成的光辐射源。实验搭建了由光辐射源、快门及光阑组件和探测器组件组成的光辐射源测量装置。     

多目标模糊优化方法及其在工程设计中应用

应用多目标模糊优化方法,以工程设计中桥式起重机箱形主梁设计为实例,建立了桥式起重机箱形主梁多目标模糊优化设计的数学模型,构造了模糊目标集,确定了多目标函数的模糊性和约束的模糊性,并应用最优水平截集法实现了模糊约束到实数论域上的集合转换,从而用遗传算法寻求到子目标函数在可行域空间的最优解和约束最优值.优化结果表明,在工程设计中应用多目标模糊优化方法是可行和有效的.