一种最短路径的演示算法

根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 ,更好地体现了迪杰斯特拉思想     

构造 TCM 好码的动态规划算法

提出了一种构造ＴＣＭ好码的动态规划算法（ＤＰ）．ＤＰ算法在建立了ＴＣＭ好码规则、编码器及信号网格图间的对应关系的基础上,采用动态规划算法进行寻优,从而获得ＴＣＭ好码．与常规ＴＣＭ好码构造算法［４,５］相比,本算法在精度、计算复杂度和灵活性上均有所改进．     

一类笛卡积图的交叉数

确定了一类6阶图与路的笛卡尔积图的交叉数。     

机器人关节内插轨迹4－3－4分段法的分析与计算

机器人的运动，必须沿着贯穿空间一组点的曲线，从初始位置达到最终位置。若使机器人的运动符合上述要求，必须对其运动轨迹有一个合理的规划。本文将就在关节变量空间进行的关节内插轨迹４－３－４分段法进行分析与计算。使用这种方法，可以快速计算出机器人关节在任意轨迹段的位置、速度和加速度，描述机器人手部在规定路径上的运动     

基于距离空间的遗传算法分析

通过对简单遗传算法的分析，发现每次执行复制、杂交、变异等操作均相当于对所作用的个体进行一次线性变换，这样，从函数的角度来看，引入非线性变换的遗传算子将是一个有待研究的问题，因而提出了非线性遗传算法。通过对二进制遗传算法的Hamming距离的扩充，引入了一种几何模型-距离空间，并在该空间上对杂交、变异等算子进行了系统的分析。根据分析结果，指出了改进遗传算法的途径，并提出一种改进的二进制非线性遗传算法，仿真实例证明了其有效性。以上分析从几何意义出发，提出了一种全新的分析遗传算子的方法，对遗传算法理论的完善与发展具有重要意义。     

基于区域包含的语义距离构造及其在模糊数据库中的应用

提出了在模糊数据自身自然语义表示基础上，利用数据间语义范围相互包含关系得到的一种语义距离计算方法．将此方法引入模糊关系运算符的定义，并应用于模糊数据数据库语言FSQL的多种操作命令中．     

P2×C5的全染色

令Pm=u1u2...um,Cn=ν1ν2...vnν1,则定义图Pm×Cn,(m≥2,n≥3)为V(Pm×Cn)={wij|i=1,2,…,m;j=1,2,…,n},E(Pm×Cn)={wijwrs|wij,wrs∈V(Pm×Cn),且i=r,νjνs∈E(Cn)或j=s,νiνr∈E(Pm)}.从而得到了图P2×C5的全色数.     

基于分层法的通风网络图绘制算法

在对已有的算法研究之后,提出了一种新的通风网络图绘制算法,采用分层法作为绘制算法的主框架,同时将最长路径法和遗传算法嵌入到分层法中,实现通风网络图的优化绘制,减少分支交叉数,并进行了开发实现和测试.     

“N1＋的＋N2”短语结构中“的”的隐现规律考察

从认知语法的距离象似性角度来看,“N1＋的＋N2”结构以领属关系居多,领属关系中,N1有的是对N2的限定,有的是N1的部分属性投射到N2。表示限定时,靠近原型领属,结构中的“的”一般会出现,表示属性投射时,接近边缘性领属,“的”一般不会出现。“的”隐现象似于概念距离。     

机器人避障问题的分析与计算

本文针对机器人从区域中一点O到达另一点B的避障最短路径问题展开了设计、计算和分析.根据出发点、目标点以及障碍物的位置关系,设计出了从O→B可能的路径,其中转弯处圆弧的半径均采用最小转弯半径的形式,即半径为10个单位,圆心为所避障碍物的某一顶点,其他处用直线行走.利用解析几何的方法,通过Maple软件数值计算,求出每条路径的长度.经过分析比较得出最短路径以及最短路径的长度.