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

  • 标签: TSP 启发式算法 ATSP MTSP
  • 简介:考虑了带拒绝费用的在线同类排序模型.工件一个一个的到达,到达后或被接受,或以一定的费用被拒绝,目标是最小化最大完工时间与总的拒绝费用之和.我们提供了一个在线算法和分析了算法的竞赛比.

  • 标签: 在线排序 竞赛比 同类机
  • 简介:提出了一类求解带有约束的非凸二次规划的新型分支定界算法.首先。把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题的一个上界,并根据分支定界方法把原问题的求解转化为一系列子问题的求解.最后,理论上证明了算法的收敛性,数值算例表明算法是有效可行的.

  • 标签: 非凸二次规划 箱约束 分支定界算法
  • 简介:结合偏最小二乘法和支持向量的优缺点,提出基于偏最小二乘支持向量的天然气消费量预测模型。首先,利用偏最小二乘法确定影响天然气消费量的新综合变量,建立以新综合变量为输入,天然气消费量为输出的支持向量模型,对天然气消费量进行了预测;然后,与多元回归、偏最小二乘回归、普通支持向量做误差检验比较,验证该方法的可行性与正确性。结果表明,此天然气消费量预测模型具有较高的精确度和应用价值。

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