随机算法异步并行化的效率分析

随机算法的执行时间具有不确定性,这种不确定性为随机算法的异步并行提供了良好的基础,已有许多计算实验表明了随机算法的异步并行可以达到线性甚至超线性的加速.对于求解SAT问题的随机算法RDP,研究了异步并行效率与运行时间分布和处理器数目之间的关系.应用一种单峰分布──分段线性分布模型来模拟随机算法的运行时间分布.理论分析和计算结果均表明:当处理器数目k较小和单峰位于分布的前部时,随机算法的异步并行具有近线性加速.     

硅粉对混凝土绝热温升的影响

为探讨硅粉对混凝土绝热温升的影响,配制了15组不同水胶比、不同硅粉掺量的硅粉混凝土配比试样作半绝热温升值测量,并通过热补偿法获得绝热温升值。结果表明:硅粉能降低混凝土绝热温升量,其中掺5%硅粉降低绝热温升值1.8~7.3 ℃,掺10%硅粉降低绝热温升值3.3~10.2 ℃,绝热温升降低程度受水胶比的影响;硅粉能在要求相同强度情况下显著降低混凝土绝热温升值。基于硅粉混凝土绝热温升值结果,通过回归分析获得绝热温升值预测式,并绘制了硅粉混凝土绝热温升值设计图,可供从事混凝土温度控制的技术人员参考。     

随机竞争策略在Monte Carlo算法中的性能分析

随机算法在组合优化问题中具有广泛的应用,Ｌａｓ Ｖｅｇａｓ算法和Ｍｏｎｔｅ Ｃａｒｌｏ算法是主要的两类随机算法,随机算法的性能和稳定性常常得不到保证,以往的研究针对Ｌａｓ Ｖｅｇａｓ算法提出了一种有效的性能改进策略－随机竞争策略,但其在Ｍｏｎｔｅ Ｃａｒｌｏ算法中的准确尚未被研究。文中研究了随机竞争策略对Ｍｏｎｔｅ Ｃａｒｌｏ算法性能和稳定性的影响,分析了使其效率大于１的条件,在求解ＴＳＰ问题时的     

用Θ(t)的广义连接图求有障碍时的最短路径

在有障碍时求两点间的最短路径是VLSI设计、机器人设计等领域中的基本问题，连接图是研究此问题的基本工具，现有算法构造的最好的连接图GF是基于自由区的概念而设计的，其顶数和边数分别为O（t)和O（tologt)，其中t为障碍的极边数，提出了广义自由区和极大正规划分的概念，在此基础上得到广义连接图GG，用来表征广义自由区之间的邻接情况，其顶数和边数均为Θ（t)，且具有平面图的性质，同时还提出了基于扫描线的极大正规划分构造算法，其时间复杂度为O(tlogt)；并提出规范路径的概念；以及采用“不改向”启发式策略的A^*算法在广义连接图GG中寻找两点间的最短路径，算法的时间复杂度由于GF的现有算法的O(tlogt)降低到Θ（t)。     

Manhattan空间有障碍的最短路径和3-Steiner树算法

在VLSI设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于2或大于2分别对应于Manhattan空间上有障碍时的最短路径问题和最小Steiner树问题,显然前者是后者的基础.连接图是研究最短路径问题的有效工具,已有的典型连接图包括基于轨迹的GC和GT以及基于自由区的GF和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法;分析了在各个连接图上构造3-Steiner树的算法,对于已有的GC上的3-Steiner算法,将其Steiner顶点的候选集合规模从O((e+p)2)降低到了O((t+p)2),其中e,t,p分别表示边数、障碍极边数和顶点数;设计了在GG上的3-Steiner树构造算法,其平均情况时间复杂度只有(θ)(t).     

一种用于搬运和装配作业的4自由度机器人系统

开发出了一种适用于搬运和装配作业的4自由度机器人控制系统，系统采用基于PC的开放式运动控制结构，论文对系统采用的运动控制器中的控制算法作了剖析，并研制出了图形界面任务示教编程系统和机器人语言编程系统，通过它们可以完成搬运和装配作业。     

移动自组网络中的选播技术

选播是一种新型的"1对一些中的多个"通信模式,是任播和组播通信的通用形式.有了选播的支持,客户端可以与多个服务器建立联系以此增加可靠性,可以被分布式服务用来在移动自组网络中给多个服务器分发重要信息.不仅描述了选播面临的主要问题和最近几年提出的选播机制,而且讨论了借助其他相关技术进行可能的优化方案和实际应用的部署.     

用(t)的广义连接图求有障碍时的最短路径

在有障碍时求两点间的最短路径是VLSI设计、机器人设计等领域中的基本问题,连接图是研究此问题的基本工具.现有算法构造的最好的连接图GF是基于自由区的概念而设计的,其顶数和边数分别为O(t)和O(tlogt),其中t为障碍的极边数.提出了广义自由区和极大正规划分的概念,在此基础上得到广义连接图GG,用来表征广义自由区之间的邻接情况,其顶数和边数均为()(t),且具有平面图的性质.同时还提出了基于扫描线的极大正规划分构造算法,其时间复杂度为O(tlogt);并提出规范路径的概念,以及采用"不改向"启发式策略的A*算法在广义连接图GG中寻找两点间的最短路径,算法的时间复杂度由基于GF的现有算法的O(tlogt)降低到()(t).     

环型二级倒立摆的控制研究与实现

通过分析环型二级倒立摆系统的动力学特性,将系统的状态空间方程在“倒立”的 平衡点附近进行线性化处理,应用线性二次型最优控制策略,对环型二级倒立摆进行控制器 的设计与仿真实验,并成功地将所设计的控制器应用到实际的环型二级倒立摆系统上,使其 稳定地平衡在“倒立”状态．所做应用与实际实验在国内尚未见到报道．     

用O(tlogt)的连接图求有障碍时的最短路径

针对有障碍时求两点间的最短路径这一问题,提出了极区和自由区的概念,并由此构造出一种新的强连接图ＣＦ,它由自由区的特征边和障碍的极边构成,其顶点数为Ｏ（ｔ）,边数为Ｏ（ｔｌｏｇｔ）,其中ｔ为障碍的极边数,而现有最佳连通图的顶点数和边数为Ｏ（ｔ＾２）,同时提出了时间复杂度为Ｏ（ｔｌｏｇ＾２ｔ）的高效ＧＦ构造算法,并使用“不改向”的启发式Ａ算法在ＧＦ中寻找两点间的最短路径。