迭代函数系统的快速生成方法

提出了迭代函数系统的快速生成方法，采用无逃逸行为的生成算法和最少点绘制的生成算法进行分形图像的生成，算法可以执行，实验证明行算法的执行时间仅为传统同迭代算法中单个仿射变换的生成时间，为分形图像的快成提供了新的途径。     

平方剩余函数及其图案美

在二次同余式的基础上，定义了一维、二维和多重平方剩余函数，得到了平方剩余函数的主要性质．平方剩余函数是一种非线性映射，具有优良的对称性和丰富的周期．利用计算机生成的图像显示了平方剩余函数“方中见圆，圆中见方”的古典图案美．与基于迭代的分形生成算法相比，这种基于取模的图像生成算法的时间复杂度很低．     

基于RIFS和FIC的分形图像生成方法

将分形几何递归迭代函数系统（RIFS）和基于块变换的分形图像压缩（FIC）编码方法有机结合起来，提出了将分形图像压缩的分块IFS编码转换为RIFS编码，应用混沌算法生成分形图像的新方法，从而能够采用线性分形模型描述更广泛的几何图形对象，为RIFS逆问题的解决提供了一种新途径．     

平方剩余函数及其图案美

在二次同余式的基础上，定义了一维、二维和多重平方剩余函数，得到了平方剩余函数的主要性质。平方剩余函数是一种非线性映射，具有优良的对称性和丰富的周期。利用计算机生成的图像显示了平方剩余函数“方中见圆，圆中见方”的古典图案美。与基于迭代的分形生成算法相比，这种基于取模的图像生成算法的时间复杂度很低。     

基于迭代控制搜索策略的分形图像压缩算法

针对分形图像压缩算法编码时间较长的问题,提出了一种基于迭代控制搜索策略的快速分形图像压缩(ICSS)算法.当值域块寻找匹配的定义域块时,通过分形码的迭代更新次数来控制搜索过程,设置搜索终止条件,去除搜索过程中的低效搜索和无效搜索;同时计算图像块相似度时采用等距采样图像进行降维处理,进一步降低计算复杂度.实验结果表明:与经典算法文献算法相比,本文算法在保持图像压缩比不变的情况下,能获得更好的重建图像质量,且编码速度显著提升.     

Julia集的逃逸时间生成方法研究

Julia集是分形理论中具有重要地位的集合.针对非线性复映射迭代函数f(z)=zn+c,给出利用逃逸时间算法生成分形图的算法步骤.对影响分形图形状和分形图生成时间的关键参数进行研究.分析了参数c对Julia分形图形状特征的影响,给出了视窗参数取值范围B、收敛区域半径Rmax和迭代次数控制参数Nmax的取值极限.结果表明,对控制参数进行恰当的取值,可以减少总迭代次数,提高算法的运算效率.     

基于RIFS和FIC的分形图像生成方法

将分形几何递归迭代函数系统（ＲＩＦＳ）和基于块变换的分形图像压缩（ＦＩＣ）编码方法有机结合起来，提出了将分形图像压缩的分块ＩＦＳ编码转换为ＲＩＦＳ编码，应用混沌算法生成分形图像的新方法，从而能够采用线性分形模型描述更广泛的几何图形对象，为ＲＩＦＳ逆问题的解决提供了一种新途径。     

基于三维IFS分形插值的DEM重构算法

研究了基于三维迭代函数系统分形插值的数字高程模型(DEM)重构问题．对于矩形剖分,提出了具有明确几何解释的简洁迭代格式。生成连续三维分形插值函数;采用多分辨率快速递推算法代替通常费时的迭代生成过程,使得分形生成的时间大大加快．算法的特征具备明显的几何意义和重构时的低计算复杂度,有利于三维分形插值的实际应用．DEM重构的实验结果表明了算法的有效性。     

一个迭代函数系统的分形混沌特性及其应用

介绍迭代函数系统生成分形的原理以及分形位移动力系统的混沌特性.构造了一个迭代函数系统，用于生成充满整个单位正方形的填充曲线，理论上证明该迭代函数系统的分形位移动力系统的Devaney混沌特性.将该迭代函数系统的分形位移动力系统参数化，数值上验证该分形位移动力系统的混沌性能，并使用该混沌系统设计了一个基于DNA运算的混沌图像加密算法，详细分析了该加密算法的安全性.     

一种改进的快速迭代阈值选择算法

