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