浙江省自然科学基金(Y6090472)

作品数:13被引量:42H指数:4
导出分析报告
相关作者:王勤吴龙树何满喜白艳琴乔诚更多>>
相关机构:中国计量学院信阳职业技术学院更多>>
相关期刊:《计算机工程》《经济数学》《高等数学研究》《数学的实践与认识》更多>>
相关主题:多项式时间算法反问题动态规划SIMPSON公式GM(1,N)更多>>
相关领域:理学自动化与计算机技术自然科学总论一般工业技术更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
关于二次型的教学与应用被引量:7
《高等数学研究》2013年第1期77-79,共3页王勤 
浙江省自然科学基金项目(Y6090472);浙江省精品课程建设项目;浙江省新世纪教改项目(ZC2010034)
分析二次型与对称矩阵的对应关系,通过实例说明在实际教学中可能出现的问题.探讨正交变换的特点及其在二次型中的应用,并将此类应用推广到一般二次表达式.
关键词:二次型 正交变换 对称矩阵 
基于Simpson公式的GM(1,N)建模的新算法被引量:17
《系统工程理论与实践》2013年第1期199-202,共4页何满喜 王勤 
国家自然科学基金(10601051);浙江省自然科学基金(Y6090472)
根据时间序列的结构与特征,对GM(1,N)灰微分方程进行了建模机理分析,并用数值积分算法提出了基于Simpson公式的建立GM(1,N)预测模型的新算法.用平均相对误差对一些时间序列进行了模型的实证分析,发现新算法的拟合精度比原有算法有明显...
关键词:SIMPSON公式 GM(1 N)预测模型 拟合精度 新算法 
基于消费函数模型的居民消费能力与趋势的实证分析被引量:1
《数学的实践与认识》2012年第10期6-10,共5页何满喜 王勤 
国家自然科学基金(11171316);浙江省自然科学基金(Y6090472);中国计量学院"123人才计划"项目(01002-0021)
对浙江省城乡居民消费能力的重要指标应用计量经济学,建立城乡居民的消费函数模型,并用定性分析与定量研究相结合的方法,就城乡居民消费能力与趋势进行计量经济的实证分析.进而探讨城乡居民消费水平的差距,寻求持续稳定提高城乡居民消...
关键词:消费函数 消费能力 计量经济 居民收入 
星图上最短路改进问题的组合算法
《中国计量学院学报》2011年第4期394-397,共4页台伟英 湛宁 王勤 
国家自然科学基金资助项目(No.11171316);浙江省自然科学基金项目资助(No.Y6090472)
给定星图中一个非中心点到其余所有非中心点之间的n对点对,当要求网络中边的权重只允许减少且减少量有上界,并且这n对点对的最短路长度都不超过给定的n个上界的条件下,研究了l1模下星图的最短路改进问题,得到了解该问题的强多项式时间...
关键词:最短路改进问题 l1模 组合算法 强多项式时间算法 
用Simpson公式构造背景值的GM(1,1)建模新方法被引量:6
《经济数学》2011年第4期101-104,共4页何满喜 王勤 
国家自然科学基金项目(10601051);浙江省自然科学基金项目(Y6090472);中国计量学院"123人才计划"项目(01002-0021)
提出了用Simpson数值积分公式构造背景值的GM(1,1)建模新方法,并通过算法分析和一些实例说明了该方法对很多时间序列应用方便,且其模型的拟合精度也比一些文献中的建模方法有明显改进.认为所提出的方法是建立GM(1,1)预测模型时值得考虑...
关键词:GM(1 1)模型 背景值 SIMPSON公式 拟合精度 
哈明距离下1-重心问题的反问题被引量:1
《计算机工程与应用》2011年第19期39-41,共3页白艳琴 王勤 吴龙树 
国家自然科学基金No.10601051;浙江省自然科学基金(No.Y6090472);浙江省教育厅科研项目(No.Y201018835)~~
主要讨论哈明距离下网络中的1-重心问题的反问题。1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其他顶点的加权距离之和不超过一个给定的上界。证明了在哈明距离下该问题是NP困难的。并运用动态规划...
关键词:1-重心 哈明距离 反问题 动态规划 NP困难 
图的测地全控制数被引量:1
《中国计量学院学报》2011年第3期291-294,共4页赵敏 
浙江省自然科学基金资助项目(No.Y6090472);浙江省教育厅自然科学基金资助项目(No.Y200805913)
将图的测地集与全控制集的概念结合,引入图的测地全控制集的定义,得到测地全控制数与测地数、测地控制数关系的一个基本结论:设图G为最小度δ≥2的任意图.如果图G的围长至少为6,则g(G)≤gγt(G)=tγ(G);给出路与圈上的测地全控制数的确...
关键词:测地全控制集 测地数 弦图 NP-完全 
网络1-重心反问题的计算复杂性研究
《计算机工程》2011年第7期274-275,278,共3页吴龙树 曹飞龙 
国家自然科学基金重大计划资助项目(90818020);国家自然科学基金资助项目(10601051);浙江省自然科学基金资助项目(Y6090472);浙江省教育厅科研基金资助项目(Y201018835)
在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反问题归约为0-1背包问题,证明即使是在链式网络中,在哈明距离下该问题仍是NP困难的,并给出l1模下在一般网...
关键词:1-重心 哈明距离 l1模 反问题 NP困难 
哈明距离下圈图上1-重心问题的反问题被引量:1
《数学的实践与认识》2011年第13期113-118,共6页白艳琴 王勤 吴龙树 
国家自然科学基金(10601051);浙江省自然科学基金(Y6090472);浙江省教育厅科研项目(Y201018835)
主要讨论哈明距离下圈图上1-重心问题的反问题.1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其它顶点的加权距离之和不超过一个给定的上界.通过将该问题转化为0-1背包问题,证明了在哈明距离下该问题...
关键词:1-重心 哈明距离 反问题 动态规划 NP困难 
基于最小代价和生成树的算法研究被引量:3
《微计算机信息》2010年第12期222-223,共2页吴龙树 王勤 
国家自然科学基金(No.10601051);浙江省自然科学基金项目资助(No.Y6090472)
最小生成树问题是一类经典的组合优化问题,已有许多快速有效的算法。但是在实际中更多存在这样的网络,除边有权值外,结点也有权值,并且结点的权值有多种情况,这就产生了基于代价和最小的生成树问题。根据结点权值的取值情况,对几种最小...
关键词:生成树 组合优化 多项式时间算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部