机器带故障的两台机排序问题的一个近似算法

讨论机器带故障中断的两台平行机排序问题,目标为极小化误工工件数,在转移时间t=0时的排序问题是问题P2｜D=∞,t=0｜∑u′ij,该文给出了相应的算法,并利用该算法,考虑了当工件转移时间t〉0时的NP难的排序问题P2｜D=∞,t≠0｜∑u′ij。该文使用对前一问题的最优序π^＊当中的工件相交换,使得增加误工工件数尽量少的方法,提出了一个差界为1的多项式时间的近似算法,并给出了证明及算法的计算复杂性。     

带两个服务等级约束的三台机排序问题

研究带两个服务等级约束的3台同型机在线排序问题。工件和机器的服务等级为1或2,加工允许中断但不允许引入机器空闲时间,目标是最小化最大完工时间。该文首先证明任意在线算法的竞争比至少是3/2,接着对仅有1台机器等级为1的情形给出了竞争比为5/3的在线算法。     

机器无等待工件具有区间限制的两台同构并行机上批在线调度

针对两台同构并行机上的在线批调度问题,提出了使工件加工的最大完成时间最小的一个批在线列表调度算法。即工件组成不同的批,每个批中有m个工件,当每批到达等待加工时,其内部的工件加工时间才已知,且每个工件加工时间限定在某个实区间[a,b]上。在对当前批后批中工件的信息不了解的情况下,立即将其中的工件按LPT规则调度进行调度,调度过程中不允许中断。解决了算法的可使用性的度量问题,对其最坏情况进行了分析,给出了算法的最坏情况比。     

已知工件总加工时间的两台同类机半在线问题

研究了已知总加工时间的两台同类机半在线问题.假设工件是分别独立地到达加工机器,并且工件的总加工时间是已知的,目标函数为极大化最小机器负载.将总加工时间标准化后,给出近似算法及其竞争比,并证明此竞争比是紧的.给出此问题竞争比的一个下界1.6180,并由此推出当两台机器的速度比为1.618 0时,算法是最优的,算法的竞争比与最优算法的竞争比之差小于0.089.     

基于多元LDPC码的多用户协作方案

与Turbo码相比,多元LDPC码有更好的waterfall和error floor性能。该文将多元LDPC码应用于译码转发协作系统中,提出基于中断概率的多用户协作方案。各用户通过判断自己与信源节点间的信道是否发生中断,决定是否作为中继。若没有发生中断,用户先对接收到的信息进行译码,再采用多元LDPC码重新编码后发送至目的节点。仿真结果表明,当误比特率(BER)为10-4时,相比于随机协作方案,该方案在高斯信道下可获得0.3 dB的性能改善,在瑞利衰落信道下可获得0.4 dB的性能改善。     

IBM—PC机用于控制的定时中断处理

本文分析了IBM—PC机处理定时中断的原理,提出改变PC机中断时间的方法,从而解决了IBM—PC机用于控制时,控制系统要求较短的中断时间,但原机只能提供较长的中断时间的矛盾。     

LPC2000系列ARM可重入中断的设计与实现

本文针对LPC2000系列ARM的向量IRQ中断,分析一般的处理方式,详细研究了可重入中断的特点,提出设计可重入中断处理程序时应使处理器选择转入系统模式,最后通过一个外部中断EINT0嵌套定时器中断TIME0的实例在Proteus仿真平台上验证了方案的正确性。     

数字电离层测高仪的一个接口设计

本接口设计的目的是:用一台终端为两台微型计算机服务,使一台微型机同时执行信息处理及与另一台微型机通讯的两种工作。文章着重讨论了有关这种多任务系统实施过程中接口的中断机构问题;使显示建立在中断基础上以提高CPU吞吐率的问题;特别是改造CP/M86操作系统中有关DOS操作台输出功能部分,使得用FORTRAN语言编制的程序中的输出纳入基于中断的输出程序中去的问题。     

AODV路由协议局部修复机制的改进

分析了AODV的局部修复机制,在此基础上,提出了一种改进思想:当链路的下游节点发现链路中断时,首先发起到其前两跳节点的路由修复,当修复不成功时,再发起到源节点的路由修复,缩短路由修复的时间,对提高系统的吞吐量和延时具有一定的积极意义.     

使两台和三台平行机的最小完工时间为最大的线性算法

讨论使两台和三台平行机的最小完工时间为最大的线性算法——对偶阈值算法DA m(ε),其中ε是参数。对于问题P2||Cmin,证明对偶阈值算法DA2(1/7)的最坏情况界为6/7,并证明此界为紧界;对于问题P3||Cmin,进而提出层次对偶阈值算法TDA3(ε),并证明当ε取2/11时,算法的最坏情况界为9/11。这些都是线性时间算法中使最坏情况界值为最小的算法。     

裁剪优化的Anytime算法

