论文部分内容阅读
为了解决大容量存贮器制造过程中因种种上原因造成的成吕率低的问题,或并行阵列中的容错重组问题,一般采用冗余修复的方法,该问题一般被归结为双向图的覆盖问题,且其复杂度被证明为NP,为加快求解速度,可以采用启发式算法求解,本文提出了一种新的启发式算法求解,可以降低该问题的复杂度,提高修复效率。