关于Erdos-Jacobson-Lehel 问题的门槛

设σ(k,n）表示最小的正整数m，使得对于每个n项正可图序列，当其项和至少为m时，有一个实现含k 1个顶点的团作为其子图。Erdos等人猜想：σ(k,n）＝（k-1)(2n-k) 2.Li等人证明了这个猜想对于k≥5，n≥（^k2））＋3是对的，并且提出如下问题：确定最小的整数N（k），使得这个猜想对于n≥N(k）成立。他们同时指出：当k≥5时，[5k-1/2]≤N(k）≤（^k2) 3.Mubayi猜想：当k≥5时，N(k）＝[5k-1/2]。在本文中，我们证明了N（8）＝20，即Mubayi猜想对于k=8是成立的。     

求解无线传感器网络路由问题的蚁群最优化算法及其收敛性

首先将无线传感器网络的路由问题转化成求解最小Steiner树问题,然后给出了求解无线传感器网络路由的蚁群优化算法,并对算法的收敛性进行了证明．最后对找到最优解后信息素值的变化进行了分析．即在限制信息素取值的条件下,当迭代次数充分大时,该算法能以任意接近于1的概率找到最优解,并且当最优解找到后,最优树边上的信息素单调增加,而最优解以外边上的信息素在有限步达到最小值．     

求解最小Steiner树的蚁群优化算法及其收敛性

最小Steiner树问题是NP难问题,它在通信网络等许多实际问题中有着广泛的应用．蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法．本文以无线传感器网络中的核心问题之一,路由问题为例,给出了求解最小Steiner树的蚁群优化算法的框架．把算法的迭代过程看作是离散时间的马尔科夫过程,证明了在一定的条件下,该算法所产生的解能以任意接近于1的概率收敛到路由问题的最优解．     

200MW非再热双抽供热机组变工况计算及工况图的绘制

工况图在热电厂的设计和运行中具有广泛的用途。本文根据引进型双抽非再热200MW供热机组的技术特点，通过编程在纯凝汽工况、单抽工业抽汽工况、单抽采暖抽汽工况和双抽供热等典型变工况计算的基础上，完成了当新蒸汽负荷、工业抽汽负荷和采暖抽汽负荷发生改变时的变工况计算，并绘制了该机组的运行工况图．     

树映射的分布混沌

设T是个有限树,f是T上的连续映射．证明了f是分布混沌的当且仅当它的拓扑熵是正数．一些已知结论得到了改进．     

关于半无爪图点泛圈性的两个结果

给出了半无爪图(quasi-claw-freegraph)点泛圈性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果.     

SPC数据采集与处理系统

SPC数据采集与处理系统实现了SPC数据的计算机采集与处理 ,大大提高了SPC分析的效率与准确性 ,对推动目前国内SPC应用 ,提高产品质量管理水平具有重要的现实意义。本文具体介绍了SPC数据采集与处理系统的结构与组成及软件实现和处理功能。     

数值孔径与数字剪切散斑干涉条纹亮度的关系

分析了数字剪切散斑干涉条纹图的形成理论，并获得了条纹亮度与摄象机数值孔径等参数的精确关系式，从理论分析和实验验证均得出在采用小的摄象机数值孔径和３ｍＷ Ｈｅ－Ｎｅ激光器的情况下，仍可获得比较满意的数字剪切散斑干涉条纹图，理论工作及其结论对于进行数字剪切散斑干涉实验的最佳参数选择具有指导作用。