旅行商问题的较优可行解的搜索算法的设计

利用问题本身的特点和相关的已有结论,结合最近邻法和深度优先搜索算法设计了产生旅行商问题较优可行解的方法。首先,将与每个城市关联的城市由近到远排序,并将城市之间距离较远的边删除。然后选择一个城市作为出发地,按排序利用深度优先搜索算法在有限步内搜索可行解。若搜索到多个可行解,从中选择较优的作为以该城市为出发地的可行解;否则,重新选择出发地开始新的搜索。对经典的st70、a280问题依次将每个城市作为出发地进行实验,该方法产生的可行解的性能明显优于随机搜索算法。但仍不及最近邻法。     

基于灰度矩阵的中文碎纸片的拼接复原算法

主要对碎纸片的拼接复原问题进行分析,分别对仅纵切和横纵切两种切割方式建立了模型进行求解,主要思想是对碎片的灰度值矩阵进行处理,利用文字所处的位置信息、空格的分布情况、碎片的边界信息（文字的链接情况）等信息,对所给的碎纸片进行拼接复原。对2013年“高教社杯”大学生数学建模竞赛B题附件中的中文碎片进行拼接,拼接效率高,算法可行。     

600MW空冷机组的振动调试

某电厂两台600 MW空冷机组在起动过程中均发生了多次动静碰磨,通过检修和磨合消除了该摩擦振动。同时,在带负荷过程中,这两台机组的7号轴承处轴振动(7号轴振)均随负荷变化而大幅波动,采用现场动平衡技术对低压转子-发电机转子联轴器对轮(低-发对轮)、低压2转子同时加重,处理后机组振动可控制在优良水平。     

通过恒等变换计算多项式的出错原因分析

本文分别从舍入误差、截断误差、算法的稳定性等角度对恒等变换计算多项式的出错原因,进行了细致的分析。本文结果解释了在许多快速算法中,某些变换算子数值不稳定的原因。     

超临界600MW机组振动特性分析综述

对哈尔滨汽轮机厂超临界600 MW机组存在的低压轴承座振动不稳定,低压转子不平衡振动和振动突变,发电机轴承座振动不稳定以及滑环小轴不平衡等共性问题作了分析。结合部分故障实例,如鹤岗、太仓、沁北、珞磺、汕头、乌沙山、伊敏、姚孟、巢湖、阳城等电厂多台机组的分析和处理过程,给出对于低压轴承座振动不稳定和低压转子不平衡振动,可采取使低压缸膨胀到位以及对低压转子进行高速动平衡解决;采取结构优化解决发电机座振动不稳定;采取高速动平衡解决滑环小轴不平衡振动等。     

空间函数图形的绘制及方法研究

根据MATLAB的工作机理,受meshgrid函数的启发,设计了区域边界可由函数表示的有界、不规则、连通平面区域上的函数图形的绘制方法,并进一步介绍了如何通过巧妙变换坐标轴来绘制多个曲面所围成的空间体的方法,方法通用性好。利用plot3、surf函数绘制曲线,可将图形做的更漂亮、更形象、更直观;利用ezsurf、surf绘制曲线可以加深对曲线与曲面关系、一元函数与二元函数关系的理解,不同的理解方式可设计不同的绘制空间函数图形的方法。     

容侵系统模型现状与发展

继防火墙和入侵检测系统之后，客侵系统成为了保护大型网络服务器的又一重要技术。本文介绍了容侵的概念、目标、方法，介绍了目前国内外研究的几种容侵模型，并对其进行比较研究，分析了几种模型的优缺点。     

基于矩阵的公交查询高效算法

引入最小乘车次数矩阵Q,直达信息矩阵,直达信息转置矩阵,充分利用矩阵Q进行宏观的判断,用后两个矩阵进行精细的查找,并设计寻找和组装最优方案的算法,进而在最小换乘算法的基础上设计了高效公交查询算法。该算法不仅缩短了查询时间,且使查询结果更加人性化,可给出最少换乘次数为3的出行线路查询结果。     

免疫原理在容侵系统中的应用

容侵系统是一种全新的网络安全技术。为了很好的实现容侵系统的分布式、智能化和全面安全的要求在分析生物体免疫系统与容侵系统相似性的基础上,提出将生物免疫系统的原理应用到容侵系统的研究中,并对识别“自我/非我”、“否定选择”、免疫网络算法在容侵中的应用提供了具体的方法。实践表明,根据此原理能够判断出合法用户与非法用户,可以防止内部节点攻击正常连接的节点,也能够根据计算出的个体细胞的受激程度来更新网络的结构和参数,在容侵系统中实现系统的重构。为容侵系统的实现提供了一种可行的方法。     

容侵系统节点重构算法设计与实现

为了保证数据操作的正确性和当前任务的顺利完成,设计了主代理节点和辅代理节点的重构方案;为了使其他任务避开失效节点,设计了数据分布的重构,从而保证全局数据管理表的有效性,经实验表明,可以实现数据的安全重构,实现了容侵系统中对数据安全的要求,实现了在数据传输过程中的机密性以及数据访问的保密性。