广东省自然科学基金(8151032001000013)
- 作品数：11 被引量：15H指数：2
- 相关作者：高文宇李华李华李绍华田钧更多>>
- 相关机构：广东商学院广东财经大学佛山职业技术学院更多>>
- 发文基金：广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学理学经济管理更多>>
- 最小连通支配集问题的化简算法被引量：1
- 2011年
- 分析连通支配集的支配性约束和连通性约束条件,提出2条针对简单无向连通图最小连通支配集问题的化简规则。规则通过对图中节点的邻节点进行分类以及寻找图的割点提前确定一些必选节点,同时删除一些多余节点,从而降低原问题的规模。从理论上证明了化简规则的正确性,并通过随机仿真实验验证化简规则的有效性。
- 高文宇
- 关键词：最小连通支配集化简
- 团图点删除问题的近似算法
- 2015年
- 针对团图点删除问题的3-近似算法得到的近似解可能较大的问题,通过对团图点删除问题及团图特性的分析,提出了该问题的一个新的近似算法。新算法通过考察图中节点的一阶和二阶邻点来计算节点关联的P3的数目,然后优先选择P3数最大的节点加入解集,以期尽快消除图中的P3,从而最终获得较小的点删除集。为检验算法效果,设计了多组不同场景的随机实验对新算法和经典的3-近似算法进行了比较。随机实验表明,新算法较经典的3-近似算法有明显的优势。
- 高文宇李华
- 关键词：NP完全
- 基于改进遗传算法的战略药品储备库选址问题研究被引量：1
- 2014年
- 主要针对突发事件的突然性、随机性和对救援要求的及时性特点,对我国应急药品的战略储备库的选址问题进行研究,在综合考虑设施运营费用、运输费用以及药品变质腐坏成本等多方面因素下,构建了合理的应急药品储备库选址模型并应用改进的遗传算法对模型进行了求解,最后通过算例对选址方案的可行性进行了验证。
- 田钧
- 关键词：改进遗传算法储备库
- 电子商务物流组合优化问题研究被引量：1
- 2013年
- 提出采用参数理论对电子商务物流中的组合优化问题进行求解的方法。对问题进行参数化建模,设计有效的参数算法对问题进行求解,在参数算法的基础上,利用参数算法的一些设计技巧降低问题的规模和难度,从而设计出更好地适合实际应用的近似算法。
- 李华高文宇
- 关键词：电子商务物流组合优化
- 计算机操作系统启发式教学研究被引量：3
- 2013年
- 在教学实践中"操作系统"的教学不易落到实处,即原理容易讲,但要让学生"体验"这些原理却并不容易。文章通过一个启发式教学设计的实例,阐述对于该问题的一些思考。
- 李华高文宇
- 关键词：启发式教学实时调度操作系统
- 图的树分解及其算法应用研究进展被引量：5
- 2012年
- 图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做了深入的分析和介绍,结合一些简洁的实例分析了一些重要的原理和方法,讨论了其中的一些问题,并给出了今后的一些研究方向。
- 高文宇李绍华
- 关键词：图子式树宽
- 基于最小生成树的连通支配集求解算法被引量：2
- 2009年
- 针对无线网络中的连通支配集(CDS)问题,通过分析得到了CDS的一个重要性质,即简单连通无向图的最小CDS是该图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论,设计了一个新的连通支配集求解算法,实验表明,新算法较前人的算法有更好的性能。
- 高文宇
- 关键词：连通支配集无线传感器网络生成树算法
- 最多叶子生成树问题的核化算法被引量：1
- 2010年
- 对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节点数的下限为(N+6)/4,给出了构造这样一棵生成树的构造性方法.基于上述化简规则和所证明的结论,给出了最多叶子生成树问题的核化算法,该核化算法可以在O(n2)时间内得到一个4k-6大小的线性核.对于这样一个较小的核,将大大提高相关的参数算法和近似算法的性能.
- 高文宇
- 关键词：核化
- 有向图最多叶子生成树问题研究
- 2010年
- 为求解有向图最多叶子生成树(出分枝)问题,提出了一些规约规则,对有向图实施这些规约规则能降低原图的规模;随后设计了近似算法在规约后的图中求解指定根节点的最多叶子出分枝问题。对于用近似算法求得的出分枝,又结合前面的规约规则设计了优化规则,以进一步通过优化变换增加出分枝的叶子节点。仿真实验表明,规约规则、近似算法和优化规则是有效的。
- 高文宇
- 关键词：有向图规约
- 点覆盖问题的近似算法研究
- 2016年
- 点覆盖问题是最重要的NP完全问题之一,也是近年来参数算法设计中研究得最多的问题之一。针对现有点覆盖近似算法的一些不足,基于点覆盖问题参数算法的进展,提出了该问题一个基于NT定理规约的2-近似算法。利用了参数算法中的核化技术对图进行化简,在剩余图上采用贪心策略来指导节点的选择,核化技术为算法提供了有效的近似度保障。为检验新算法性能,在不同类型的随机图上通过仿真实验比较了新算法和经典的基于匹配的2-近似算法。仿真实验结果表明新算法较基于匹配的2-近似算法有着明显的优势。
- 高文宇李华
- 关键词：点覆盖NP完全
