树形结构在算法设计中的应用研究

介绍了树形结构的概念和遍历的基本操作,并通过两个典型的实例,说明了树形结构在算法设计中的应用。     

求解0-1背包问题算法研究

0-1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0-1背包问题,并对解题思路和时间复杂度进行了详细分析。     

基于货郎担问题的算法比较

货郎担问题是组合优化领域里的一个典型问题,是属于易于描述却难于解决的NP完全难题,有效地解决货郎担问题具有重要意义。首先给出了货郎担问题的描述,然后介绍了几种基本的解决货郎担问题的算法思想:穷举法、动态规划、回溯法以及分支限界法,并对各种算法的计算复杂度进行了比较和分析。     

回溯算法在列车调度中的应用

应用回溯算法，求解在列车调度过程中的所有调度方案，并给出了在计算机中的运算程序。     

分布式实时系统的调度算法研究

分布式实时系统作为一种典型的实时系统应用受到了关注,目前提出了许多分布式实时系统的调度策略。本文针对诸如静态分配调度算法,动态算法,预测算法,容错调度算法,反射式动态调度算法等系列算法进行了综合的分析。     

基于有向无环图的时间-费用优化调度算法

在网格计算环境中,基于时间限制和费用最小的有向无环图（DAG）调度算法,运用了经济规律把网格用户的任务映射到网格资源中运行。该文综合考虑时间、费用以及任务间的优先关系等诸多QoS需求,提出了基于有向无环图的优化调度算法。通过仿真实例,论证了该算法的优越性。     

有向循环图与有向圈的乘积的研究

本文讨论了有向循环图与有向圈的乘积 ,得到了以下结果 :( 1)有向循环图D(n ;s1,s2 ,… ,si- 1,nl ,si+1,… ,sr)是连通的充要条件。( 2 )设有向循环图D(n ;s1,s2 ,… ,si- 1,s,si+1,… ,sr)连通 ,且n =ls,gcd(n ,s1,s2 ,si- 1,si+1,… ,sr) =l(l>2 ) ,则D(n ;s1,s2 ,si- 1,s,si+1,… ,sr) D(s ;s1l,s2l ,… ,si- 1l ,si+1l ,… ,srl)× μl。( 3)设D(n0 ;s1,s2 ,… ,sr)是连通 ,则D(n0 ;s1,s2 ,… ,sr)×μn1× μn2 ×… μns为有向循环图 gcd(ni,nt) =1(i,t =0 ,1,2 ,… ,s ;i≠t)。gcd(n ,s1,s2 ,… ,sr)表示n ,s1,s2 ,… ,sr 的最大公约数 ,μl 表示具有l个顶点的有向圈     

带空间限制的实时并行模型调度研究

在带空间限制的实时多处理器系统模型上,针对文献[8]提出的DDS并行模型算法的不足提出一种新的基于EDF的优先级驱动全局调度算法,该算法保证了重要任务的优先调度。对文献[8]及该文的算法进行了对比研究,从调度成功率以及资源利用率方面对比,此算法均优于文献[8]提出的算法。     

基于分治法和分支限界法的大规模TSP算法

利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界法的大规模TSP求解方法.该算法利用聚类和凸包技术将大规模问题逐层进行有效划分,直到适合分支限界法求解的最佳规模;然后用分支限界法求出每个子问题和每层子问题间的最优解,合并而得到整个问题的解.比较实验表明:该算法在求解质量、稳定性和时间效率上有明显优势.     

单机加工问题在一般条件下的算法研究

Biskup首次将学习效应的约束条件引入排序模型,此后带有学习效应的相关排序问题受到了众多学者的关注.大量学者研究了特定条件下带有学习效应的单机排序问题,并给出了多项式算法的证明.对于更为一般条件下的此类问题,通常使用分枝定界法和启发式算法进行求解和对比验证.本文重点介绍分枝定界算法在带有学习效应的单机排序中的应用和几种常用的启发式算法,并给出了一些后续的研究方向.     

一类不确定非线性广义时滞系统的鲁棒控制与保性能控制

研究了不确定非线性结构扰动的广义系统的鲁棒控制和保性能控制问题．目的是分别设计系统的鲁棒控制器和保性能控制器。应用线性矩阵不等式方法,分别给出了系统的鲁棒控制器和保性能控制器存在的充分条件;并在这些条件可解时,分别给出了鲁棒控制器和保性能控制器的表达式。最后用例子说明了所给方法的应用．     

一类不确定中立系统的时滞相关保性能控制

研究了一类含有离散时滞和分布时滞的不确定中立系统的时滞依赖保性能控制。所设计的控制器对于所允许的不确定参数和时滞，能保证闭环系统是渐近稳定的且闭环的性能函数值不超过某个给定上界。最后，数值例子说明了所设计控制器的有效性和可行性。     

一类非线性扰动广义时滞系统的鲁棒保性能控制

研究了不确定非线性结构扰动的广义系统的鲁棒控制和保性能控制问题.为了分别设计系统的鲁捧控制器和保性能控制器,应用线性矩阵不等式方法.分别给出了系统的鲁棒控制器和保性能控制器存在的充分条件.并在这些条件可解时,分别给出了鲁棒控制器和保性能控制器的表达式.     

人工智能算法在排课系统中的研究与应用

通过对人工智能算法的研究,结合排课问题的求解难点和目标,提出以时间为中心的求解排课问题方案的总体思路,进而设计了排课系统的具体实现方案,建立了基于人工智能算法的排课模型。     

不确定时滞系统的状态反馈保性能控制器设计

研究了状态和控制都滞后的不确定连续时滞系统的状态反馈保性能控制器设计．利用Lyapunov稳定性理论,提出了状态反馈保性能控制器存在的充分条件,并采用线性矩阵不等式处理方法,给出了保性能控制律的构造方法．     

对取保候审制度的反思

取保候审难是困扰我国刑事诉讼的痼疾,其在适用上的无序、不当也成为社会各界关注的焦点。诉讼观念的滞后、立法的不完善、正当性差是目前取保候审制度缺陷的根源。应变革诉讼观念,完善相关立法,强化对取保候审的程序性保障。     

基于工作中心编码的车间作业调度算法研究

对于n个工件m台设备的作业调度问题,分析了基于作业工序编码算法存在的不足,提出了基于工作中心编码的遗传算法,即在不同染色体相同工作中心之间进行作业交换,有效扩大搜索解的空间。实验表明,基于工作中心编码算法的调度效果和调度效率均优于基于工序编码的算法。     

一类连续大系统的分散鲁棒保性能控制(英文)

针对一类不确定连续关联系统,当不确定性满足矩阵多胞型结构时,对其保性能控制进行了研究.根据给定的二次型性能指标,定义了系统的分散鲁棒保性能控制器.然后,利用不等式技巧以及LMI(线性矩阵不等式)的处理方法,得出了不确定连续关联系统存在分散鲁棒保性能控制器的判据和设计方法.有关算例验证了所得结果的可行性和有效性.     

Linux操作系统实时性的分析与改进策略

Linux已经成为一个流行的嵌入式操作系统,但在实时应用中有些不足。本文在详细分析Linux实时性的基础上,从双内核结构、定时器的细粒度化、可抢占式内核和实时调度策略等四个方面做了改进,以增强系统的实时性。