基于博弈论与TOPSIS法煤与瓦斯突出危险性评价研究

为准确判断煤与瓦斯的突出危险性,根据煤与瓦斯突出影响因素建立煤与瓦斯突出危险性评价指标体系,引入博弈论思想优化组合主客观权重,构建TOPSIS法煤与瓦斯突出危险性评价模型,并对贵州某矿5#、9#、16#煤层进行评价分析.结果表明:基于博弈论优化组合主客观权重的赋权方法,避免了权重确定中的主观性和不确定性;综合考虑煤层与...     

融合社交关系与代价敏感的兴趣点推荐算法

在基于位置的社交网络中,用户签到矩阵极其稀疏,采用排序学习技术进行兴趣点推荐是目前的热门研究方向.针对基于排序学习的兴趣点推荐模型存在精度不高、推荐列表忽略兴趣点的位置等问题,提出一种基于ListMLE的兴趣点推荐算法.基于推荐列表中兴趣点位置的关注度差异,将改进ListMLE算法应用到兴趣点推荐中;用户社交关系影响融...     

基于知识图谱和语义相似度的岗位匹配与排序方法

互联网的普及极大地促进了在线招聘平台的发展,如何利用有效的算法在海量的职位和简历库中自动匹配符合岗位要求的简历,是构建在线招聘系统的难点之一.为解决上述问题,本文融合知识图谱和文本语义相似度算法,提出了一种采用字符搜索寻找符合岗位要求的简历子集和根据文本语义相似度对所得子集进行排序的两阶段方法.实验结果表明,基于BER...     

图像可逆数据隐藏技术研究综述

可逆数据隐藏技术不仅能从嵌入数据后的载体中完整地提取嵌入的秘密数据,而且能无损地恢复原始载体,这在诸如医学图像、遥感图像等特殊的应用领域非常实用,已成为多媒体安全领域的研究热点。以数字图像为载体,首先对信息隐藏技术的分类、应用和特性与可逆数据隐藏技术的基本框架和性能评估进行简要描述。其次,对基于差值扩展、直方图平移、预测误差扩展、像素值排序和插值技术等五种典型的可逆数据隐藏技术分别进行了介绍和讨论,给出了每种典型技术的嵌入和提取过程。最后,对可逆数据隐藏技术未来的研究趋势进行了展望。     

以总加权完工时间为目标的两台机越库排序的动态规划算法

提出并研究两台机器环境下的以带权总完工时间为目标函数的越库配送排序问题.越库作业的入库与出库车辆被看作是排序问题中的机器,入库货物与客户需求为具有前序集限制关系的被加工工件.研究了该问题的计算复杂性及其最优解的若干性质,提出求解该问题的逆向动态规划算法,并给出了动态规划算法的数值实验.结果表明,所提出算法至少可以求解25个工件规模的越库配送排序问题.     

平行批排序最小化最大完工时间在线算法的一个注记

讨论单机、平行批、批容量无界、最小化最大完工时间的在线排序问题.对该排序问题,Zhang等人(G.Zhang,X.Cai and C.K.Wong,On-line algorithms for minimizing makespan on batch processing machines,NavalResearch Logistics,48(2001),241-258.)和Deng等人(X.Deng,C.K.Poon and Y.Z.Zhang,Approximation algo-rithms in batch processing,Journal of Combinatorial Optimization,7(2003),247-257.)两组作者分别独立地给出了同一个竞争比为(5 1)/2的在线算法,并证明该在线算法是最佳可能的.在他们的算法中,在每一批中的加工时间最大的工件,不妨设其准备时间为r而加工时间为p,将被滞后到(1 α)r αp时刻以后加工,其中α=(5-1)/2.对同一问题设计了一个修订的在线算法,其中加工时间为p的工件只需要滞后到αp时刻.该在线算法仍然是最佳可能的,并且在一定意义下,该在线算法是渐近最优的.     

进近区域到达航班排序和调度的优化

为了减少中国目前由于空中交通管制手段落后而引起的航班延误,提高航班调度的效率和空域的利用率,建立了到达航班排序和调度问题的混合整数规划模型,分析了求解问题的特点,提出了一种启发式算法。该算法结合了空管知识,通过预估未来一段时间内的流量状况实施调度,同时引入优先权,体现了连续航程航班和延误较大的航班的优先级。对算法进行了验证,结果表明:该算法能有效减少航班的延误和空中盘旋等待,提高了空域利用率,对改善中国空中交通管制的自动化水平具有实际意义。     

内存数据库索引技术在消防监控系统中的应用研究

传统的磁盘数据库因为要进行大量的I／O操作,不能很好地满足系统的实时性要求。内存数据库系统将用户数据加栽到内存中,使得数据的处理速度大大提高,可满足各种实时应用系统的实时数据处理需求。本文介绍了消防监控系统中内存数据库索引的设计方法,并对比了两种方法下的系统运行效率。     

多目标问题的逼近于理想解的排序方法研究

针对多目标系统的优选问题,提出了改进的ＴＯＰＳＩＳ法。与现有文献中的逼近于理想解的排序方法相比,该方法充分地利用了决策矩阵的信息。实例分析表明,本文所提出方法,可用于实际多目标系统优选决策分析。     

方案排序对权重比例变化的敏感性分析

权重是用来衡量多属性决策问题各属性间的相对重要性的，它在很大程度上影响着多目标决策问题的求解结果，在主客观综合赋权方法的基础上，通过改变主，客观权重在综合权重中所占的比例，研究了这种比例的改变对方安排序的影响，提出了一种方案排序对权重的敏感性分析方法，通过实例讨论了在主观权重的基础上，增加多少客观权重，才能改变由主观权重所确定的方案排序。