解决路径规划问题时,传统的Anytime算法有时候会遇到花费过多存储空间和计算时间的问题。该文提出的裁剪优化的Anytime算法旨在提高这两方面的性能。该算法在已有的Anytime算法的基础上,通过裁剪非均衡表中的节点来降低存储空间,然后通过分析裁剪后的节点信息来判断是否进入下次循环,以此减少计算时间。最后通过仿真试验,验证了算法的可行性和有效性。     

混合型区间线性规划的求解

仅含不等式约束的区间线性规划的求解问题已有较好的算法。对含有等式约束的区间线性规划求解问题,现有的算法效率都不能令人满意,并会出现辅助问题没有可行解的问题。该文讨论既含不等式约束又含等式约束这种混合型区间系数线性规划的求解问题。利用问题的几何结构,提出了一种新的辅助问题,有效地降低了计算复杂性。并给出了辅助问题不可行时的处理方案。     

Leslie素矩阵的一个充要条件

Leslie矩阵模型在带年龄结构的种群动力学中具有重要地位,研究成果表明当Leslie矩阵为素矩阵时,目标种群将趋向一稳定的年龄分布。该文给出了一个无需通过烦琐的矩阵幂运算来判定Leslie矩阵是素矩阵的充分必要条件,它为Leslie模型的实际应用提供了很大方便。     

一种新的基于蚁群和凝聚的混合聚类算法

在经典蚁群算法和经典聚合算法的基础上,该文在改进蚁群算法的同时提出了一种新的基于蚁群和凝聚的混合聚类算法。该算法首先在蚂蚁放置物体时采用紧凑算法,其次对于可被蚂蚁负载的物体采用基于评估函数的调度算法,最后将凝聚算法融入蚁群算法的迭代过程。实验通过与其它聚类算法比较表明,该算法在继承了蚁群算法固有优点的同时,提高了时间效率,获得了较好的结果。     

一种适用于移动通信网的流媒体传输策略

为提高流媒体在移动通信网络传输的实时性与可靠性,该文提出一种自适应切换UDP与TCP传输通道的流媒体有效传输机制。该机制通过检测RTP/UDP传输的丢包率的阈值切换传输通道与改善移动网重定向问题,在一定程度上保证媒体在客户端的播放质量。系统在手机端实测播放效果表明本文的传输机制优于采用单一传输通道传输流媒体的传输效果。     

基于匈牙利求解的被动传感器数据关联算法

在多传感器多目标跟踪领域中,数据关联是按一定规则连接具有共同目标的决策过程。通过整数规划将数据关联问题转化为多维分配问题。该文利用改进的拉格朗日松弛算法把多维分配问题降为一系列二维分配问题;引入匈牙利算法求解二维分配问题的最优解以获得最佳关联结果。仿真结果证明该文算法计算量小,关联正确率高。     

最小二乘支持向量机的参数优化算法研究

该文针对最小二乘支持向量机的参数优化存在的问题,提出交叉验证的最小二乘支持向量机的参数自调整优化算法,用非线性测试函数的数据进行训练,并用于水下FCAW熔深多信息在线监测。最后把最小二乘支持向量机与传统的BP网络预测结果进行比较,结果证明,该模型的预测精确度是令人满意的,该文提出的方法是可行的。     

一种改进的RFID防碰撞算法

多标签的防碰撞技术是射频识别系统中的关键技术。该文在研究各种基本二进制算法的基础上,提出了一种改进的防碰撞算法。该算法能够有效地减少搜索次数以及传输的比特量,缩短识别时间,提高搜索效率。     

基于城市排水水力学系统的建模与控制研究

该文研究了城市排水系统的水力学模型建模与控制问题,主要解决污水进入污水处理厂之前水流不稳定的状况,实现污水处理厂对污水水流平稳的要求。首先,通过城市排水实际系统分析,建立以两节点之间管道为对象的离散状态空间模型。充分考虑实际系统中各重要参量之间的关系,合理选择输入,输出,及状态变量。再次,对该系统进行稳定性分析和控制器设计。采取现场输出数据,利用控制器估计当前时刻系统的状态。提出主要以实现污水输出稳定的性能指标,求解满足性能指标的参数,返回给底层控制,得到一个良好的循环状态。     

超声波抑藻效果及影响因素研究

采用超声波对河流中的藻类进行处理,研究了超声波辐照时间、辐照频率和辐照模式对抑藻效果的影响。研究结果表明,当超声辐照时间达到5 min后,抑藻效果趋于恒定,培养7 d后藻密度比对照组下降29.2%。当超声为低频段(20~50 kHz)时抑藻效果好于中频段(60~100 kHz)和高频段(100~150 kHz),7 d后藻密度分别降低了29.2%、9.2%和17.2%。最佳的辐照模式为低剂量、高频次辐照。另研究发现最佳抑制工况下藻浓度变化值△Y5与对照组藻浓度变化值△Y0符合幂指数关系y0=0.217y15.092,R2=0.993。