针对迭代阈值选择算法每次迭代计算灰度阈值的过程存在大量重复计算的问题,提出了基于均值累计和频次累计的快速迭代阈值选择算法。对快速迭代阈值选择算法和迭代阈值选择算法阈值计算的时间开销及图像二值化分割进行了实验分析,结果表明:文中提出的快速迭代阈值选择算法可有效的对实验图像进行二值化,该算法可显著降低迭代过程的时间开销。当图像尺寸达到10 000*10 000时,快速迭代阈值选择算法的时间消耗可降低至迭代阈值选择算法的10%,验证了快速迭代阈值算法的有效性。     

一种正整数划分的编号方法

首先在正整数的所有无序划分构成的集合上定义了一个全序关系,并根据此关系将所有无序划分分成一些互不相交的子集及其生成所有无序划分的方法,然后给所有划分编号.还给出了由无序划分确定出编号以及由编号确定出无序划分的方法.     

求所有点对最短路径的两个MIMD并行算法

基于多处理机MPSCU,设计了两个求解所有点对最短路径问题的适用并行算法。这两个并行算法使用k个处理机均能在O(N~3/k)时间内求解N个顶点无向图的所有点对问题。它们都已在MPSCU上实现。     

一类离散正交三角变换快速算法

根据离散三角变换的一般形式,在正交条件下,按频域分法提出了一类具有二分结构的快速算法,其运算量为ｏ（Ｎｌｏｇ2Ｎ).这样,离散余弦、离散正弦、离散W变换快速算法就有了一个统一的格式.     

A New Parallel Algorithm for Mining Association Rules

Mining association rules from large database is very costly.We develop a parallel algorithm for this task on sharedmemory multiprocessor （SMP）. Most proposed parallel algorithms for association rules mining have to scan the database at least two times. In this article, a parallel algorithm Scan Once （SO） has been proposed for SMP,which only scans the database once. And this algorithm is fundamentally different from the known parallel algorithm Count Distribution （CD）. It adopts bit matrix to store the database information and gets the support of the frequent itemsets by adopting Vector-And-Operation, which greatly improve the efficiency of generating all frequent itemsets.Empirical evaluation shows that the algorithm outperforms the known one CD algorithm.     

Design of efficient parallel algorithms on shared memory multiprocessors

The design of parallel algorithms is studied in this paper. These algorithms are applicable to shared memory MIMD machines. In this paper, the emphasis is put on the methods for design of the efficient parallel algorithms. The design of efficient parallel algorithms should be based on the following considerations: algorithm parallelism and the hardware parallelism; granularity of the parallel algorithm; algorithm optimization according to the underling parallel machine. In this paper, these principles are applied to solve a model problem of the PDE. The speedup of the new method is high. The results were tested and evaluated on a shared memory MIMD machine. The practical results were agree with the predicted performance.     

基于PAR方法的并行最大和算法的推导

在基于薛锦云提出的PAR（Partition-and-Recursion)方法的思想上,通过并行划分数据空间－－自然地称之为并行分划递推,给出了在PRAM和超立方互联网络模型上的并行最大和最优算法,它们的时间复杂性为O（log N)。     

分枝限界法的并行处理

该文对分枝阻界法的并行化作了深刻的研究，提出一通用的并行分枝限界算法设计方法，从而使该类问题并行机上难以设计算法求解的问题变得容易解决。     

关于试题难度系数调整算法和组卷算法的研究

为了提高在线考试系统组卷的效率，增强考试系统的实用性，提出了基于试题难度系数动态调整的算法和具有组卷条件优先权选择的抽题算法。这两种算法不仅解决了试题难度系数难以确定的问题，而且有效提高了抽题组卷的速度和效率。     

基于流水光总线阵列的快速数值计算并行算法

介绍基于流水光总线的可重构线性阵列系统(LARPBS)模型及其快速数值计算并行算法，使人们更加了解光总线并行计算模型及其优越性，为今后进一步研究光总线并行计算模型及其并行算法提供帮助。     

多跨输电线平面振动特性的并行算法

利用单跨输电线的传递矩阵得到三跨输电线的控制方程，设计了两种并行算法求解该控制方程，并应用于一个工程实例。在ＩｎｍｏｓＴ８００Ｔｒａｎｓｐｕｔｅｒ上实现了上述两种并行算法。计算结果与实测结果相比较，表明传递矩阵法是一种有效的求解多跨输电线平面运动固有频率和振型的方法，而并行算法应用于此类问题也可获得理想的加速比。