面向柔性生产线的分批与调度集成模型及其遗传启发算法

分批与调度是生产计划与控制(PPC)的两个主要方面。针对多级、多资源约束的柔性生产线，建立了一种分批与调度集成的通用模型(GLSP)。提出了解GLSP问题的遗传启发算法，设计了针对GLSP问题的特定染色体编码及遗传操作算子。该方法在某回转体零件柔性加工系统中的应用获得了满意的结果。     

关行算法在研究前沿及在C^3I系统中的研究方向

本文着重介绍并行算法理论，研究途径和算法设计技术的新领域，Ｃ＾３Ｉ系统中的算法的并行处理。     

后张预应力分批张拉法

介绍了在后张预应力工程中当钢铰线束线较多时的分批张拉法。在伸长值的计算中分析了预应力的损失情况。本方法为预应力施工和构件各部分受力分析提供一种可行的方法。     

一组中值滤波器的并行迭代算法

在信号恢复尤其是图象恢复领域，需要大量快速运算算法，文内对一系列用中值迭代滤波器恢复高斯噪声信号的问题了进行了讨论，并提出了其滤波器分布式多数据流，多指令流计算机的并行算法，着重讨论了Ｐ递归滤波器的并行高效实现算法，还提出了在去噪，图象细节保护和去除边缘效应方面有较好性能以及并行计算实现方面有较高效率的混合式中值并行滤波器。     

基于函数语言的并行FDTD算法新实现及其在航空母舰甲板表面电磁场分布问题仿真中的应用

传统的基于过程语言的算法实现很难应用于大规模并行计算,OpenMP和MPI等现有并行框架存在着并行实现困难、开发成本大和灵活度差等诸多问题。通过应用基于函数语言的并行新方法,有效简化并行代码的设计,提升并行算法的开发自由度,并可支持动态分区等复杂并行需求。通过将其应用于具有天然并行属性的FDTD剖分及仿真算法,发现可实现高达50%加速比的高效并行,并在26h内成功求解高达6.9亿未知量的电大尺寸航空母舰甲板模型电磁全波仿真问题。     

多重网格方法的一种并行模式--交错多重网格方法剖析

剖析了多重网格方法的一种并行处理模式－交错多重网格方法，并以某椭圆型边值问题为例，对这种并行处理模式的性状作了相应的分析和比较，对于交错多重网格方法中的计算复杂度和通信复杂度，以及相应的处理机效率，文中也进行了定量分析。     

基于改进遗传算法的柔性制造车间等量分批调度问题

针对柔性制造车间等量分批调度问题,提出了改进遗传算法的求解方法。利用改进的适应度函数,增加了个体的区分度。针对染色体的交叉和变异方式继承亲代特征不足的问题,在交叉过程中使用保留亲代交叉机床基因策略。在变异过程中采用混合变异的方式选择加工机床,在维持种群多样性下防止个体因变异而破坏。通过自适应交叉变异概率提高算法的寻优和收敛速度,采用标准遗传算法与改进算法进行算例测试对比,结果表明改进算法缩短了加工周期。