多目标最短路径模型及算法

为获得满足决策者需要的多目标最短路径问题的有效路径,建立了多目标最短路径模型,并提出了综合k-最短路径算法和多目标格序决策方法的多项式算法.该算法根据决策者可以接受的各单目标的上限,用k-最短路径算法,分别确定各单目标的可行路径集及其交集.再用多目标格序决策方法,比较交集中的有效路径,最终获得决策者满意的路径.     

Building Real-Time Network Intrusion Detection System Based on Parallel Time-Series Mining Techniques

A new real-time model based on parallel time-series mining is proposed to improve the accuracy and efficiency of the network intrusion detection systems. In this model, multidimensional dataset is constructed to describe network events, and sliding window updating algorithm is used to maintain network stream. Moreover, parallel frequent patterns and frequent episodes mining algorithms are applied to implement parallel time-series mining engineer which can intelligently generate rules to distinguish intrusions from normal activities. Analysis and study on the basis of DAWNING 3000 indicate that this parallel time-series mining-based model provides a more accurate and efficient way to building real-time NIDS.     

变权值加快收敛的路径寻优实时算法

为获得满意解为目标的最优路径选择问题，给出了一种加权的LRTA^*(Learning Real-TimeA^*)算法，通过改变估价函数值更新规则与解时间和解质量的相对折中，加快算法收敛速度。实例应用表明，该方法比LRTA^*算法更快地收敛于满意解，是一种求解大城市稠密路网两点间最优路径的有效方法。     

对多路径交通分配的节点分配算法的讨论

针对文[1]中的多路径交通分配的节点分配算法存在的问题进行了讨论,提出了合理的修正方法,该方法需要路径的列举.最后给出了修正方法的应用实例并与Dial算法进行了比较.     

基于阈值和蚁群算法结合的聚类方法

为了改善聚类分析的质量，提出了一种基于阈值和蚁群算法相结合的聚类方法．按此方法，首先由基于阈值的聚类算法进行聚类，生成聚类中心，聚类个数也随之初步确定；然后将蚁群算法的转移概率引入K-平均算法，对上述聚类结果进行二次优化．实验表明，与尽平均算法等相比，该聚类方法的F-测度值（F-measure）更高．     

单线区段列车运行图的自动化调整方法

介绍了在列车运行情况已知的条件下，在(t1，t2]时间域内对列车运行图的自动化调整方法，提出了用列车晚点加权总时分作为评价列车运行图调整优劣的指标，并建立了指标优化的数学模型和简化模型。把简化模型构成网络图，并使用分支定界法设计了列车运行图调整的算法。通过模拟编程验证，该算法可行、有效，能在较短的时间内得出较理想的3～4h列车运行图。     

车辆优化调度问题的研究现状评述

本文介绍了国内外车辆优化调度问题的研究现状，对问题的分类、模型构造，求解算法及其适用范围等进行了分析，此外，还对作者自己的研究成果作了简要阐述。     

成组生产计划与调度的集成模型及遗传优化

基于2工序成组生产系统的生产量与作业顺序的优化模型，扩展并建立了成组流水线上多品种多工序加工时生产计划和调度的集成模型．针对这一模型的特点，提出了1种二进制编码与有序编码相结合的2层次遗传优化方法．最后给出了计算实例，计算机模拟结果说明了这一方法的有效性．     

基于FFT的MP信号稀疏分解算法的改进

针对基于FFT的MP信号稀疏分解算法中存在的计算量过大的问题,提出了改进算法.改进算法充分利用了当FFT算法的变换长度是2的整数次幂时运算速度最快的性质,用基2 FFF实现信号稀疏分解中的相关运算.理论分析显示,当数字信号长度为1 024采样点时,用FFT算法计算互相关的速度为直接计算的10.6倍.仿真实验结果表明,改进算法的计算速度为直接计算的8.05倍,为原基于FFT的MP算法的3.64倍.     

JPEG2000静态数字图像压缩标准下的数字水印分析

以JPEG2000静态数字图像压缩标准原理为基础，对影响JPEG2000压缩图像的参数如压缩率、tile大小、DWT以及JPEG2000压缩过程进行分析，然后通过对比已有的实验结果，分析了压缩参数对数字水印算法的影响．