学科分类
/ 2
32 个结果
  • 简介:本文以2012年'深圳杯'全国大学生数学建模夏令营D题为背景,对打孔钻孔线路问题的数学模型及算法进行了分析,根据问题的具体情况,分别就钻头作业与双钻头作业进行了简化和分解,对常用的几种启发式算法的适用性进行了探讨。

  • 标签: TSP 启发式算法 ATSP MTSP
  • 简介:设∑A,∑B,∑C是n维欧氏空间En(n≥3)中三个n维形,它们的棱长分别是ai,bi,ci(i=1,2,…,c2n+1),体积分别是VA,VB,VC。本文证明了下列定理。设实数α≥0,β≤an(n≥3)且α,β不全为零。(1)如果θ1,θ2,θ3∈[0,1],那末(1)并且(1)中等号成立当且仅当ΣA,ΣB,ΣC都是正则形,(2)当θ1∈(1,2],θ2,θ3∈(0,1]且ΣA的的每一个三角形侧面都是锐角三角形时,不等式(1)仍成立。

  • 标签: 不等式 单形体积 欧氏空间 锐角三角形 正则单形 联系
  • 简介:考虑了带拒绝费用的在线同类排序模型.工件一个一个的到达,到达后或被接受,或以一定的费用被拒绝,目标是最小化最大完工时间与总的拒绝费用之和.我们提供了一个在线算法和分析了算法的竞赛比.

  • 标签: 在线排序 竞赛比 同类机
  • 简介:本文首先给出了圈图的Harary指数的一种计算方法,然后利用这一方法给出了具有给定围长圈图的Harary指数的最大值,以及对应的极图.

  • 标签: 围长 单圈图 Harary指数 反距离
  • 简介:文[3]中确定了圈图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.

  • 标签: 最大特征值 单圈图
  • 简介:一个圈图G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈,或G和从G中删去唯一圈中的顶点及其关联边后得到的导出子图均不含完美匹配.圈图的邻接矩阵的最大行列式是4.

  • 标签: 单圈图 邻接矩阵 完美匹配 最大行列式 特征多项式
  • 简介:研究了同时考虑重休假和N-策略两种休假策略的排队系统,其休假准则为任一个条件满足.我们给出了此排队系统的稳态队长,忙期分布等基本指标,并得到稳态等待时间的LST(Laplace—StieltjesTrans—form)。

  • 标签: 单重休假 N-策略 嵌入马氏链 随机分解
  • 简介:本文讨论了在纵向数据下,运用非参数估计方法构造了连续型参数指数族参数的经验贝叶斯检验函数,证明了所提出的经验贝叶斯检验函数的渐近最优性,并获得了它的收敛速度.

  • 标签: 纵向数据 经验贝叶斯检验 渐近最优性 收敛速度
  • 简介:研究图的邻接矩阵的行列式主要是为了研究图的零特征值的重数,而零特征值的重数在化学分子结构图的稳定性问题中有广泛的应用.本文给出了圈图及无交双圈图的邻接矩阵的行列式分类.

  • 标签: 单圈图 无交双圈图 完美匹配 邻接矩阵 行列式
  • 简介:结合偏最小二乘法和支持向量的优缺点,提出基于偏最小二乘支持向量的天然气消费量预测模型。首先,利用偏最小二乘法确定影响天然气消费量的新综合变量,建立以新综合变量为输入,天然气消费量为输出的支持向量模型,对天然气消费量进行了预测;然后,与多元回归、偏最小二乘回归、普通支持向量做误差检验比较,验证该方法的可行性与正确性。结果表明,此天然气消费量预测模型具有较高的精确度和应用价值。

  • 标签: 偏最小二乘支持向量机 天然气消费 预测 误差比较