一种带时间窗和车辆数目限制的车辆路线问题及其算法

本文提出了带时间窗和车辆数目限制的车辆路线问题的数学模型,针对该问题的特征构造了一种路线生成算法和禁忌搜索算法,并对Solomon提出的C1、R1、RC1类数据集给出了数值运算的结果,实验结果表明算法是有效的.     

有限元结构分析在MIMD计算机上的并行直接解法

§1.前言 并行计算是近十几年来随着并行计算机发展而发展起来的一门新兴学科,特别是对于多指令流多数据流(MIMD)的并行计算机,由于它是由多台普通计算机甚至是向量计算机相互以一定方式联结起来的新型计算机系统,因此无论是它的运算速度或存贮空     

线性方程组通解并行数值方法

1预备知识 线性方程组消息传递MIMD算法是20世纪90年代至今的活跃课题，但尚无此问题 的通用有效算法发表.用!.}.}表示矩阵列分块划分，记AX=b为[AI司.定理1、2是文 {l]、[s]成果综述和推广. 定理i[‘]设有线性方程组!e}己l，e〔尺”“m，d〔R”“‘，rank(e)=r.当且仅当rank(!     

基于TMS320C5410EVM板的IIR数字滤波器的设计

本文研究DSP中的IIR数字滤波器的原理和用MATLAB在TMS320C5410EVM中设计IIR数字滤波器的过程和设计方法以及程序的调试方法。     

三维激光等离子体相互作用并行数值模拟

提供一个三维非线性流体力学与激光传播耦合的并行求解软件LAP3D，以帮助物理人员研究激光束自聚焦、激光成丝现象。LAP3D基于三维Cartesian坐标系，假设激光沿z向传播，在等离子体标准中性近似假设条件下，忽略电子动量，求解三维Euler流体力学方程、非局域电子热传导方程、旁轴包络近似的激光传播方程3个物理过程。     

MCNP-4C多粒子输运蒙特卡罗程序的MPI并行化

MCNP程序是由美国Los Alamos国家实验室研制的一个大型、多功能的粒子输运蒙特卡罗程序，可计算任意三维复杂几何系统内的中子、光子、电子或中子-光子-电子耦合输运问题，还可计算临界系统的多种本征值问题。MCNP程序的用户遍及全球，国内用户保守估计也在百家以上，过去主要应用在核科学领域，如今已推广到包括医学在内的许多领域。由于蒙特卡罗计算具有数据独立、循环粒度大、负载均衡的特性。因此，很适合作并行计算。虽然从MCNP-4A程序开始，MCNP程序具有了PVM并行计算功能，但并行系统的开发一直存在这样那样的问题，以致无法正常运行。由于MCNP程序有巨大的计算需求和计算量，我们每年使用MCNP程序完成的计算量就超过万CPU小时。许多问题采用串行计算，时间周期太长。因此，迫切需要研究缩短计算周期的并行程序。     

基于遗传禁忌算法的双资源约束下并行生产线调度研究

并行生产线调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题。在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源并行作业车间的调度优化问题算法,即考虑到了产品的调度受到机器、工人等资源制约的影响,对算法中种群的构造,适应度计算,遗传操作等方面进行了研究,最后给出了实例仿真和结论。     

一种非定常N-S方程并行求解设计

为了解决计算流体力学(CFD)中非定常计算与越来越大的计算量,并行计算已成为一种现实有效的选择.论文首先研究了一种并行区域分解策略,该策略简单而高效,但需要算法配合.为此,采用了一种与并行完全兼容的隐式方法DP-LUR方法.通过双时间步长法,将DP-LUR方法延伸应用到非定常计算中而不改变其原有的性质.最后分析了并行编程中的主要难点,提出解决方法,即采用中间数据分离节点下标与处理,并给出了并行程序的总体结构.     

一类具有时滞的两种新冠病毒并行传播的SIR模型研究

本文研究一类具有时滞的两种新冠病毒并行传播的SIR模型,首先证明其全局正解的存在唯一性,其次通过构建合适的Lyapunov函数得到新冠病毒和变异型新冠病毒灭绝和持久的充分条件,最后通过数值模拟验证相关结论.     

计及气动和隐身约束结构综合优化的并行子空间优化方法

通过分析基于响应面的并行子空间优化算法的特点指出并行子空间优化算法学科级优化的作用在于向系统级优化响应面提供性能优良的设计点.在此基础上,建立了不要求学科级优化的改进的并行子空间优化算法,进一步降低了设计优化的计算量,解决了分析模块与优化模块间的接口困难.依据该算法建立了结构、气动和隐身一体化设计优化框架,实现了某无人机机翼计及气动和隐身约束的结构综合优化.