基于压缩技术的组合设计问题求解

发布时间：2020-12-09 11:41

　　在组合设计理论中,周期互补序列（PCS）被广泛应用于具有最大行列式的循环最优矩阵构造。特别地,这种矩阵可以通过二值周期互补序列来构造（即字母表仅包含-1/（10）1）。目前已被广泛研究的二值互补序列包括D最优序列、广义Legendre对和周期Golay对等。本文主要研究二值周期互补序列的求解方法,针对现有的求解二值周期互补序列方法存在数据冗余、效率较低等问题,提出了基于游程编码的压缩方法,将周期互补序列的求解问题转化为整数的有序拆分问题。从二值周期互补序列的约束条件提取编码后拆分序列的组合信息,并通过功率谱密度（PSD）检测进一步压缩搜索空间,从而求解得到符合要求的二值周期互补序列。实验结果表明,与现有的二值周期互补序列求解方法相比,上述方法可用于计算各种不同长度的二值周期互补序列,算法具有普适性;当序列长度给定时,该方法可以在保证效率的前提下计算得到所有满足要求的二值周期互补序列;避免了搜索空间中冗余的等价二值序列测试,从而在较大程度上提升运算效率。 

【文章来源】：广西民族大学广西壮族自治区

【文章页数】：62 页

【学位级别】：硕士

【部分图文】：

基于有序分拆的二值周期互补序列求解算法的程序流程图


本文编号：2906806