贵州省科学技术基金(J[2012]2125)
- 作品数：15 被引量：31H指数：3
- 相关作者：秦永彬许道云魏嘉银任丽娜聂国霞更多>>
- 相关机构：贵州大学贵州省矿山安全科学研究院贵州财经大学更多>>
- 发文基金：贵州省科学技术基金国家自然科学基金贵州省科技攻关计划更多>>
- 相关领域：自动化与计算机技术矿业工程更多>>
- 一种求解置换Flow Shop调度问题的DRPFSP算法被引量：1
- 2015年
- 针对置换Flow Shop调度问题,在对经典启发式算法进行研究的基础上,提出了一种用于求解此类问题的DRPFSP算法。算法首先对加工时间矩阵A进行数据标准化处理;然后通过引入一个概率矩阵P2×m和相应的降维函数fp(A)=PA,将含有m台机器的原问题转化为含2台机器的新问题;再运用Johnson算法对新问题进行求解得到一个调度序列π0;最后结合插入邻域快速评价法对π0进行处理以获得原问题的一个调度方案π。实验结果表明,相对于经典的启发式算法,DRPFSP算法能更有效地对置换Flow Shop调度问题进行求解。
- 魏嘉银秦永彬许道云
- 关键词：数据标准化降维
- 求解多处理机调度问题的近似算法被引量：1
- 2014年
- 为提高某建筑设计院工作流管理项目的开发效率、降低开发成本,针对项目任务分配过程中出现的一类多处理机调度R Cmax问题,分析了这类问题的特点,综合考虑任务的工作量及难易程度、开发团队的人员数量及个人能力,建立了这类问题的数学模型,利用贪心算法思想,设计了一种适合求解这类问题的近似算法MFTM。该算法遵循的主要思想是使最大完成时间的任务最快完成。给出了实施的具体步骤,验证了该算法的界。分别采用现实项目调度过程中的数据及仿真数据进行大量实验,实验结果表明了该算法的有效性。
- 曹杰先秦永彬许道云
- 关键词：多处理机任务调度贪心策略
- 基于余弦相似性的m-类分类器设计与算法实现被引量：4
- 2014年
- 多分类问题是机器学习领域中重点研究对象之一,如何将2分类问题的解决方法推广到多分类问题是近几年研的热点。论文利用余弦相似性来刻画样本点的相似度并将余弦相似性引入到2-类分类器,在此基础上构建了m-类分类器,即基于余弦相似性的多类分类器。通过UCI数据集上的实验分析可知,CSMC达到了与现有多类分类器相当的分类性能,为处理多分类问题提供了新思路,具有较好的科研和应用价值。
- 刘英伟秦永彬
- 关键词：多类分类分类器
- 基于WCF和NHibernate的软件架构研究及应用被引量：6
- 2015年
- 针对.NET平台下软件架构跨平台移植和跨数据库支持的问题,在对传统三层架构以及WCF、NHibernate等技术进行研究的基础上,提出了一种新的基于WCF和NHibernate的分层软件架构(记为WN-Framework)。一方面,它利用WCF构建数据服务,并通过在服务层中引入对象缓存池技术显著提升了服务性能。另一方面,它利用NHibernate进行数据持久化,并通过在持久化层中引入库表自动生成方法进一步提升了开发效率。WN-Framework具有灵活可扩展、高可重用等优势,能够更好地应对终端多样性和数据库迁移的需求,并且它在某高校基于互联网及移动互联网的综合OA平台的开发和应用中取得了很好的效果。今后,采用WN-Framework的开发也会越来越广泛。
- 孙志中魏嘉银秦永彬
- 关键词：WCFNHIBERNATE软件架构
- 有限随机系统的极限概率分解
- 2013年
- 有限随机系统状态迁移过程中对系统状态集的压缩,将系统分为两类随机子系统,由此建立了该随机系统的商系统并降低了概率矩阵的计算复杂度。在图论的基础上,通过研究有限随机系统及其商系统的极限性质,考察了有限随机系统的极限概率分解问题。在保留原有随机系统的极限性质的前提下方便了对随机系统平稳分布的预测。
- 王芳秦永彬许道云
- 关键词：概率矩阵
- 基于自适应权重模糊C-均值聚类的瓦斯突出预测被引量：1
- 2012年
- 传统的模糊C-均值聚类在处理煤与瓦斯突出的预测时,由于其对初始聚类中心的过度依赖而导致预测结果准确率的降低。为了准确预测煤与瓦斯突出,提出了一种基于自适应权重模糊C-均值聚类的煤与瓦斯突出预测方法。该方法将瓦斯浓度相关影响因素作为特征空间中的样本,利用高斯距离比例来表示权重,并动态计算每个样本对于类的权重,对特征空间中的样本进行聚类分析预测,降低了算法对初始聚类中心的依赖。
- 姚茂宣任丽娜
- 关键词：煤与瓦斯突出模糊C-均值聚类自适应权重
- 基于Relief的特征加权壳近邻分类算法被引量：2
- 2013年
- 壳近邻分类算法克服了k近邻分类在近邻选择上可能存在偏好的问题,使得在大数据集上的分类效果优于k近邻分类,为了进一步提高壳近邻算法的分类性能,提出了基于Relief特征加权的壳近邻分类算法。该算法在Relief算法的基础上求解训练集的特征权值,并利用特征权值来改进算法的距离度量方法和投票机制。实验结果表明,该算法在小数据和大数据上的分类性能都优于k近邻和壳近邻分类算法。
- 郑洁秦永彬许道云
- 关键词：RELIEF算法特征权值投票机制
- 结合置信度和SVD的协同过滤算法被引量：3
- 2015年
- 为了解决基于传统模型的协同过滤算法的数据稀疏性与冷启动问题,引入置信度参数,并结合隐式反馈信息,提出了两种基于奇异值分解(SVD)的协同过滤算法,CSVD和NCSVD。CSVD算法在基于偏置的矩阵分解模型上引入了置信度参数,以改进模型偏置项没有针对物品规模根据每个评分调整偏置权重的问题,NCSVD在此基础上引入隐式反馈信息,改善了冷启动问题,在真实数据集上的实验证明表明,其能有效提高SVD系列算法的推荐精度。
- 张超秦永彬黄瑞章
- 关键词：推荐系统协同过滤奇异值分解置信度
- 基于图分解的(3,4)-CNF公式的可满足性被引量：1
- 2015年
- 对于规则的(3,4)-CNF公式F,公式F对应的因子图GF恰好是一个(3,4)-双向正则二部图。利用正则二部图的有关性质,证明了对于任意的(3,4)-CNF公式F,若其对应的因子图GF能够被划分为两个(3,2)-双向正则二部图,则F是可满足的。
- 张海月秦永彬聂国霞
- 关键词：因子图
- 有限随机系统的极限性质
- 2014年
- 有限随机系统状态迁移过程中对系统状态集的压缩,将系统分为两类随机子系统,由此建立该随机系统的商系统。在商系统中,根据不完整子系统概率矩阵的特征,引入弱概率矩阵的定义,并结合弱概率矩阵的极限性质,考察商系统对应的概率矩阵的极限性质。在保留原有随机系统的极限性质的前提下极大地降低了计算复杂度。
- 王芳秦永彬许道云
