本课题主要研究量子进化算法在芯片级SOC设计测试规划中的应用。课题基于量子理论中量子比特的概念,引入量子比特来编码染色体,借用进化算法的形式,建立基于量子进化算法的测试规划模型，并结合其它自然计算算法，例如粒子群算法、蚂蚁算法、DNA算法等，搜集系统的控制任务信息,选择控制策略、计算算法和智能机制以增强搜索能力，目的是为IP核合理地分配SOC测试总线，并将测试访问机制的设计与IP核测试包封设计统一起来，在测试资源和测试功耗的约束下，在基于自然计算的调度算法配合下，优化SOC的测试结构，缩短测试时间，提高SOC测试效率，降低测试费用。