二部图上的K1,m划分问题

 考虑了二部图上的|V|-K_1,m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((|V|+|U|)³.最后证明了:赋权二部图上最小最大|V|-K_1,m划分问题是NP-难的.     

城市排水管网GIS空间数据模型研究

根据城市排水的应用要求及基于图论原理,通过对城市排水管网的网络模型的建立与表达,以及管网GIS数据结构的设计.构建以汇水片为单位、检查井为节点,赋管网以权重的有向网络城市排水管网GIS空间数据模型.利用网络流的最大流的值为最小割的容量计算排水管网的排水量,考量现状管网的排放能力.同时,把该模型应用于南京市排水规划地理信息系统建设中.     

断裂力学的复变量无网格方法

在移动最小二乘法的基础上, 讨论了复变量移动最小二乘法. 复变量移动最小二乘法的优点是不形成病态方程组、精度高, 所形成的无网格方法计算量小. 利用裂纹尖端解析解将复变量移动最小二乘法的基函数进行扩展, 推导了相应的逼近函数; 从最小势能原理出发提出了断裂力学的复变量无网格方法, 推导了相应的复变量无网格方法的求解方程. 与传统的无网格方法相比, 断裂力学的复变量无网格方法具有计算量小、精度高的优点. 最后给出了数值算例.     

论计算机硬件维修教学

<计算机组装与维护教程>课程是应用型本科院校中一门重要专业课,也是很多计算机爱好者喜欢的硬件短期培训教材.在课堂教学中以教材为载体,转变观念,将硬件不同层次融入比较法教学中,效果显著.     

TRP激光陀螺温度控制系统的参数辨识

针对全反射棱镜式激光陀螺腔长控制系统的特殊性及其模型参数辨识的必要性，给出TRP激光陀螺温度控制系统的数学模型，并基于最小二乘法从理论上分析推导出3种新型参数辨识法：直接辨识算法、辅助变量法和递推算法。指出3种参数辨识法各自的优缺点及适用场合，并用具体实例证明了该辨识算法的正确性和实用性。     

正交频分复用系统非线性信道估计算法

为了提高正交频分复用(OFDM)系统的传输质量和有效性，提出了一种基于最小二乘支持向量机的OFDM非线性信道估计算法．通过在OFDM符号中插入导频而获得训练数据，利用最小二乘支持向量机将训练数据映射到高维空间，并在此空间采用结构风险最小化准则对时变信道频率响应函数进行回归估计，把低维空间的非线性估计转化为高维空间的线性估计，提高了估计的精度．仿真结果表明，该算法能够有效地减小由多径引起的频率选择性衰落的影响，与传统算法相比，在同一误码率条件下的信噪比提高了3～7dB。     

求包含多边形的最小正三角形的遗传算法

对寻找包含平面多边形的最小正三角形问题提出了一种基于遗传算法的求解方法.对遗传算法求解过程中的编码、正三角形内心(内切圆的圆心)的范围界定,选定个体内心后正三角形内切圆半径的确定和适应度函数选取等进行了讨论,并以实例验证了算法的有效性.     

蜂窝网络中基于遗传算法的信道分配

信道分配问题属于组合优化中的NP完备问题 ,为了更有效的利用频率资源 ,在遗传算法的基础上提出了一种新的信道分配方法·在信道分配中主要考虑三种限制 :同频限制、邻频限制和同位置限制·目标是得到一个用最少的信道数 ,满足话务需求和电磁兼容限制的信道分配方案·采用了最小间隔编码方案 ,利用固定遗传算子 (交叉和变异 ) ,在整个迭代过程中始终满足话务需求的要求·提出了几种遗传算子并进行了验证 ,比较结果表明选择性变异技术能得到很好的结果·对几个著名的benchmark问题进行仿真 ,结果表明 ,它对解决信道分配问题是一个非常有效的方法     

最小二乘法在普通物理实验中的应用

用最小二乘法来处理普通物理实验数据和拟合曲线,此项工作涉及到大量的计算,若以手工计算会更加烦琐,但如果借助计算机编程计算,则处理的速度就会大大地加快,使得问题简单化.     

垂直井砾石充填防砂最小排量的确定方法

将水平管中清水及低粘液体携砂时的临界流速公式用于计算垂直井砾石充填防砂的最小排量，研究了垂直井低粘液体及清水携砂液临界流速计算公式的特点及应用条件，分析了射孔孔眼临界流速及防砂井最小排量的影响因素，并利用现场数据计算了防砂井最小排量。结果表明，射孔孔眼直径及携砂比增加时，临界流速增加；射孔密度、射开厚度、孔眼直径及临界流速增加时，砾石充填最小排量也增加。提出的临界．流速计算方弦可用于现场施工排量的设计，携砂液初始排量接近或高于临界排量是保证防砂成功并获得较长有效期的根本条件。