块三对角线性方程组的并行迭代解法

提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式.整个计算过程只在相邻处理机之间进行3次通信.并从理论上给出了该算法收敛的一个充分条件,最后在HP rx2600集群上进行了数值实验.结果表明,此算法是可行的,具有较好的收敛性与并行效率.     

基于改进遗传算法的遥感卫星任务规划方法

传统遗传算法可以比较好地应用于解决遥感卫星任务规划问题,但也存在容易过早收敛,进化后期效率较低等不足。该文通过引入模拟退火机制、采用多种群并行进化思想、在算法的不同搜索阶段设计不同的选择策略对遗传算法进行改进,克服了遗传算法的固有缺陷。仿真实验表明,该算法在搜索能力和搜索效率上均优于传统遗传算法,提高了遥感卫星任务规划效益。     

基于环型拓扑的振荡回溯搜索优化算法

为了解决回溯搜索优化算法在迭代后期种群多样性低,易于陷入局部最优,且对高维复杂问题难以求得最优解的问题,将环形拓扑结构和二阶震荡因子引入该算法,提出一种基于环形拓扑结构的二阶震荡回溯搜索优化算法。将环形拓扑结构和原算法的全互连型拓扑结构相结合,在算法迭代后期调用环形拓扑结构,以避免种群多样性减少造成的早熟收敛现象;将交叉矩阵进一步迭代,并加入二阶震荡因子,以增加算法对高维函数的求解能力;通过将改进后的算法和基础回溯搜索算法、基于冯诺依曼的混沌回溯搜索算法、受启发的回溯搜索算法、粒子群优化算法做比较,验证了改进后的算法在收敛精度、收敛速度、统计检验3方面都优于其他4种算法,说明了改进算法的可行性、高效性。     

一类m-增生映象的集值拟变分包含

探讨一类m-增生映象的隐拟变分包含问题．利用预解算子技巧，建立了一个迭代算法，导出收敛于这类变分包含问题的解的序列．得到了变分包含问题的解的存在逼近定理．     

修改的CQ算法强收敛定理在分裂可行问题中的应用

2001年,C.Byrne提出了CQ算法来解决分裂可行问题,但是只能得到弱收敛.本文的目的是改进他的算法,使得迭代序列能够强收敛.不同于以前的论文,我们在迭代序列里取定了一个定点,每次迭代里都与该向量做和,这样的做法使得迭代序列更容易收敛.类似的做法在Xu HK的文章里出现过,但是本文的迭代算法是第一次提出.     

预处理变形共轭梯度法并行求解矩阵的Moore-Penrose逆

提出了一种求解Moore-Penrose逆的并行预处理变形共轭梯度法,将求解Moore-Penrose逆转化求解矩阵方程极小范数解或极小范数最小二乘解的问题．给出了两种预处理方法．一种方法是给出预处理矩阵是可逆对角矩阵,然后并行求解预处理矩阵方程;另一种方法是给出预处理矩阵是严格对角占优矩阵,该方法提出了迭代法的预处理模式,构造并行迭代求解预处理矩阵方程的迭代格式,进而使用变形共轭梯度法并行求解．通过数值试验,这两种预处理方法与直接使用变形共轭梯度法相比较,第二种方法有效提高了收敛速度,而且具有很好的并行性．     

Improvement of red-black parallel algorithm

红黑排序混合算法包括Jacobi迭代混合算法、CG迭代混合算法和GMERS混合算法等.为加快收敛速度,对方法——Jacobi迭代混合算法的迭代矩阵I-A做了改进,用D-1(D—A)(D为A的对角矩阵)代替.在保持并行性的基础上,减少了迭代次数,节省了运行时间.数值实验的结果显示了改进的算法有更快的收敛速度.     

红黑并行算法的改进

红黑排序混合算法包括Jacobi迭代混合算法、CG迭代混合算法和GMERS混合算法等.为加快收敛速度,对方法——Jacobi迭代混合算法的迭代矩阵I-A做了改进,用D-1（D-A）（D为A的对角矩阵）代替.在保持并行性的基础上,减少了迭代次数,节省了运行时间.数值实验的结果显示了改进的算法有更快的收敛速度.     

关于修正的并行Halley迭代法的收敛性证明

对有关文献所构造的求多项式全部重零点的并行Halley迭代法给出了另一收敛性定理,在此基础上,利用迭代加速技巧,获得了收敛阶至少为6的修正的并行迭代法,证明了收敛性定理。     

一种求多项式重零点的并行圆盘迭代法

给出了一种三阶收敛求多项式重零点的并行圆盘迭代方法,并分析该法收敛的初始值条件,改进了有关文献的结果.     

一种求解线性对称变换方程的并行算法

