面向对象Flow-shop调度问题的遗传算法求解

以面向对象的程度设计方法,实现了用遗传算法求解ＦｌｏｗＳｈｏｐ调度问题（ＦＳＳＰ）文中讨论了ＦＳＳＰ的不同存贮方式（ＵＩＳ、ＦＩＳ和ＮＩＳ）,时限问题以及不同的交叉算子对算法的作用     

线段二维裁剪的新算法

本文提出了一种参数线段对矩形窗口裁剪的新算法,并且证明了算法的正确性.这种算法用参数表示线段上的点,根据文中提出的两个准则即可迅速判断线段是否有可见部份及可见部份的端点位置.本算法的主要优点是简化了现行方法中的繁琐计算与判断过程、性能可靠,可适用于对任何状态的线段的裁剪.     

一种实时前瞻的微线段直接插补算法

结合匀变速DDA精插补算法、变插补周期技术和实时前瞻技术,提出了一种新的微线段直接插补算法.采用两级插补模式,粗插补由速度规划和实时前瞻任务构成,精插补采用匀变速DDA精插补算法.首先通过正、反向速度规划,计算各微线段允许的最大拐角速度;其次,根据前瞻数据量和微线段允许速度实时调整实际拐角速度;最后,调用匀变速DDA精插补算法实现脉冲输出.每个微线段不再由粗插补分割为更小的微线段,而是直接由精插补器来实现插补,故算法简单,精度高.实测结果表明,该算法无理论误差,精度高,加工效率较高.     

一种小线段平滑过渡轨迹控制算法的实现

将曲线分解为一系列小线段后对其进行加工，为了实现小线段之间的平滑过渡，本文提出了一种圆弧过渡算法。首先建立圆弧过渡的数学模型，根据加工精度和小线段长度确定过渡圆弧的参数，并根据两条线段的矢量关系确定圆弧的旋转方向，最后以加工平台的机械特性来限制过渡圆弧的进给速度。采用固高运动控制卡对算法进行测试的结果表明该算法能够在保证加工精度和满足加工平台机械特性的情况下，较大程度的提高小线段的加工效率。     

以多幅图像非几何约束线段匹配重建建筑物外立面三维线段模型

针对建筑物外立面三维线段模型重建的现有算法中存在多幅图像线段匹配需要提前获知对极几何约束,以及三维线段重建的过程会因为输入误差的累积而受到影响等问题,提出了一种以非几何约束重建三维线段模型的算法。该算法在多幅图像的线段匹配过程中以点线相结合的高稳定性双视图线段匹配算法为基础,通过匹配线段间的传递性形成匹配线段组,再剔除不相容匹配并合并相容匹配,最终得到准确的匹配线段结果。三维线段重建采用分段重建的方式得到每一个匹配线段组对应的三维线段,再经过对线段长度和角度的约束,剔除不构成建筑物外立面框架的空间线段,最终构成建筑物外立面的三维线段结构。实验结果表明,该算法可以有效重建出建筑物外立面的整体框架。     

建筑图像中线段提取算法研究

从图像中提取线段是建筑图像理解和分析研究过程中的一项重要工作。在已有的算法中,最具有代表性的是Hough变换算法和基于连接的算法。本文在分析图像基本特征的基础上提出了一种改进的线段提取算法,将两种算法的优势较好的结合起来,为系统的设计与开发提供了强有力的支撑。     

一种连续小线段高速插补算法

为使自行研发的机床数控系统具有连续小线段高速加工能力,该文以离散的方法建立了一种全新的插补算法。该算法以级数求和的方法推导了S型加减速控制模型,并以小线段夹角为参变量控制拐点通过速度建立了小线段速度衔接模型,在此基础上,算法将插补过程分解为插补预处理及插补点计算两个步骤,预处理中对小线段进行速度规划并设计了线段间速度的递推处理方法,插补点仅需根据当前速度及线段方向向量即可求出。通过对系统输出的插补点数据分析以及数控系统实际运行测试表明：该算法的加减速控制连续平滑,小线段加工程序具有较高的运行速度。     

基于局部体积最大的轮廓线三维形体重构算法

提出一种以局部体积最大为约束条件的轮廓线拼接算法。该算法以上下轮廓线各顶点的每次连接都保证对整个形体体积作出最大贡献为条件,以相对应的两条轮廓线线段的叉积运算值为依据,判断将要连接的两条可能跨距哪条更靠近形体的外侧,取外侧线段为拼接线段,最终完成所有轮廓线的拼接。     

稀土增强MoSi_2力学性能的研究

本文比较了稀土／ＭｏＳｉ２、ＭｏＳｉ２两种材料的室温硬度和断裂韧性,指出了稀土的增强作用,并探讨了其韧化机制图５,表１,参６     

基于叉积法的凸多边形窗口裁剪算法

提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法．这种算法的基本思想是从多边形的某一边开始．沿多边形寻找线段所在直线与多边形的两个交点．然后用文中提出的判断准则找出线段的可见部分．使用本算法，可以不必求出多边形各边界边的单位内法线矢量；在绝大多数情况下．只有一部分边界边参与运算；参与运算的边界边中．除了被线段穿过的那两条之外．余者均可通过简单的运算与判断予以迅速排除．与现行算法相比．本算法浮点运算次数显著减少．裁剪速度明显提高．     

