基于整数规划的驾驶员调度系统—TRACSII

本文阐述一个世界著名的成功的公共交通驾驶员调度系统—TRACSII。该系统的核心算法是基于整数规划的"生成与选择"方法。本文首先对驾驶员调度问题以及TRACSII系统的研发背景和主要功能进行简要介绍;然后,重点阐述该系统的整数规划模型和求解方法;最后,举出几个成功应用的实例,并归纳出该系统存在的局限性,为进一步研究指出方向。

基于交替与连续长度码的有效测试数据压缩和解压

提出了新一类的变 -变长度压缩码 ,称之为交替与连续长度码 .该文在测试序列中直接编码连续的“0”和“1”以及交替变化位的长度 ,压缩一个预先计算的测试集 ,无需像其它文章中受限制仅仅编码连续的“0” .这种交替与连续长度码由两部分组成 ,即交替和连续部分 .它的解压体系结构是一个简单的有限状态机并且不需要一个分离的循环扫描移位寄存器 .试验结果显示 ,这种编码能够有效地压缩测试数据 ,并且更优于Golomb和FDR码对输入数据流中的变化压缩 .

使用双重种子压缩的混合模式自测试

提出了一种基于扫描混合模式的内建自测试的新颖结构 为了减少确定测试模式的存储需求 ,它依赖一个双重种子压缩方案 ,采用编码折叠计数器种子作为一个LFSR种子 ,压缩确定测试立方体的个数以及它的宽度 这种建议的内建自测试结构是完全相容于标准的扫描设计 ,简单而具有柔性 ,并且多个逻辑芯核可以共享 实验结果表明 ,这种建议的方案比先前所公布方法需要更少的测试数据存储 。