有分离调整和移走时间的两机器no-wait流水作业最大延误问题

以最大延误为目标函数，讨论了两机器no—wait流水作业问题解中的工件排列应满足的条件，并根据这些条件给出了几个近似算法．     

利用旧井点的钻井布局模型

根据平移变换的性质，先将问题一转化为求单位网络[0，1]×[0，1]内的点集的最大覆盖问题，提出了算值计算方法并对此给出了数学证明．然后，利用问题一的数值算法，构造了问题二的近似算法.对本文提供的算例，结出了问题一的精确解．对于问题二，给出了近似解．     

最小-最大圈划分的近似算法

给出了求解最小-最大圈划分问题的一种新的近似算法,该算法的近似比为305p-2,时间复杂性为O（n^4）．     

求解最大割问题的分枝定界算法

最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型，给出了最大割问题的一种二次规划松弛模型，并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在谈模型的基础上，利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解，是求解中小规模最大割问题的有效方法。     

预算型最大覆盖问题的近似算法

研究了给定预算常数的最大覆盖问题,给出了求解此问题的改进贪婪算法,得到了性能保证为1-e-1的近似算法.     

最大并行流问题

研究了Fleischer.L给出的求解最大并行流问题的一个近似算法,其求出的目标函数值为λ≥(1-ε)3OPT.对其算法进行了改进,给出了λ≥1/(1 3ε)OPT的最大并行流全多项式近似算法.最后给出数值例子,验证了算法的有效性.     

任务长度可变的多机排序问题

把由Czumaj等人提出的用于网络信息搜索的任务长度可变的排列问题推广到任务长度可变的多机排序问题,证明该问题的判定形式是NP困难的,而且对任务最大完成数目的优化形式给出了一个近似比α小于4的近似算法．     

具有通用机的四组工件排序问题

为解决实践中对多组任务的优化排序问题，文中提出了一种改进的最长工作优先安排（LPT）的算法，利用“最大相对加工时间”准则和“首先空闲”准则，讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Gmax问题，得到了利用该近似算法所得的解丁与最优解T^＊的一个估计：T/T^＊≤5/4，结果表明，采用该近似算法对工件排序，在最差情况下要比最优排序多出1/4的时间。     

工件尺寸不同的并行机批调度问题

考虑并行批加工机上不同尺寸工件的调度问题；目标是极小化最大完工时间.给出了一个(2+ε)-近似算法，ε＞0可以任意小.     

二元序列的翻转与对换排序

序列的翻转与对换的排序问题因在基因组比较中的应用而受到关注．考虑二元序列的翻转与对换的排序问题，分别给出了二元序列的翻转排序与对换排序的近似算法．     

Syndrome series of one point algebraic-geometric codes and majority voting scheme

A type of recurring relations on syndrome series is presnted. After some important theorems are established, an algorithm for computing a minimal polynomial set is presented. Finally an algorithm for determining the unknown syndromes with incorporating α majority scheme is presented.     

一种改进的分布式协作柔性QoS管理模型

提出了一种改进的分布式多媒体系统模型 基于该系统模型 ,进一步提出了一种改进的分布式协作柔性QoS管理模型并详细讨论了该模型的工作过程 ,最后简要地介绍了该QoS管理模型的应用     

浅谈网络特色赠送期刊发展的现实路径

赠送期刊具有一定的学术价值和使用价值,在目前数字化环境下的图书馆中对其进行网络管理是一项迫切的工作。只有完善了这类期刊的网络管理,让它真正成为期刊收集的一条补充途径,才能充分发挥其价值。阐述了赠送期刊的概念,介绍了赠送期刊的种类、常规管理和网络管理,并提出要做好赠刊的宣传工作。     

考虑变形与时间效应的土压力计算方法研究

根据土压力的大小随挡土墙位移的变化而变化的特点，提出了考虑位移的土压力计算方法，并在此基础上推导了考虑位移的朗肯土压力理论。又根据土压力随时间的发展规律，提出了考虑时间效应的土压力计算方法。最后，提出了考虑变形和时间效应的土压力计算方法。     

集成旋转机械故障诊断的知识表示与推理

本文提出了一种新的基于规则和神经网络集成的智能旋转机械故障诊断方法，该法把专家经验和故障样本以统一的分布表示形式组织到知识库中，并在此基础上提出了推理算法的自学习选取，整个系统充分发挥了规则系统和神经网络的优点，具有知识表示明确、并行推理、联想和自学习等优点。最后结合实例进行了分析。     

岩石类介质的弹塑性损伤本构模型

从岩石介质损伤的物理实质出发，探讨并建立理想脆性岩石介质的弹性损伤本构模型，进而建立了岩石介质更为一般的弹塑性损伤本构模型。利用本文所建立的本构模型，结合数值计算方法，可较方便地分析有关工程实际问题。     

一个新混沌系统的控制与同步

讨论了最近提出的一个新混沌系统的控制与同步问题。在此系统的控制中,设计了在参数已知时的2个线性控制器．得到了将系统控制到任意不稳定平衡点的充分条件。在此系统的同步中,设计了在参数已知时的2个非线性控制器,得到了实现全局完全同步的充分条件,并设计了在参数未知时的3个非线性控制器和参数估计的自适应律,得到了实现全局完全同步的充分条件。对控制参数数值模拟的结果验证了其正确性。     

一类宏观经济模型的正特征矢量法

给出一类宏观经济模型,证明了华罗庚教授提出的正特征矢量法仍适用于该模型．     

双目视觉变焦测距技术

双目视觉测距是根据视差原理,将三维空间求深度信息的问题转化成二维空间求视差.提出一种改进的变焦测距方案,使得传统双目视觉测距系统的测量范围得到更好的延展性,测量精度有了更好的自适应性.提出测距系统的“灵敏度”定义,它是决定系统有效量程和测量精度的重要指标.根据灵敏度函数的具体标定,提出自适应的变焦测距策略,在实际的测量应用测试中已收到较好的效果.     

D类功放开关电源的设计与实现

介绍了一种具有变频启动功能、可驱动超大电容负载的功放开关电源;同时在前级添加了有源PFC。另外为了更好地辅助硬件电路参数的设计,还分别针对PFC及功放电源两部分进行了Pspice电路仿真。仿真及实验结果表明:这种功放开关电源可以稳定推动4万μF大电容负载,而前级的PFC环节功率因数近乎为1,且总谐波失真度小于3%。