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

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

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

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

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

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

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

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

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

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

一种基于广度优先遍历的网络拓扑发现算法及其自适应研究

提出的网络拓扑发现算法，综合了传统网络拓扑发现算法的长处．该算法以SNMP协议和TCP／IP网络管理体系为依托，以图的广度优先遍历算法为基础，将各种可以利用的协议和发现技术有机地结合起来，能够准确有效地自动发现并获取网络拓扑信息，克服单一基于SNMP的路由表的拓扑发现算法的不足，并具有很好的自适应性．     

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

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

对Apriori算法的一个改进

随着Internet的蓬勃发展,商业W eb网站面临越来越激烈的竞争.面对大量的电子商务信息,用数据挖掘技术找出用户感兴趣的信息加以组织利用,加强客户关系的管理,提高客户满意度,从而改进W eb站点的设计、改善企业与客户的关系成为电子商务发展必须要解决的问题.数据挖掘是从大型数据库或数据仓库中提取人们感兴趣的知识,这些知识是隐含的,事先未知的潜在的有用信息.主要包括的方法有:分类、回归分析、聚类、关联分析等.关联规则的提取主要针对大型事务数据库.由于关联规则提取需要重复扫描数据库,因而提高算法的效率是至关重要的.1 Apriori算…     

数字图像中值滤波改进算法研究

对传统的中值滤波算法进行了改进，新的算法采用同步更新迭代的思想，保持了传统算法的优点，同时取得到了更好的去噪效果．实验证明，该算法不仅比传统的中值滤波算法降低了时间复杂度，提高了运算速度，而且去噪效果有了明显的改善．     

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

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