AES加密算法的密钥搜索量子线路设计

为验证量子搜索应用于分组密码密钥搜索的可行性,在分析AES算法计算流程和需要实现的计算模块的基础上,设计了一种AES算法密钥搜索的量子线路,包括密钥扩展KeyExpansion模块、量子加密模块和量子比较模块.其中,量子加密模块包含量子轮密钥加AddRoundKey、量子字节代换SubBytes、量子行移位ShiftRows和量子列混淆MixColumns.为了使辅助比特能被后续计算重用,采用回退计算方法去除量子纠缠,在实现量子加密模块时根据4个子模块的不同计算任务采取相应的回退计算策略,以节省计算时间和量子存储空间.研究结果表明:将量子搜索算法应用于分组密码的密钥穷举搜索攻击以达到二次方加速是可行的.     

故障树分析法在船舶细水雾灭火系统故障查找流程图设计中的应用

文章通过对船舶细水雾灭火系统的工作过程及常见故障的分析,提出了用故障树分析法来对船舶细水雾灭火系统进行故障诊断,建立了船舶细水雾灭火系统故障树及其故障查找流程图。通过故障查找流程图轮机员能够快速准确地找出故障并及时排除故障,保证了船舶的安全航行。     

军事空运装载问题的禁忌搜索算法实现

根据军事空运装载的特点,建立了空运装载的数学模型,考虑了多种现实约束,包括重心、物资放置顺序、物资放置方向以及物资承压约束;讨论了求解空运装载问题的禁忌搜索算法编码、解码、评价函数、邻域操作和禁忌表等关键问题,实现了对空运装载问题的求解。仿真实例表明:该求解方法实用有效,对于空运装载工作有指导意义。     

搜索引擎排序算法的探索

搜索引擎是一项崭新而且流行的技术,而检索排序技术是信息检索系统处理结果的核心技术.排序算法的好坏,直接决定搜索引擘效率的高低.文中详细分析了目前流行的3种排序算法:PageRank算法,HillTop算法,竞价算法.介绍各自原理,优缺点以及改进措施,并以PageRank方法为例,详细描述PR值的求解过程.     

基于领域本体的垂直搜索引擎模型的研究

用户时于智能化,专业化搜索引擘的需求大力推动了语义搜索的发展.本文在这个需求的环境下提出一种基于领域本体的垂直搜索引擎模型,该模型更加智能化,并且耦合性较低,能满足不同领域的定制和开发.     

蚁群算法在城市交通路径选择中的应用

针对城市交通路径选择问题,引入蚁群算法并将其改进为可同时满足对路程和时间最优的路径搜索算法,设计了相关的搜索规则和流程.在大量试验的基础上,讨论了算法中各种参数对路径搜索算法收敛性(包括收敛速度和准确度)的影响,并获得了一纽最优的经验参数.分析了搜索中产生伪最优解路径的规律,并通过控制收敛速度和加快趋向最优路径对蚁群算法进行了优化.结果显示,所进行的优化能有效抑制伪最优路径的产生,在2个周期内即可完成搜索.     

The factors analysis and algorithm implementation of single-pattern matching

By studying the algorithms of single pattern matching, five factors that have effect on time complexity of the algorithm are analyzed. The five factors are: sorting the characters of pattern string in an increasing order of using frequency, utilizing already-matched pattern suffix information, utilizing already-matched pattern prefix information, utilizing the position factor which is absorbed from quick search algorithm, and utilizing the continue-skip idea which is originally proposed by this paper. Combining all the five factors, a new single pattern matching algorithm is implemented. It’s proven by the experiment that the efficiency of new algorithm is the best of all algorithms. Foundation item: the National Natural Science Foundation of China (Nos. 60502032 and 60672068)     

客票作废监控软件的设计与实现

阐述了基于Smart3.0客票系统的客票作废监控软件的设计思想和实现方法.该软件具有实用强,执行效率高等特点.它为地区中心和车站掌握客票作废情况提供了一个理想的监控手段.     

基于搜索引擎的有害信息监控系统的设计与实现

在对搜索引擎核心技术进行研究的基础上,设计并实现一种采用主动扫描探测方法进行有害信息监控的系统.基于bot包设计网络蜘蛛模块,实现对html、asp、php和jsp等网页的自动抓取;采用反向最大匹配和二级哈希散列算法,实现中文分词;开发信息索引模块,实现对网页的批量和增量索引;开发有害信息检索模块,实现有害信息监控及预警功能.最后通过集成各模块,实现有害信息监控系统.     

城市轨道交通ATP车载设备测试用例生成方法

根据对城市轨道交通ATP车载设备功能的分析,搭建了模拟车辆外部接口的城市轨道交通ATP车载设备测试环境,确定了测试ATP车载设备的10个安全输入参数和7个非安全输入参数。基于输入参数建立了可变强度覆盖矩阵,并利用回溯搜索算法优化出由20个用例组成的ATP车载设备测试用例集。测试结果表明,给出的测试用例只有穷举测试法的1%,而测试的有效性达90%以上,能够对ATP车载设备功能进行高效和可靠的测试,并大大降低了测试成本,从而验证了ATP车载设备测试用例生成方法的有效性。