网络化控制系统中的抖动优化调度算法

在令牌型总线网环境下，提出折衷网络带宽资源占用和传输周期抖动的两步优化调度算法，在满足实时性要求的前提下，通过确定网络化控制系统中各控制闭环节点的采样周期及其在最小倍周期时段内的数据传输序列，在兼顾周期抖动对控制闭环动态性能影响的同时合理地调配了带宽资源，使系统具有较高的网络资源利用率。     

减链约束多处理器任务在三处理器中的调度

研究三个并行处理器环境中,具有递减链约束的多处理器任务的调度问题,调度目标 是最小化总处理时间,假设单项任务需单位处理时间.首先给出了减链调度问题的最优化性质 与条件,并说明了减链调度问题仍然是NP难的.随后基于两段flow-shop问题的Johnson's算 法的修正和减链调度问题最优化性质,提出了一个启发式算法,并从分析和仿真计算两方面说 明该算法是有效的和高效的.     

一种基于Linux的NAS文件系统设计

Linux因为其开放源码、对硬件的强大支持、多种网络协议的实现成为开发NAS的理想平台。但是，NAS是一种专用的文件服务器，Linux下普遍使用的Ext2格式文件系统在性能上无法胜任。文件系统的安全性、可靠性、存储空间的利用率与访问速度是衡量NAS性能的关键指标，从这些目标出发，对NAS的文件系统进行了分析、设计及优化，最后给出Netbench软件对新系统性能的测试结果，经过比较，表明新系统有较好的性能。     

PC27-1数字式自动量程绝缘电阻表的设计

本文介绍以双积分3位半A／D7106为核心器件的数字式自动量程绝缘电阻表的组成及其工作原理，并对DC—DC电源、采样电路、自动量程切换做了重点介绍。该仪表具有两个兆欧表及一个交流电压表的三重功能，其中仪表内部能提供1000V和500V两档测试电压并能根据被测绝缘电阻大小自动转换量程。该仪表利用干电池供电具有使用方便、测量范围大的特点。     

大规模带复杂任务约束的装配线平衡问题优化

介绍了装配线平衡问题的传统模型,分析了传统启发式算法与遗传算法在解决现今生产中的大规模带复杂任务约束问题时的弊端.针对传统模型的局限性,给出了修正模型,然后集合数种组合优化算法的优点,对传统启发式算法的候选规则与任务分配规则进行改进,给出了一种可行、高效率的优化算法,最后用实例验证了算法的优良性能.     

斜向插削变齿厚内齿轮加工方法的研究

提出了变齿厚内齿轮的一种近似加工方法－－斜向插削法。在建立齿廓曲面方程的基础上，对这种加工方法引起的齿形误差和分度圆压力角变化进行了研究，探讨了刀具不同的相对斜插角对内齿轮齿厚的影响，以齿形误差最小和保证内齿轮为鼓形齿的原则优化了刀具相对斜插角，并且进行了试验研究。理论分析和试验结果都责明在齿轮倾斜角小于１２°时，斜向插削工艺是变齿厚内齿轮的一种非常有效的加工方法。     

Parallel ant colony algorithm and its application in the capacitated lot sizing problem for an agile supply chain

In order to study the capacitated lot sizing problem for a supply chain of corporate multi-location factories to minimize the total costs of production, inventory and transportation under the system capacity restriction and product due date, while at the same time considering the menu distributed balance, the mathematical programming models are decomposed and reduced from the 3 levels into 2 levels according to the idea of just-in-time production. In order to overcome the premature convergence of ACA ( ant colony algorithms), the idea of mute operation is adopted in genetic algorithms and a PACA (parallel ant colony algorithms) is proposed for supply chain optimization. Finally, an illustrative example is given, and a comparison is made with standard BAB ( Branch and Bound) and PACA approach. The result shows that the latter is more effective and promising.     

考虑缓冲区的自动生产单元的无死锁调度策略

在制造系统中,必须防止死锁的发生.本文提出了一种在制造系统(带有有限缓冲区)中搜索最优的无死锁调度的算法.为此首先介绍了死锁问题及其图论表示方法,然后在遗传算法的基础上,运用图论算法来保证无死锁的调度结果.为了保证遗传算法生成的调度策略能够满足所要求的约束,运用图论方法选择无死锁个体,或添加缓冲区,从而在基本保证了系统的主要性能指标的同时,得到系统可行的无死锁调度结果.最后给出了一个运用此方法解决死锁问题的实例.     

延迟敏感型业务的带宽在线优化

本文研究N个延迟敏感型业务流对共享时隙带宽资源的实时在线最优配置问题,延迟业务的特点是如果在阈值n时隙内没有可分配带宽,则新业务会被阻塞,优化目标是诸业务流被阻塞的概率最小,优化问题是整数规划问题,本文把离散型问题转化为连续型优化问题,基于网络阻塞率的实时测量值,采用梯度估计的搜索算法,给出诸来务流的最优时隙配置比例,然后,引入一种集成了确定性和随机性的转换方法,等价地给出原离散型问题的最优时隙配置。     

基于个体密集距离的多目标进化算法

外部种群维护和适应度赋值是多目标进化算法（MOEA）的两个重要部分,该文首先对这两个问题目前已有的处理方法进行了分析,然后提出了基于个体密集距离的外部种群维护方法,并在将所有个体根据Pareto支配关系分成四个层次的基础上,给出了一种由个体密集距离定义的适应度函数,最后将基于个体密集距离的多目标进化算法CMOEA应用于几个常用的测试函数,并和SPEA,SPEA-2进行了比较,计算结果表明CMOEA具有良好的搜索性能．