解流水车间作业排序问题的一种禁止搜索算法

流水车间的作业排序（Ｆｌｏｗｂｓｈｏｐｓｃｈｅｄｕｌｉｎｇ）问题是生产管理与组合优化领域研究的重要课题。禁止搜索（ＴａｂｕＳｅａｒｃｈ）算法对于这类问题具有较强的寻优能力。本文针对流水车间的作业排序问题设计了一种禁止搜索算法的实现形式，通过大量的算例分析表明，该算法具有良好的寻优性与运算效率。     

一种改进的GNSS整周模糊度解相关算法

GNSS整周模糊度解相关算法的性能直接影响到整周模糊度的搜索速度和解算成功率。为了在不降低GNSS整周模糊度解相关算法解相关程度的前提下,提高解相关算法的计算效率,在深入分析典型解相关方法优缺点的基础上,提出基于对角线预排算的解相关算法。该方法源于对直接对角线排序解相关算法的预排序思想,采用矩阵分解后对角线元素中最小值并将其转换到对应对角线位置的方式,用更少的迭代次数达到比直接对角线排序更好的解相关效果。将新算法与其他算法进行仿真比较得出,其性能优于直接对角线排序算法,解相关功能与联合解相关算法等效,且计算效率略占优势。