海南省自然科学基金(612136)
- 作品数：8 被引量：23H指数：2
- 相关作者：姜永亮苟和平景永霞冯百明李勇更多>>
- 相关机构：海南师范大学琼台师范高等专科学校西北师范大学更多>>
- 发文基金：海南省自然科学基金国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术一般工业技术文化科学经济管理更多>>
- 基于最优子段的矩形优化排样被引量：1
- 2016年
- 为有效解决企业实际生产中的矩形优化排样问题,对矩形优化排样算法进行研究,给出基于最优子段的矩形优化排样算法,有效解决了企业实际生产中的长板矩形优化排样问题。首先基于动态规划算法求出所有小于剪床刀刃长度的最优子段的最佳排样方式,然后以所求的最优子段作为可用子段在长板上进行优化排样,并将矩形优化排样问题转化为完全背包问题。最后基于分支定界技术的整数规划算法对其进行求解。企业应用实例表明该算法在解决长板矩形优化问题方面优于其他算法。
- 姜永亮周俊
- 关键词：动态规划算法
- 基于同质条带的两段式有约束矩形优化排样
- 2016年
- 为了有效解决企业生产中的有约束矩形优化排样问题,对矩形优化排样算法进行研究,在综合考虑原材料利用率及切割工艺复杂度的情况下,给出基于同质条带的两段式有约束矩形优化排样算法。算法首先通过问题转换,将有约束矩形优化排样问题转化成多重背包问题,然后再基于动态规划算法对其进行求解,最后基于动态规划算法开发了一应用系统,有效地解决了企业实际生产中的有约束矩形优化排样问题。实例应用表明,该算法在求解有约束矩形优化排样问题方面优于其他算法。
- 姜永亮张亚敏
- 关键词：动态规划算法
- XML Schema匹配中的元素相似性度量算法研究
- 2014年
- 为了实现XML Schema自动匹配,解决XML数据共享问题,提出一种基于语义和结构的模式自动匹配算法。首先采用基于单词网络(wordnet)的语义匹配算法及字符串结构匹配(n-grams)算法计算来自两个模式树中节点对名称相似度,然后获取包含此节点对的各自路径集,再通过计算对应路径集中每对路径的最大相似度获得此节点对的结构相似度。实验分析表明此方法具有较好的查全率和查准率。
- 苟和平景永霞姜永亮
- 关键词：XMLSCHEMA语义
- 基于计算思维的大学计算机基础教学改革
- 2016年
- 为有效解决当前大学计算机基础教学中存在的不足,对如何将计算思维引入到《大学计算机基础》课程教学中去进行研究,提出了培养学生计算思维能力相关措施。
- 姜永亮庞瑞华
- 关键词：计算思维教学改革
- 不均衡数据集中KNN分类器样本裁剪算法被引量：2
- 2013年
- 针对KNN算法在分类时的样本相似度计算开销大,在处理不均衡数据集时少数类分类误差大的问题,提出一种在不均衡数据集下基于密度的训练样本裁剪算法。对训练样本的各个样本类进行聚类,删除噪声数据并计算每个样本类的平均相似度和样本平均密度,以此获得样本类裁剪的相似度阈值,然后将样本类内相似度小于类相似度阈值的样本进行合并,减少训练样本总数。实验表明,此样本裁剪算法能够在保持KNN算法分类性能基本稳定的前提下,有效地减少分类计算开销,并能在一定程度上提高少数类的分类性能。
- 景永霞苟和平冯百明李勇
- 关键词：KNN分类聚类相似度
- 基于密度的KNN分类器样本裁剪算法被引量：2
- 2013年
- KNN算法在分类准确率和召回率方面具有较好的性能,但由于样本相似度计算开销大,导致分类效率低.针对此问题,本文提出一种基于密度的训练样本裁剪算法,对训练样本的各个样本类进行聚类,根据密度不同聚集成不同的簇,删除噪声数据并计算每个样本类的相似度阈值,然后将样本类内大于类相似度阈值的样本进行合并,以减少训练样本总数.实验表明,此样本裁剪算法能够在保持KNN算法分类性能基本稳定的前提下,实现各个样本类内高相似度样本的合并,减少分类计算开销.
- 苟和平景永霞冯百明李勇
- 关键词：KNN分类聚类
- JBPM工作流管理系统的研究与实现被引量：17
- 2013年
- 工作流管理系统作为一种满足企业业务流程分布性、重用性和普遍性等要求的软件包,得到了广泛应用。在对比分析主流工作流管理系统的基础上,研究了JBPM工作流管理系统的系统架构、工作过程和开发步骤。结合铁路线路故障报修流程,设计开发了一个故障报修系统,阐述了主要设计思路和实现的关键技术。该系统经过前期应用,表明JBPM工作流管理系统在程序的健壮性与可维护性、流程的并发性与数据的可操作性等方面具有明显优势,能满足业务流程灵活多变的要求,能有效提升线路故障的报修率和修复率。
- 许爱军
- 关键词：工作流工作流技术JBPM工作流引擎
- 基于两阶段分块式长板矩形优化排样被引量：1
- 2016年
- 为了有效解决企业实际生产中的长板矩形优化排样问题,对矩形优化排样算法进行了研究,给出了一个基于两阶分块式长板矩形优化排样算法,该算法在第一阶段完成长板的最佳分段,第二阶段完成矩形在子段上的最优排样。对于两个阶段分别通过问题转化,将二维矩形优化排样问题转化为背包问题,并建立相应的数学模型。根据所建立的数学模型并基于分支定界的动态规划算法开发的应用系统,解决了企业实际生产中的长板矩形优化排样问题。企业实际应用表明,该算法为求解长板矩形优化排样问题的有效方法。
- 姜永亮张亚敏
- 关键词：动态规划算法背包问题
