学科分类
/ 1
4 个结果
  • 简介:从多个角度利用多种方法计算一类分装模型的计数,同时给出了相应的概率计算.分装模型就是将n个球分装到m个盒子中计数的模型.分装模型涉及到排列与组合、反演公式、容斥原理、Stirling数、生成函数及整数的分拆等组合数学中的大部分的计数方法.本文从组合数学的不同计数方法入手,详细叙述分装模型在不同情形下的解,深入剖析不同情形下解不同的原因.

  • 标签: 反演公式 容斥原理 生成函数 STIRLING数 分拆数
  • 简介:分装式流水作业(简记为TMF)加工模型是从生产实践中提炼出的新型的排序模型。由于文献[1][2]中已经证明该问题在一般情况下是NP-完全问题,没有多项式时间算法。在这篇论文中进一步讨论了该加工模型的性质,并提出了它的启发式算法以及启发式算法在最坏情况下的性能比的上界。

  • 标签: TMF加工模型 NP-完全问题 启发式算法 性能比
  • 简介:以神经网络为计算模型,在合理处理已知数据的异常情况后,依据给定指标制定出(非)巢老人的标准,以此建立(非)巢老人集合的核作为学习样本,从而获得初步的识别结果,同时从输入和输出2个方面对其进行了多种检验。这套完整流程,也可用于解决类似的精准识别和其他数据挖掘问题。

  • 标签: 空巢老人 精准识别 因子分析 神经网络 敏感性分析 可靠性检验
  • 简介:分析了大型城市公交网络的特点,为满足乘客出行时各种不同的需求,综合考虑换乘次数、出行时间与乘车费用等多种不同因素,通过构造线路与站点、站点与站点的连接矩阵,结合矩阵算法与搜索算法的优点,提出了一种分类多目标优化搜索算法.该算法搜索时间较短,能够生成多条备选路径供出行者选择,能基本满足自主查询计算机系统的需要.

  • 标签: 分类多目标优化 换乘次数 出行时间 乘车费用