一类混合算法的时间复杂度分析

近年来,许多学者对设计混合算法求解复杂问题感兴趣。混合算法被越来越多的学者所重视。然而,大部分有关混合算法的工作都集中于实验研究,几乎没有混合算法的理论分析工作。本文分析一类混合算法的时间复杂度。这些混合算法是结合两个基本算法而得。通过分析首达时间向量m的∞-范数,我们得到这类混合算法时间复杂度的上下界。这些界是混合算法参数ω与基本算法相应范数的函数。当ω趋于0或1时,这些界是非平凡的。     

Efficient Processing of Skyline Group Queries over a Data Stream

In this paper, we study the skyline group problem over a data stream. An object can dominate another object if it is not worse than the other object on all attributes and is better than the other object on at least one attribute. If an object cannot be dominated by any other object, it is a skyline object. The skyline group problem involves finding k-item groups that cannot be dominated by any other k-item group. Existing algorithms designed to find skyline groups can only process static data. However, data changes as a stream with time in many applications,and algorithms should be designed to support skyline group queries on dynamic data. In this paper, we propose new algorithms to find skyline groups over a data stream. We use data structures, namely a hash table, dominance graph, and matrix, to store dominance information and update results incrementally. We conduct experiments on synthetic datasets to evaluate the performance of the proposed algorithms. The experimental results show that our algorithms can efficiently find skyline groups over a data stream.     

二次投影算法的扰动分析

变分不等式问题已引起国内外学者和专家的广泛关注,求解变分不等式问题的算法也很多,其中,投影算法构造简洁且被研究变分不等式算法的学者深入而细致地讨论.二次投影算法是近年来针对变分不等式提出的一类新的非常有效的投影算法.对于求解变分不等式的投影算法,投影运算非常重要.因为实际计算时,投影运算常常不能精确求解,所以有必要研究这种不精确是否影响算法的收敛性.讨论二次投影算法中关键的投影运算非精确求解时的情况,证明了扰动后的二次投影算法有意义且所产生的序列仍然收敛到变分不等式的解.     

两段不对称非线性系统的自适应控制新算法

针对两段不对称非线性系统，分别就非线性部分已知和未知两种情形提出了基于极点配置控制策略的自适应控制新算法，非线性部分已知时，该算法不仅能保证全局稳定性，而且能渐近跟踪一大类参考输出，非线性部分未知时，提出了一种新的辨识方法，使原耦合在一起的线性动态部分和非线性静态部分的参数分开进行辨识，新算法可用于非最小相位系统，并且可辨识的参数少，因此减小了计算量，仿真表明新算法的良好性能。     

一类广义非负循环矩阵的逆谱问题

非负矩阵的逆谱问题是：确定一个n元复数组σ=（λ0;λ1,…,λn-1）是某个n阶非负矩阵的谱的充要条件．结合广义循环矩阵的性质,对一类非负τ循环矩阵的逆谱问题进行讨论,给出它有解的充要条件及其构造性算法,并在此基础上进行推广,继而给出非负中心对称循环矩阵逆谱问题有解的充要条件及其构造性算法．最后结合具体实例证实其算法的有效性和实用性．     

Generation Algorithm of a Sort of P-Permutations

This paper design the P-permutation with cryptologic properties beyond certain bound based on BCH code and Goppa code, which is the generalization of the design method utilizing the maximum distance separable (MDS) code, and presents the novel algorithms to generate the P-permutations with the branch number no less than a preset low bound. The new generation algorithms provide a theoretical basis for automation design of the cryptosystem.     

求解一类奇异摄动问题的两种移动网格算法的改进与比较

对于一类奇异摄动问题,构造了移动网格下的差分格式.通过改变移动网格的初始网格,并引入Richardson外推,对已有的两种算法进行了改进,通过数值实验进行了比较,并验证了算法改进后的优越性.     

一种新的RFID防碰撞算法的研究

分析了RFID系统中二进制搜索算法和动态二进制搜索算法的防碰撞原理,并针对这些算法对碰撞连续的标签进行识别时操作效率较低,提出了一种新的算法.该算法是在二进制树形搜索算法的基础上进行改进的.对3种防碰撞算法的性能进行了比较,此防碰撞算法可以提高多卡识别的效率.     

多点源空气污染高斯扩散模式并行方法研究

为提高基于高斯模式的空气污染扩散计算的效率,研究从污染源、研究区域空间分层与栅格划分等3个因子入手,设计单因子、双因子和三因子作用下的多种并行算法,同时采用PC机群对算法进行实现. 针对珠三角区域空气污染并行计算试验结果表明,并行算法能将计算时间减少90%,大大提高了模型计算效率,很大程度上满足了基于高斯模式的空气污染实时计算要求.      

手持式三维扫描仪定位算法的研究

本文主要论述了手持式三维扫描仪的自定位算法。首先介绍了经典算法中迭代最近点算法和穷举法,以及这两种算法存在的缺陷。然后详细介绍了匹配参考点的三角面片算法。通过实验,采用各种算法处理一个图像序列,根据结果分析各种算法的优缺点,最终确定出最佳方法。