基因块编码的并行遗传算法及其在TSP中的应用

针对简单遗传算法在较大规模组合优化问题上搜索效率不高的现象,提出了一种用基因块编码的并行遗传算法(Building-block Coded Parallel GA,BCPGA).该方法以粗粒度并行遗传算法为基本框架,在染色体群体中识别出可能的基因块,然后用基因块作为新的基因单位对染色体重新编码,产生长度较短的染色体,再用重新编码的染色体群体作为下一轮以相同方式演化的初始群体.将BCPGA应用于一个100城市的旅行商问题(TSP)中,结果表明本方法可以提高遗传算法的搜索效率,并且在相同条件下,BCPGA明显优于单纯的粗粒度并行遗传算法.     

有限元软件结构分析模块的并行开发及应用

通过有限元分析软件结构分析模块在“神威Ⅰ”超级计算机上的并行化二次开发，把商用有限元软件强大的前后处理能力与超级计算机的高性能计算能力结合起来，扩大了分析规模，提高了分析速度．算例分析验证了该研究的正确性和高效性，为大型工程计算提供了强有力的工具．     

一种新的奇异研究方法及其应用实例

首先论证了奇异的运动学原理：物体上非共线三点的速度的三个法平面的交点，能落于该三点决定的平面上。这是物体上非共线三点的速度能确定此物体的螺旋运动的充分必要条件。依据此原理得到一种新的判别并联机器人机构奇异的简捷方法，且用此方法分析了3-RPS机构，首次得到此机构的三维奇异轨迹，并用线几何和力雅可比矩阵作了验算以证明方法的有效性。     

6-DOF并联机器人分散变结构控制研究

针对6-DOF并联机器人的非线性和强耦合特性，首先将机器人模型化为正则型，然后对每个子系统设计了变结构控制器，即构成分散变结构控制系统。该控制器实现了对系统的镇定和解耦。仿真结果证明了控制器的有效性。     

Stewart平台6-DOF并联机器人完整动力学模型的建立

采用RPY角描述方法，基于拉格朗日方程建立了Stewart平台6-DOF并联机器人完整动力学模型。此模型具有与一般机器人相同的结构，同时给出了模型所具有的基本性质。     

电子选针中的数据存储量的分析

在分析选针循环形成机理的基础上，推荐一组减小选针循环的优化参数。对电子选针的数据形成、选针循环的最小数据存储量进行了阐述，探讨了选针循环数据的平行算法和交错算法，为电子提花圆纬机花型软件的开发提供一些理论基础。     

高性能密码服务器的并行数据处理

随着大型电子商务和电子政务系统中客户数量的增多,主机端密码系统的性能成为提供安全服务的限制因素。提出了一种基于可编程密码模块的密码服务器体系结构。通过在模块中使用密码算法代理抽象密码芯片运算资源,管理机可以调度系统计算资源支持多模块内多密码芯片间的并行密码运算。在IBMService345和SJW系列PCI密码卡上,设计实现了基于算法代理间并行运算的高性能密码服务器。测试结果显示:用20个SSX04模幂运算芯片间并行签名(1024 bitRSA)速率达到1100次/s;用10个对称密码算法芯片并行加密(ECB模式),系统吞吐率达到312.6Mbps。     

两层非线性规划问题的并行模拟退火全局优化

两层非线性规划问题的非凸性和非可微性给全局最优解的求解带来了较大的困难，目前还缺乏成熟的全局优化策略，同时其易并行计算特性未得到重视。提出了基于模拟退火算法的两层非线性规划问题的并行全局优化策略。融合单纯形法和模拟退火算法设计了一种并行模拟退火算法，用来求解上层问题，用精确惩罚函数处理约束。下层的非线性规划问题则采用可变容差单纯形算法完成求解。所设计的组合算法有效地结合了两层非线性规划问题的易并行性，便于实现网络并行计算。计算表明算法有着可靠的全局收敛性和较高的收敛速度。     

基于改进Paik型Hoptield网络的图像复原

针对图像复原提出了一种改进的Paik型Hopfield网络神经元状态变化规则,在此基础上详细讨论了全并行算法的收敛性、残值误差和能量变化,并依据"由粗至精"的思想和相邻精度层能量变化差估计提出了一种改进迭代算法.仿真实验表明该方法能无限逼近能量极小点,大大提高了Paik型Hopfield网络的精度和收敛速度.     

基于螺旋理论三自由度并联机器人型综合新方法

并联机器人的构型设计即型综合是并联机器人设计的首要环节,基于螺旋理论,从并联机构运动链分类的角度,提出用约束添加法对三自由度并联机构进行型综合,让主动链控制所需的自由度,而从动链约束不需要的自由度;提出了相应主动链和从动链各种类型,并对约束链作了较详细的分类,通过不同组合可得到不同性能的新构型.最后通过实例进一步阐明这一方法.该方法使型综合步骤更简洁,只要选择与自由度数相同个数的主动链,并合理选择约束链就可以组合出新的并联机器人.