一种有限环域裁剪多义线的算法及应用

提出了一种有限环域裁剪多义线的算法。文章首先介绍了基本概念和算法设计。该算法通过多义线与诸环求交,在求交过程中利用局部法判别有效交点,从而确定出多义线位于有限环域内的有效部分。该算法对重边和重点情形给出了简单、直观的处理方法,从而可靠地解决了裁剪过程中可能遇到的重边和重点问题。文章还给出了一个由内、外环组成的有限环域裁剪一条多义线的实例。最后,文章还介绍了该算法在两张裁剪曲面的求交算法及过渡算法中的应用。该算法已在微机上实现并测试通过,并已利用该算法实现了裁剪ＮＵＲＢＳ曲面的求交及过渡算法     

基于有向元胞自动机复杂环境下直升机飞行路径规划研究

针对直升机在复杂环境飞行时,缺乏自动导航,飞行难度大的问题,提出基于有向元胞自动机的直升机飞行路径规划算法。在考虑直升机的飞行性能,限制区域的大小,飞行速度等限制条件下建立空域的网格模型,利用机载星基导航和定位系统生成精确的定位信息,建立有向元胞自动机运动规则,确定有向元胞自动机的运动方向,从而构建了直升机空中自动导航的算法,实例表明:基于该算法的仿真,在复杂环境中,直升机能够规避障碍物,自动生成飞行路径,有效提高直升机飞行安全。     

一种基于DOM树的XML数据频繁模式挖掘算法

由于XM L数据具有半结构化特性,使得面向XM L数据的数据挖掘不同于面向关系数据库的数据挖掘,它具有更复杂的层次结构。研究基于DOM树的XM L数据频繁模式挖掘算法,提出面向XM L数据的频繁模式增量式挖掘算法F reqtT ree。该算法首先将XM L数据转化成DOM树,然后从DOM树挖掘所有频繁模式。F reqtT ree算法采用最右扩展技术,只在树的最右分支上增加新结点生成新树。同时充分利用已生成的频繁模式信息,使得产生的候选模式数量较少。F reqtT ree算法利用频繁k-1模式的支持数计算候选k模式的支持数,该算法只对DOM树遍历一次,具有较高的效率。采用多组数据对此算法的性能进行检验,并与其他算法作对比实验,实验结果表明该算法高效可行。     

最小支撑树算法在基因表达数据聚类分析中的应用

聚类分析已成为对基因表达数据进行挖掘以提取生物医学信息的主要方法.本文提出了基于图论的最小支撑树(Minimum spanning tree,MST)聚类算法,用MST表示多维基因表达数据,可将数据的聚类转换为对最小支撑树的分割,相对于传统聚类方法,最小支撑树算法具有形象直观、对一些准则函数能产生全局最优解等优点;将MST算法分别与Memetic algorithm及人工免疫算法(Artificial immune network,aiNet)相结合,则产生更优化的聚类结果.对酵母基因表达数据的实验结果表明,最小支撑树聚类算法是一种有效的基因表达数据的聚类方法.     

A NEW ALGORITHM FOR ALL EFFICIENT SPANNING TREES

Ｃｏｒｌｅｙ提出了一种求所有有效生成树的算法，但该算法得到的最终解含有许多非有效的生成树。本文提出一种新的算法，首先指明了Ｃｏｒｌｅｙ算法理论基础的缺陷，然后进一步提出并证明了一个子树是有效生成树的子树的两个必要条件。根据这个结果，建立了这种新算法并证明了它的有效性。     

带并行机的多阶段生产系统节能调度策略

针对多阶段生产系统中并行机各自的能源消耗存在差异的问题,进行了一种混合型文化基因算法的节能调度策略研究。首先对问题域进行描述,以最小化能源消耗量为优化目标,建立了数学模型;在此基础上提出了一种基于差分进化的文化基因混合算法求解研究问题,该算法融合了最先可获得设备规则和最小能源消耗规则,并引入贪婪算法进行局部搜索以提高算法搜索性能及收敛性能。最后,对算法进行仿真实验,结果表明该算法是有效、可行的。     

基于超磁致伸缩材料新型转换器的仿真研究

超磁致伸缩材料作为一种新型功能材料具有应变大,输出力大,响应速度快,能量转换效率高等特点。利用超磁致伸缩材料研制了一种取代两级传统电液伺服阀力矩马达的新型电-机转换器,并建立了其数学模型及MATLAB仿真模型,通过仿真结果分析表明该转换器较传统力矩马达具有高频响、高响应等显著优点。     

3-D Spidergon:一种延时优化的通用三维片上网络拓扑生成方法

提出一种基于Spidergon的通用三维拓扑结构及其拓扑生成方法.该方法在三维拓扑结构原型基础上,通过该拓扑的延时模型建立拓扑结构和延时时间的关系,并以此确定最小化延时时间条件下的拓扑结构.同时设计了针对该结构的自适应路由算法.该算法以纵向路由为优先方向,通过自适应寻找源节点和目的节点的等效最短路径提高网络吞吐量.仿真结果表明,同等规模的3-D Spidergon 与3-D mesh结构相比,在网络近似饱和的情况下,该拓扑的延时时间比3-D mesh低17％,吞吐量高16.7％.     

基于商空间理论的模糊控制在航空相机中的应用

针对航空相机快速返回定位问题,应用商空间理论提出了一种快速无超调定位模糊控制算法。将位置偏差量模糊化．并根据模糊等价关系合并正规峰集,从而得到了不同粒度下的控制规则．系统通过不断改变粒度,采用粗拉度粗调,细粒度细调的方法,实现快速无超调定位。在模拟相机平台上采用3个粒度层,通过模糊规则调整模糊输出和PID控制器的积分时间实现最速控制、模糊控制和PID控制在不同粒度下的转换．实验结果表明此算法具有定位快、稳定精度高以及无超调等优点．     

灾变机制下的元胞遗传算法

文章提出了一种改进的加入灾难的元胞遗传算法.该算法是细粒式并行遗传算法和粗粒式并行遗传算法的混合形式.在遗传算法和元胞自动机的原理基础上,通过加入灾难的方式,用于求解复杂甬数优化问题,获得了较好的效果.