史田敏
- 作品数:6 被引量:10H指数:3
- 供职机构:沧州师范学院数学系更多>>
- 发文基金:河北省自然科学基金更多>>
- 相关领域:理学社会学经济管理更多>>
- 危险品配送的最小风险最低费用算法
- 2014年
- 危险品道路运输因具有高风险性,一直备受关注.针对危险品配送路径优化问题,将所有可能影响风险的因素统一为一个风险函数考虑,同时综合考虑其他约束条件,提出一种基于深度优先的最小生成树改进算法,从而实现危险品运输中风险小而路径优之目的.实例表明,该算法复杂性低,占用空间小.
- 毛华刘辉史田敏
- 关键词:危险品运输风险矩阵最小树
- 多部图的最大匹配算法被引量:3
- 2013年
- 匹配理论是图论中一个重要的分支,已被广泛地应用于许多领域,如组合优化、线性规划、人工智能和矩阵论等.给出一个求解多部图的最大匹配算法,并用仿真例子说明其实用性和有效性,此算法为解决复杂的指派问题开辟了新途径.
- 毛华赵小娜史田敏毛晓亮刘辉
- 矩阵在多部图和最小生成树中的应用
- 在二部图和最小生成树问题的研究中,产生了一些经典算法。然而,随着科技的发展,二部图和最小生成树的一些原有的算法不能满足发展的需求,促使人们寻找多部图和最小生成树的新算法。应用其他学科完成这项工作,不失为一个好的策略。 ...
- 史田敏
- 关键词:最小生成树矩阵算法
- 求最小生成树的矩阵算法被引量:3
- 2013年
- 最小生成树问题是运筹学网络优化中一个常见的基本问题.提出了一种新的求最小生成树的矩阵算法,此算法可以不必在原图上进行操作而得到最小生成树,过程简单易懂.
- 毛华史田敏高瑞
- 关键词:最小生成树网络优化矩阵算法
- 补图方法在二部图最大匹配中的应用被引量:3
- 2012年
- 图论中的匹配理论无论是在图论本身还是生产实践中都有着重要的作用,特别是在计算机和网络研究等领域中应用更为广泛和深入。利用补图的思想,关于二部图的最大匹配问题,给出一种新的研究方法,并通过实例说明此方法的实用性和有效性。为解决二部图最大匹配问题开辟了新途径。
- 毛华史田敏李斌
- 关键词:补图二部图图论
- 基于直觉模糊集的混合熵被引量:1
- 2013年
- 为推广模糊集的混合熵,提出了直觉模糊集的混合熵的公理化定义及计算方法。
- 杨忠堂高瑞史田敏
- 关键词:模糊集直觉模糊集