研究求解线性对称变换方程的SYMMLQ并行算法.将求解线性方程组的SYMMLQ算法推广应用到求解线性对称变换方程,将并行过程中的两次全归约减少到一次,并对该算法进行改进,以提高并行性,减少计算时间.利用改进后的SYMMLQ算法在并行机上对Poisson方程与椭圆偏微分方程进行效果测试,并与未改进的SYMMLQ算法进行比较和分析.结果表明,改进的SYMMLQ算法的并行效率明显优于未改进的SYMMLQ算法.     

基于矩阵分解的周期块三对角线性方程组的并行直接解法

提出了分布式环境下求解周期块三对角线性方程组的一种并行算法．该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信2次,并从理论上给出了算法有效的一个充分条件．最后,在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行性也很好．     

基于介电特性的鸡蛋品种无损鉴别

为更合理有效实现鸡蛋品种分类,研究一种介电特性无损鉴别鸡蛋品种方法。本实验以4组不同品种鸡蛋(江苏镇江洋鸡蛋、江苏镇江草鸡蛋、安徽老南沟草鸡蛋、江苏东台草鸡蛋)为研究对象,采用平行极板法测量4组鸡蛋在10~200 k Hz条件下的介电特性参数,并利用支持向量机(support vector machine,SVM)算法建立鸡蛋品种鉴别分类检测模型。研究不同核函数(线性核函数、多项式核函数、RBF核函数和Sigmoid核函数)、不同参数寻优算法(网格搜索法、遗传算法和粒子群算法)选择对分类模型准确率的影响。结果表明,以线性核函数为SVM核函数、粒子群算法为SVM参数寻优算法时,建立的鸡蛋品种SVM分类模型的性能最优,其训练集正确率为95.83%,测试集正确率为95.83%。利用介电特性无损检测技术结合SVM算法,取得了很好的分类效果,为鸡蛋品种鉴别提供了一种新的快速有效的方法。     

基于PB8.0的制造业网络管理系统的设计

论述了在第四代软件编程系统下，设计制造企业网络数据库管理系统中并行处理与多机通信的理论、方法。并具体给出此系统中网络数据库通用模糊查询技术的算法描述、设计方法及实现过程。     

非方广义系统降阶Wiener状态平滑器

应用时域上的现代时间序列分析方法,基于ARMA新息模型和白噪声估值器,研究了非方广义离散随机线性系统,应用射影理论和矩阵的分块理论,在假设1～3下,给出了一种渐近稳定的广义降阶Wiener状态平滑器.非方广义系统包含一般广义系统作为特例,且算法为降阶算法,避免了求解Riccati方程和Diophantine方程,因而减小了计算负担,便于实时应用.     

一类线性分式规划问题的全局优化方法

针对一类线性分式规划问题,给出一个新的分支定界算法.算法的主要特点是在建立原问题等价的松弛线性规划问题时,利用对数函数和指数函数的单调性和凹凸性,提出了一个新的二级松弛规划来确定最优值的下界,这可以用于改善算法的收敛速度.通过对松弛线性规划问题可行域的细分以及一系列松弛线性规划问题的求解过程,从理论上证明了此算法能收敛到初始问题的全局最优解.并通过数值算例证明了算法的有效性.     

稀疏线性方程组的一种预处理并行算法

给出了一种求解系数矩阵为稀疏对称正定矩阵的线性方程组的预处理共轭梯度法的并行算法.该方法提出了迭代法的预处理模式.基于此思想,首先给出预条件子M,然后构造并行迭代求解预处理方程组的迭代格式,进而使用共轭梯度法并行求解.通过数值试验,与直接使用共轭梯度法及传统的预处理共轭梯度方法（迭代1次）相比,该方法提高了收敛速度,同时具有很好的并行性.     

多算法融合的并联食品分拣机器人轨迹跟踪控制方法

目的：解决并联食品分拣机器人轨迹跟踪控制方法存在的控制精度低和运动稳定性差等问题。方法：在四自由度并联机器人结构基础上,提出将滑模控制算法、模糊控制算法和改进蝙蝠算法相结合用于并联食品分拣机器人轨迹跟踪控制。通过改进蝙蝠算法对模糊算法带宽进行寻优,通过优化的模糊控制算法自适应调整滑膜控制算法的模糊增益和滑膜面斜率,降低控制器的跟踪误差,提高抗干扰能力,并验证所提轨迹跟踪控制方法的优越性。结果：所提轨迹跟踪控制方法实际分拣准确率为99.90%,平均分拣时间为0.509 s。结论：与常规方法相比,所提轨迹跟踪控制方法的关节轨迹跟踪精度更高,抗干扰能力更强,输出力矩更加平滑。     

织物折皱回复角的计算

利用标准固体单元和滑块并联组成的模型,在织物摩擦约束力偶与其弯曲曲率成正比的假设下,对织物的弯曲和折皱回复进行了分析,并用纯弯曲实验得到的数据计算出织物的模型参数,从而计算出织物在不同时刻的回复角,平纹织物的理论预期与实测结果符合较好。