针对存储器内建自测试的高效自动规划分组方法

本发明的目的在于提供一种针对存储器内建自测试的高效自动规划分组方法，包括：对待分组存储器进行初步分组，再按照批次读取待分组存储器的分组信息；根据所述分组信息，对任一所述初步分组依据匹配约束优先进行再次分组，将满足匹配约束的存储器分为同一组，得到再分组结果；利用贪心算法对再分组结果进行处理，构成一个初始解；利用模拟退火算法对所述初始解进行优化，减少分组数目，得到最终的分组结果；本发明所述的方法，能够通过改进后的模拟退火算法来解决自动规划分组问题，解决了陷入局部最优和鲁棒性差的问题。