时间表问题与遗传算法

通过对时间表问题和遗传算法的认识，探讨用遗传算法求解时间表问题，并给出一个实例。     

使用模拟退火算法解课表问题

给出一种使用模拟退火算法 (SSA)求解课表问题的方案 ,详细地讨论了该方案涉及的各种问题 ,包括目标函数和初解的确定 ,邻域和新解的产生方法 ,初始“温度”的确定和“温度”更新的方式 ,内循环次数及算法终止条件的确定等 .文章的最后给出了该方案的一个实例和若干性能分析 .     

加工安排问题的优化方法及其自组织并行实现

针对加工安排这类实际问题，提出一类以顺时安排为基础结合隐枚举思想的近似算法，并给出利用多处理机并行系统解决这一问题的自组织异步并行实现方案．     

加工时间成比例的两阶段自由作业排序问题

对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工,工件在阶段间的加工满足自由作业环境要求,且相同工件在两阶段的加工时间相同,目标是极小化时间表长,即最后完工工件的完工时间.证明了当min{m1,m2}≥2时该问题是NP-难的,给出了该问题的一个近似算法,并证明了该算法的最坏情况界不大于3/2-3/2(2min{m1,m2}+1).得到了当min{m1,m2}=1时,该算法为问题的最优算法.     

计算实对称矩阵特征值特征向量的幂法

幂法是一种计算实矩阵主特征值的一种迭代方法,在幂法的基础上进行了扩展,提出了一种能计算实对称矩阵所有特征向量和特征值的迭代方法,并对该方法的收敛性进行了证明,最后通过数值实验验证了该方法的有效性。     

基于椭圆曲线的代理数字签名和代理多重签名

为了设计出一种更成熟、更有效的代理签名方案和代理多重签名,通过引入MUO代理数字签名及椭圆曲线DSA算法,将ECDSA应用于MUO方案,得到了一种新的代理数字签名方案,它满足6种代理数字签名所必须的性质,并且在此基础上进一步给出了一种代理多重数字签名方案.所给出的两种数字签名方案都是基于椭圆曲线密码系统基础上的,并且具有比原方案更好的安全性和更高的实用性.     

构造一种与置换群成反同构的群

通过对中国古代一种游戏的讨论,建立了数学模型,从而构造了一种与置换群成反同构的互换群,得到一些有趣的结果     

一种基于粗糙微聚集算法及属性重要度的匿名模型的数据质量评估

提出一种基于属性重要度的匿名模型并改进了微聚集算法,提出一种用于解决微聚集算法在处理分类型数据时存在的问题的方法。并针对改进算法,从粗糙集理角度出发,设计了一种度量函数来衡量匿名化数据的质量。仿真实验证明,改进的方法是有效的。 更多还原     

基于原子系综和线性光学器件的量子中继

有噪信道上的量子通信出错率随着信道长度呈指数式增长, 量子中继是应对此问题的一种有效方法. 提出一种具有实验可行性的量子中继方案, 利用原子系综来制备量子纠缠, 利用偏振分束器来完成量子纠缠的纯化和交换, 为实现远程量子通信提供了一种有效方法.     

浙江寥属的分类研究

本文是“浙江省蓼属植物的初步鉴定”一文经过修改订正而成的,共报道了浙江的蓼属植物36种1亚种5变种,分属于(Ⅰ)萹蓄蓼组2种(Ⅱ)头状蓼组3种1变种(Ⅲ)春蓼组16种1亚种4变种(Ⅳ)拳蓼组2种(Ⅴ)蔓蓼组2种(Ⅵ)剌蓼组11种共6组,较“鉴定”多了一种地理分布新纪录,合并了2种1变种,订正了5种植物原来的名称。本文包括前言、名录及分种检索表三部分。     

多媒体远程教育网中的实时组播研究

在分析实时组播的基础上,提出了一种实时组播路由算法,并分析了将其应用于实时交互式多媒体远程教育网的可行性．     

基于Rete模式匹配算法的入侵检测系统

设计并实现了一个基于专家系统的网络入侵特征检测系统．针对当前入侵检测推理机制中存在的时间冗余性问题，在入侵检测推理过程中采用了Rete模式匹配算法，对推理机制进行了优化．实验结果表明，该系统在检出率和检测效率上要明显高于未采用Rete模式匹配算法的系统，采用Rete模式匹配算法能有效地克服时间冗余性问题，并改善了系统的性能．     

高阶常微分方程的动态演化建模

提出了采用高阶常微分方程模型代替传统时序分析中所用的ARMA模型来实现一维时间序列的建模和预报．设计的将遗传程序设计与遗传算法相嵌套的动态演化建模算法,用遗传程序设计优化模型结构,以遗传算法优化模型参数,边收集数据边建模边预报,首次成功地实现了时间序列实时预报的程序自动化．两个时间序列的应用实例表明采用此算法可获得较好的实时预报效果．     

RTP协议中RTCP传输间隔算法

针对应用RTP的大规模会话，提出了改进的RTCP传输间隔算法，并对改进算法和现行算法进行了模拟和分析，结果表明改进算法有效地减小了因大量用户同时加入而导致的RTCP包发送间隔误差，缓解了大规模会话初始时RTCP包造成的拥塞．     

工序问题的动态规划算法

提出了一个求解工序问题的动态规划算法,该算法排序含n个工件集合的期望时间为O(n)。     

挖掘泛化序列模式的一种有效方法

针对有时间约束的泛化序列模式的挖掘问题，提出了一种有效的挖掘方法，与已有的算法相比，主要通过采取两种技术来提高效率，一是事先找出每个数据序列支持的序列模式，从而去除了时间因素，用一个快速算法求解决匹配问题；二是在数据序列重复较多时采用直接求交的方法，在此基础上提出了一个基于数据库划分的挖掘算法。     

3D-power图的快速生成方法

3D-power图在图形学和流体仿真等领域应用广泛。为解决已有的3D-power图计算方法时间性能较差的问题,提出了基于GPU的power图构造算法,给出了一种用于计算power图各区域之间的面积估值方法,使基于GPU的构造算法与Lloyd算法、牛顿法相结合,生成满足约束条件的3D质心容量限制power图（3D-centroidal capacity constrained power diagram,3D-CCCPD）。结果表明,本文算法的时间性能较已有的3D-power图构造方法提高了几个数量级。     

关系模式关键字的一个求解算法

本文给出了关系数据库模式中求解关键字的一个算法。算法很简洁并且对于[1]定义的一大类问题,执行时间是多项式级的。     

基于属性频率函数的粗糙集属性约简算法

以现有的两个粗糙集属性约简算法为基础，提出了一种基于属性频率函数的粗糙集（Rough Set）属性约简算法，该算法既可保证每次计算都能得到一个约简，又具有较好的时间复杂性．     

生成Delaunay三角网的快速合成算法

合成算法结合了传统的递归分割法和逐点插入法的优点,兼顾空间和时间性能.然而,该算法不可避免地继承了两种传统算法的不足,在执行效率上受到限制.为了解决执行效率问题,提出了快速合成算法,对合成算法进行了改进和优化.该算法基于面积坐标的点定位算法和简化的高效空外接圆判断算法,从而大大提高算法的整体执行效率;同时充分考虑平面点集的任意性,适用于对任意平面点集构建Delaunay三角网.