倒摆的多速率最优调节器设计

给出一种多速率最优调节器的时不变单速率设计法，采用“提升”技术，把多速率系统的设计问题转变成了单速率系统的设计问题。采用这种方法对控制界的一个典型问题－倒摆小车的控制问题进行了研究，计算机仿真结果表明了该方法的有效性。     

Optimization of PERT Network and Compression of Time

In the traditional methods of program evaluation and review technique （PERT） network optimization and compression of time limit for project, the uncertainty of free time difference and total time difference were not considered as well as its time risk. The authors of this paper use the theory of dependent-chance programming to establish a new model about compression of time for project and multi-objective network optimization, which can overcome the shortages of traditional methods and realize the optimization of PERT network directly. By calculating an example with genetic algorithms, the following conclusions are drawn： （ 1 ） compression of time is restricted by cost ratio and completion probability of project; （2） activities with maximal standard difference of duration and minimal cost will be compressed in order of precedence; （3） there is no optimal solutions but noninferior solutions between chance and cost, and the most optimal node time depends on decision-maker＇s preference.     

代理签字算法在智能卡认证环境中的应用

智能卡可作为理想的密钥存储介质，但由于资源有限，在其内部做公钥运算效率较低。为解决这个问题，结合智能卡的特点，给出了一个基于代理签字算法的安全解决方案。实验表明，与其它方案相比具有高效的特点，同时又能保证卡内密钥信息的安全。     

��ͨ˫��滮����:ͳһ��ѧģ�ͼ����㷨

主要讨论基于用户平衡原则的交通网络优化问题。这些问题大致上可以分为二大类:一类是涉及到确定性用户平衡原则；另一类是考虑随机性用户平衡原则。众所周知，运筹学中的双层规划模型能够完美地刻画这些问题，但是所建立的双层优化模型往拄属于不可微优化问题的范畴，这就给设计有效的算法带来了很大困难.此文首先从模型和算法的角度总结了有关这类问题已有的研究成果，接着介绍有关这方面的最新的研究进展，即如何把用户基于平衡原则下的交通网络优化问题的双层规划模型统一地转换为一个连续可微的单层最优化问题，并设计统一的算法。作为统一的算法方面的研究，我们可以看到增广的拉格朗日方法可以用来解上述的第一类问题，而基于灵敏度的分析的序列二次规划方法完全有能力解上述的第二类问题。     

新型蚂蚁算法时间复杂性与鲁棒性研究

在研究新型蚂蚁算法理论的基础上，进一步对新型蚂蚁算法的时间复杂性与鲁棒性进行实际计算与研究，研究出蚂蚁移动Mlog2N（M为边数，N为结点数）步后，能找到QoSR的较优解，该算法的时间复杂性为O（MNlog2N）．对该算法的鲁棒性进行分析，证实了在关键结点失效后，该算法仍能找到新的QoSR，并发现随着关键结点失效增多，再找到新的QoSR的QOS参数值急剧下降．     

大数据量高复杂度CRC校验的串并优化设计

为确保数据安全,CRC广泛应用于工业通信中。高速动车与地面应答器之间的数据传输采用的是75位的CRC校验,对于这种复杂的CRC校验需要非常复杂的软件,也会消耗大量硬件资源。以75位CRC模块的设计为例,探讨大容量高复杂度的CRC校验模块的优化设计方法。     

An Effective Hybrid Heuristic Algorithm for the Hub Location Problems of Small-Scale Uncapacitated Hub-and-Spoke Network

The key factors for designing a successful hub-and-spoke network are to determine the optimal number of hubs, to properly locate hubs, and to allocate the non-hubs to the hubs.This paper proposed a hybrid heuristic based on genetic algorithm (GA) to resolve the uncapacitated single allocation hub location problem with fixed cost (USAHLPFC), according to the upper bound of the ratio of the number of hubs to the number of nodes.Computational experiments were conducted using the Civil Aeronautics Board (CAB) data set.Results indicate that, applying the proposed heuristic, one can obtain the optimal solutions for all small-scaled problems very efficiently.A comparison between the proposed hybrid heuristic method and the GA presented by Topcuoglu et al.shows that the former outperforms the latter when the discount factor α is less.     

改进的ID3算法在机车检修作业流程中的应用

建立机车检修数据集,加入机车检修计划中的"基本影响因子"和"检修评定因子"来改进ID3算法,进行数据挖掘,找出频繁的机车检修路径,达到提高维修效率目的.     

改进的遗传算法在车辆路径问题中的应用

通过对车辆路径问题的深入分析,针对遗传算法中“种群多样性”和“选择压力”两个最重要因素,对“交叉算子”和“变异算子”进行了改进,并和一般的遗传算法进行了比较,通过计算结果证明：在算法性能方面,改进的算法收敛速度较快,所求得的最优解质量较高,且计算结果稳定;在车辆配送路径方面,改进算法得到四条最优配送路线,并且四条线路没有交叉,完全形成回路,又同时满足车辆满载率的限制,而一般的遗传算法得到五条配送路线,最低装载量仅为3．1t,并不能达到车辆相应的满载率,因此,改进的遗传算法明显优于传统的遗传算法．     

关联规则分布式算法的性能评价

主要叙述两种基于WS Cluster(WSs即工作站集群)环境的分布式并行处理的有效性算法.第1种算法是在WSs间的关系数据比较小的表算法.另一种算法是对数据通信应用转换操作和对独立数据每接点进行大量搜索过程的简化,通过这些算法在WSs中的实施,并对它们的性能作出评价.