基于禁忌搜索的分片复制码最优冗余率编码矩阵构造方法

摘要

一种基于禁忌搜索的分片复制码最优冗余率编码矩阵构造方法。包含以下步骤：使用初始编码生成算法生成搜索起始编码矩阵；输入参数初始化搜索进程，采用C4圈数量作为启发式准则，利用固定行重列重矩阵交换操作产生邻域编码矩阵；通过禁忌搜索策略迭代搜索得到最优编码矩阵。本发明首先针对现有分片复制码编码矩阵构造方法只限于有限参数的情况，提出基于禁忌搜索的编码矩阵搜索方法，可在任意合法参数下给出分片复制码的编码矩阵；其次本发明针对现有构造方法构造的编码矩阵存储效率较低的问题，提出了基于C4圈计数的启发式规则，使得本方法的结果达到理论最优；最后本发明提出C4圈计数矩阵计算法，简化算法核心运算过程，极大加快搜索速度。