摘要

本发明公开了一种基于改进模拟退火算法的组合优化问题处理电路,涉及伊辛模型技术领域,针对现有技术中的收敛问题提出本方案。包括:总控制器、自旋存储控制器、系数存储器、访存更新器、交错随机序列生成器和多自旋伪并行更新器。本发明采用专门设计的交错随机序列生成器,通过控制FLIP信号中逻辑“1”的比率来调整自旋的随机翻转的比例,以替代温度带来的随机性,实现退火方案,避免了退火方案在芯片内部或外部存储带来的大量资源消耗。从算法及硬件上进行改进,使得处理全连接伊辛模型收敛速度快、精度高。