量子原胞自动机遗传模拟退火算法改进研究

针对量子原胞自动机遗传模拟退火算法仿真大型电路的效率低的不足,提出一种可以减小问题规模的局部遗传模拟退火算法。理论验证了可定态细胞的定态规则,对可定态细胞进行定义;采用定态规则计算可定态细胞极化状态与遗传模拟退火方法计算不可定态细胞极化状态相结合,从而有效地减小了问题的规模。通过仿真验证了基于定态规则的遗传模拟退火方法相比单纯遗传模拟退火方法更具优越性,不但加快了量子原胞自动机仿真的收敛速度而且提高了仿真的精确度。