基于矩阵行搜索求解排课表问题的算法

讨论了排课表问题的一种矩阵解法,提出了一种基于矩阵行搜索变换求解该问题的新方法,并给出了软件实现的详细步骤.不仅给出了算法的理论基础,还给出了程序实现时的一些技巧,算法的时间复杂度为O（n2e）,具有较高的效率和实用性.     

一种有效的授权部分委托代理签名方案

为便于进行委托交易,如在线代理活动或由授权代理签署的商业合同,提出一个基于双线性对的安全有效的代理签名方案。方案允许原始签名者把签名权委托给一个代理签名者,使得后者能够代表他给文件签名,且产生的代理签名能够被任何人验证。方案经验证正确,且满足不可伪造性、不可否认性等安全性要求。另外,代理签名者只能在规定的职权范围内行事,有效地防止了代理权滥用。与其它代理签名方案相比,该方案具有较高的计算效率,尤其在代理委托阶段不涉及运算量大的双线性对运算,这极有利于实际应用。     

满足链路约束的拓扑聚集度虚拟网络映射算法

高效的虚拟网络映射算法能提高网络收益,降低物理资源的消耗。假如一个虚拟网络能够被满足映射,那么它对物理节点资源的消耗是固定的,对资源消耗的总大小取决于链路映射。为减少链路资源消耗,相邻的虚拟节点在被映射后应该是接近的。本文提出基于满足链路约束的拓扑聚集度映射算法。该算法在计算汇聚度时考虑节点间的链路请求,是一阶段映射算法。此外,本文根据图的广度优先搜索对虚拟节点排名,使连续映射的虚拟节点有较高的关联性。仿真实验表明,所提出的算法提高了长期网络收益和收益花费比。     

虽以志怪 却以补史——论《搜神记》的史料价值

作为我国著名的笔记体志怪小说,《搜神记》保存了许多具有史科价值的资料,不仅可以作为正史《后汉书》、《三国志》注的来源,而且弥补了正史《三国志》记载的不足,也是《晋书》、《宋书》等史书的直接史料来源。因此,《搜神记》是值得历史研究者重视并深入加以研究的古籍资料。     

钞票纸张的两级搜索定位法

为了消除传输纸机的机械传动部分存在偏差而引起的钞票纸大张图像在空间位置上的偏移,以及因生产工艺波动而导致钞票纸的防伪特征区在大张图像中空间位置的波动,提出一种在钞票图像检测之前对大张图像和防伪特征区进行两级搜索定位的方法。该方法首先使用差平方和法对采集的大张图像四边进行搜索定位,然后针对不同的防伪特征区分别采用改进的快速相关函数法和基于核的直方图统计法进行搜索定位。实验结果表明该方法能够为后续的检测提供高效、精准、高质量的检测条件。     

求解卸装一体化车辆路径问题的改进导向局部搜索算法

针对卸装一体化车辆路径问题,提出一种变惩罚函数的导向局部搜索算法(IGLS)。在传统导向局部搜索算法的基础上加入了新的惩罚效用函数,当传统导向局部搜索算法陷入局部最优时,变换惩罚策略后重新搜索,从而扩展搜索的邻域。通过和传统导向局部搜索算法以及TS_GLS算法在不同算例上的仿真结果比较,验证了所提算法在解决卸装一体化车辆路径问题上的有效性和稳定性。     

运动目标快速搜索辨识路径规划模型

运动目标快速搜索辨识问题属于路径规划,与背包问题以及推销员最佳路线问题相似,但又存在明显区别：前者问题目标是运动的,后者是静止的;当运动目标是待辨识可疑船只时,还要考虑护航船队的安全。基于此,提出“动静结合”,在利用Hamilton回路算法和Kruskal避圈法的基础上,设计截相遇迭代算法,并根据目标的威胁等级以及聚集程度建立最优搜索策略。     

基于跨媒体数据的反腐多视角分析

腐败严重影响社会发展和民众信心,本文获取中纪委反腐通告、"天涯杂谈"新发帖和"百度热搜新闻词"三种不同来源的互联网文本语料从多个视角分析十八大以来的反腐成果.使用LDA话题模型探测不同语料中的反腐话题,并对语料的时空特性进行分析,通过官员履历构建"官员共职网络"探索腐败官员团伙并结合时间、级别和领域信息分析高级别官员的反腐策略.结果表明,腐败官员相关的不同语料的时空分布不同且涉及的腐败相关话题的重点不同,"官员共职网络"对于研究腐败官员的复杂关系具有重要意义.     

基于改进遗传算法的流水车间调度求解方法

流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法.该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能.仿真实例的结果表明该算法对问题求解的可行性和有效性.     

城市应急最优路径算法

提出一种应用于城市应急系统的改进的最优路径搜索算法。它利用道路等级的分层方法,建立优化的层次化路网模型;在此基础上,利用分级搜索技术,解决起始节点和目标节点由低层到高层的最优路径;同时,在高层路网上采用提出的结合道路状况的启发式A＊优化搜索算法进行搜索,得到完整的优化路径。最后通过实际路网的应用验证了提出方法的有效性。