国家自然科学基金(10601051)
- 作品数：26 被引量：89H指数：6
- 相关作者：何满喜王勤吴龙树张斌武白艳琴更多>>
- 相关机构：中国计量学院河海大学河南工业大学更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学经济管理自动化与计算机技术自然科学总论更多>>
- 带弧费用约束的最短路径问题
- 2010年
- 对一类带弧费用约束的最短路径问题进行了研究,即对于网络中两个给定的顶点s,t,找出s和t之间的一条路,使得在满足总费用不超过一个给定正整数的s和t之间所有的路中,该条路的长度最短.通过将背包问题多项式时间变换为该问题的判定问题,证明了该问题是NP-完全的.并给出了求解此问题的一个动态规划算法.最后,我们得到了最优值的一个下界估计.
- 吴龙树
- 关键词：最短路动态规划
- 求解Hamming距离下的最短路改进问题的一个近似算法被引量：2
- 2008年
- 研究Hamming距离下的最短路改进问题的性质,并给出一个求解Hamming距离下的最短路改进问题的近似算法:按照一定规则得到满足一定条件的树型图,求解相应的0-1整数规划问题.该研究有助于设计求解Hamming距离下的最短路改进问题的有效的近似算法.
- 张斌武王勤余维燕
- 关键词：HAMMING距离NP-困难
- 旅游经济与GDP的相关性研究被引量：13
- 2010年
- 利用定性分析与定量研究相结合的方法,对浙江省的国内生产总值(GDP)与旅游业主要指标的统计数据建立数学模型,研究旅游经济与GDP的相关性,分析旅游经济对GDP的贡献率,探讨旅游经济持续稳定发展的途径。这对研究旅游经济发展趋势有着重要的现实意义。
- 何满喜
- 关键词：旅游经济贡献率
- 网络1-重心反问题的计算复杂性研究
- 2011年
- 在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反问题归约为0-1背包问题,证明即使是在链式网络中,在哈明距离下该问题仍是NP困难的,并给出l1模下在一般网络中求解1-重心反问题的多项式时间算法。
- 吴龙树曹飞龙
- 关键词：反问题
- 直径是2的图的导出匹配可扩性被引量：1
- 2009年
- 研究直径是2的图和直径是3的树的生成母图的导出匹配可扩性;给出了一类导出匹配可扩的拟轮图,并研究了直径是3的树加边的导出匹配可扩性.
- 闫运生吴龙树
- 关键词：完美匹配
- 植物叶片厚度日变化的微分方程模型被引量：3
- 2009年
- 对植物叶片厚度精密测量的日变化时间序列给出了微分方程模型,经数值例子的拟合发现,该模型对叶片厚度日变化的时间序列有很好的拟合精度,从而对研究植物叶片厚度的精密测量、预测与控制等都具有一定的参考价值和实用性.
- 何满喜李东升
- 关键词：叶片厚度微分方程模型
- 求解Hamming距离下单位型单发点树型网络最短路改进问题的算法被引量：1
- 2007年
- 给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法,并研究了一般树型网络下该问题的性质.解决了Hamming距离下逆问题(改进问题)中的部分问题,有助于设计出更多的求解Hamming距离下单位型树型网络最短路改进问题的算法.
- 张斌武王勤
- 关键词：HAMMING距离NP-困难多项式时间算法
- 基于自回归移动模型的人口耕地粮食系统发展趋势的实证分析被引量：1
- 2011年
- 用定性分析与定量研究相结合的方法,对浙江省人口耕地粮食系统的主要指标建立自回归移动平均模型,分析人口耕地粮食系统的发展趋势与协调关系,研究耕地资源和粮食总产量减少的原因,探讨了人口耕地粮食系统协调发展的途径。研究表明浙江省人口耕地粮食系统的矛盾比较突出,粮食和耕地压力日趋严峻。本文所得到的结论对有效保护耕地资源、控制人口过快增长、保证国家粮食安等都有着重要的现实意义。
- 何满喜
- 关键词：人口耕地资源粮食安全
- 单可变资源最小化加权完工时间和排序问题的强NP-困难性(英文)
- 2010年
- Baker和Nuttle提出了下述单可变资源排序问题:n个工件利用某个单资源进行加工使得工件的完工时间的某个函数达到最小,而资源的可利用率是随着时间而变化的.当最小化的目标函数是工件的加权完工时间和时,Baker和Nuttle猜测该问题是NP-困难的.最近,Yuan、Cheng和Ng证明该问题在一般意义下是NP-困难的,但是问题的精确复杂性仍然是悬而未决的.本文我们证明了该问题是强NP-困难的.
- 原晋江王勤
- 关键词：运筹学排序资源需求
- 基于灰色关联度的粮食生产影响因素研究被引量：12
- 2011年
- 以定性分析与定量研究相结合,用灰色关联度等方法对浙江省粮食生产的主要一些指标建立数学模型,分析粮食生产的发展现状,研究制约粮食生产的主要影响因素,探讨粮食减产的主要原因,寻求粮食生产稳定发展的主要途径与对策。这对浙江省农村经济持续稳定发展、保证粮食安全有着重要的现实意义。
- 何满喜
- 关键词：粮食生产数学模型影响因素
