【摘 要】
：
多重图Ramsey数是经典Ramsey数的一种自然的推广，它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的精确值是NP难题，求多重图Ramsey数的精确值则更加困难，然而随机图方法往往是研究Ramsey数的有效途径。本文介绍了随机图方法在多重图Ramsey数领域中的应用，并用该方法给出了多重图Ramsey数的参数下界及其渐进下界；最后本文用归纳法给出了多重图Ramsey
【机 构】
：
国防科学技术大学理学院,湖南长沙410073 广西科学院,广西南宁530007
论文部分内容阅读
多重图Ramsey数是经典Ramsey数的一种自然的推广，它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的精确值是NP难题，求多重图Ramsey数的精确值则更加困难，然而随机图方法往往是研究Ramsey数的有效途径。本文介绍了随机图方法在多重图Ramsey数领域中的应用，并用该方法给出了多重图Ramsey数的参数下界及其渐进下界；最后本文用归纳法给出了多重图Ramsey数的上界。
其他文献
针对具有未知干扰输入的时滞系统，提出一种基于Luenberge型未知输入观测器的鲁棒故障检测与分离(RFDI)的完全参数化方法。利用最近的结果，基于观测器矩阵的特征值及一组自由参数向量，分别给出了系统干扰解耦和故障分离的充要条件。通过适当地选择满足一些约束的自由参数，仅使用单一观测器实现了鲁棒故障检测与分离设计目标。该方法提供了所有设计自由度。一个数值例子证明了该方法的有效性。
建立了一种基于移动最小二乘(Moving Least Squares，MLS)法的人工关节的三维曲面的方法。介绍了移动最小二乘法的特点，通过研究插值函数的构造方法及性质，合理地选取基函数和权函数。分析了基函数维数、影响域节点数及权函数因子对计算结果的影响。最后以人工膝关节数据拟合三维曲面为例，分析了该方法拟合曲面的光滑性和拟合质量，该方法具有精度高，光滑性好，通用性强的优点，适合非线性曲面拟合，表
本文对一种融合了惯性、磁场和视觉信息的嵌入式智能传感器的标定方法进行了研究，给出了一套适用于低成本应用场合的标定和建模方法.针对传感器模型中的确定性项和非确定性项参数，分别采用基于指令向量模匹配和时间序列分析的方法进行了标定和统计建模；并提出了一种利用铅垂线和重力向量来标定加速度计坐标系和摄像机坐标系之间相对旋转的方法；实验和仿真结果证实了该套方法的实用性和有效性.
研究了收费情形下多用户类随机用户均衡交通分配网络中，随机用户均衡相对随机系统最优的效率损失问题，分别得到了时间决策准则和费用决策准则下的变分不等式模型。研究表明，在时间决策准则下的效率损失上界与路段出行时间函数类和系统的实际总出行成本相关，费用决策准则下的效率损失上界还与出行者的社会经济特性相关。
由于船舶蒸汽动力系统存在着非线性特性和强耦合特性，并考虑其对安全性与经济性的要求，所以机炉协调控制是十分必要的。利用对角回归神经网络对动力系统的模型进行辨识，并根据辨识出来的Jacobian信息动态整定 PI控制器参数，从而实现多变量解耦机炉协调控制。仿真结果表明，该控制器能在工况大范围变化情况下取得满意的控制效果，汽包压力和输出功率能够快速跟踪负荷给定变化，汽包水位波动也保持在规定的范围内，同时
突发事件(如飓风，地震，恐怖袭击等)一直以来都是人类难以逾越的障碍之一.突发事件发生后对人群的紧急疏散是一项艰巨的任务.紧急疏散过程中疏散决策者和被疏散者与突发事件进行对策，同时被疏散者的个体最优思想与决策者的系统最优思想形成博弈，该博弈是上述博弈的嵌套博弈.本文通过分析不完全信息动态嵌套博弈，对疏散方案进行研究，建立了相应的数学模型，并用遗传算法解决了一个实例.
演化建模（EM）作为遗传程序设计在数学建模领域内的应用，为解决高阶、非线性复杂系统的建模问题提供了一种有效的手段。尽管演化建模方法在工程应用中表现出了很强的智能性和自适应性，但是其理论基础却非常薄弱，其中原因之一就在于演化建模的基础——演化算法，是一种随机优化算法，其收敛理论缺乏严格的数学基础。在前人的基础上讨论演化建模的收敛性，通过分析算子的特征参数，得到了模型种群包含满意解的概率随进化代数的递
针对传统由PLC实现张力控制系统复杂，而且速度慢，精度低，稳定性差等缺点，本文采用了高精度张力控制T400工艺板，SIMOVERT Master Drives矢量控制变频器，西门子的S7-400PLC，实现了对冷轧清洗线卷取机的恒张力控制。利用WinCC组态软件建立了良好的人机界面。上位机，PLC以及变频器等现场设备之间通过Profibus-DP总线连接，以实现可靠的数据通信。实践证明系统获得了较
本文针对实际中广泛存在的多属性决策问题，提出一种基于语言变量的三参数Vague集的决策方法。第一，针对原有Vague集表示模糊信息的不足，引入三参数Vague值概念，给出了三参数中核的确定方法；第二，提出一种将语言变量描述的定性指标值转换为三参数Vague值的方法；第三，提出一种基于三参数Vague集的多属性决策模型;第四，提出一种更能体现最靠近正理想方案而又远离负理想方案的综合评价指标，并给出了
提出一种基于B-Snake模型的交互式中心路径规划算法。该算法不需要预先对器官进行分割，可直接对原始图像进行路径规划。算法中通过定义移动正多面体中心化法，为模型样条控制点提供趋向腔体器官中心的外力。省略了传统Snake模型的内部能量，使得B-Snake模型在参数设置上更容易，更简洁，并且由于B样条曲线硬约束，采用较少的控制点就能得到平滑，连续的中心路径，从而计算时间大大减小。通过误差分析和实验证明