广东省自然科学基金(8151032001000013)

作品数：11被引量：15H指数：2
导出分析报告
相关作者：高文宇李华李华李绍华田钧更多>>
相关机构：广东商学院广东财经大学佛山职业技术学院更多>>
相关期刊：《计算机应用》《计算机学报》《物流技术》《系统仿真学报》更多>>
相关主题：连通支配集无线传感器网络NP完全图子式树宽更多>>
相关领域：自动化与计算机技术文化科学理学经济管理更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
点覆盖问题的近似算法研究
《系统仿真学报》2016年第11期2784-2789,共6页高文宇 李华 
广东省教育厅科技创新项目(2013KJCX0-084);广东省自然科学基金(8151032001000013)
点覆盖问题是最重要的NP完全问题之一,也是近年来参数算法设计中研究得最多的问题之一。针对现有点覆盖近似算法的一些不足,基于点覆盖问题参数算法的进展,提出了该问题一个基于NT定理规约的2-近似算法。利用了参数算法中的核化技术对...
关键词：点覆盖 NP完全 近似算法 参数算法 NT定理 
团图点删除问题的近似算法
《计算机应用》2015年第8期2137-2139,2146,共4页高文宇 李华 
广东省自然科学基金资助项目(8151032001000013);广东省教育厅科技创新项目(2013KJCX0084)
针对团图点删除问题的3-近似算法得到的近似解可能较大的问题,通过对团图点删除问题及团图特性的分析,提出了该问题的一个新的近似算法。新算法通过考察图中节点的一阶和二阶邻点来计算节点关联的P3的数目,然后优先选择P3数最大的节点...
关键词：团图点删除 团 NP完全 近似算法 团图分析 
基于改进遗传算法的战略药品储备库选址问题研究被引量：1
《物流技术》2014年第6期240-243,共4页田钧 
广东省自然科学基金(8151032001000013)
主要针对突发事件的突然性、随机性和对救援要求的及时性特点,对我国应急药品的战略储备库的选址问题进行研究,在综合考虑设施运营费用、运输费用以及药品变质腐坏成本等多方面因素下,构建了合理的应急药品储备库选址模型并应用改进的...
关键词：改进遗传算法 战略药品 储备库 选址 
计算机操作系统启发式教学研究被引量：3
《计算机教育》2013年第3期62-65,共4页李华 高文宇 
广东省自然科学基金项目(8151032001000013);广东商学院精品课程项目
在教学实践中"操作系统"的教学不易落到实处,即原理容易讲,但要让学生"体验"这些原理却并不容易。文章通过一个启发式教学设计的实例,阐述对于该问题的一些思考。
关键词：启发式教学 实时调度 操作系统 最早截至时间优先 最低松弛度优先 
电子商务物流组合优化问题研究被引量：1
《现代计算机（中旬刊）》2013年第2期9-12,共4页李华 高文宇 
广东省自然科学基金(No.8151032001000013);广东商学院精品课程项目
提出采用参数理论对电子商务物流中的组合优化问题进行求解的方法。对问题进行参数化建模,设计有效的参数算法对问题进行求解,在参数算法的基础上,利用参数算法的一些设计技巧降低问题的规模和难度,从而设计出更好地适合实际应用的近似...
关键词：电子商务 物流 组合优化 算法 
图的树分解及其算法应用研究进展被引量：5
《计算机科学》2012年第3期14-18,共5页高文宇 李绍华 
广东省自然科学基金(8151032001000013)资助
图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做...
关键词：图子式 树宽 树分解 参数算法 近似算法 
最小连通支配集问题的化简算法被引量：1
《计算机工程》2011年第10期55-57,共3页高文宇 
广东省自然科学基金资助项目(8151032001000013)
分析连通支配集的支配性约束和连通性约束条件,提出2条针对简单无向连通图最小连通支配集问题的化简规则。规则通过对图中节点的邻节点进行分类以及寻找图的割点提前确定一些必选节点,同时删除一些多余节点,从而降低原问题的规模。从理...
关键词：最小连通支配集 化简 参数算法 复杂性 
最多叶子生成树问题的核化算法被引量：1
《计算机学报》2010年第12期2211-2218,共8页高文宇 
广东省自然科学基金(8151032001000013)资助~~
对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节点数的下限为(N+6)/4,给出了构造这样一棵生成树的构造性方法.基于上述化简规则和所证明的结论,给出了最...
关键词：最多叶子生成树 核化 参数算法 
有向图最多叶子生成树问题研究
《计算机应用》2010年第6期1431-1433,1438,共4页高文宇 
广东省自然科学基金资助项目(8151032001000013)
为求解有向图最多叶子生成树(出分枝)问题,提出了一些规约规则,对有向图实施这些规约规则能降低原图的规模;随后设计了近似算法在规约后的图中求解指定根节点的最多叶子出分枝问题。对于用近似算法求得的出分枝,又结合前面的规约规则设...
关键词：最多叶子生成树 出分枝 有向图 规约 近似算法 
无线传感器网络中的连通支配集求解算法被引量：1
《微计算机信息》2010年第1期47-49,共3页高文宇 
广东省自然科学基金;基金申请人:高文宇;项目名称:异构无线网络自适应传输控制协议研究;基金颁发部门:广东省自然科学基金委员会(8151032001000013)
连通支配集在无线传感器网络中有着重要的作用,通过对连通支配集的深入分析得到了关于连通支配集的一个新特性,即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解...
关键词：无线传感器网络 连通支配集 仿真 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部