一种基于最速下降法与二分法的概率电路仿真方法

摘要

本发明公开了基于最速下降与二分法的概率电路仿真方法，包括如下步骤：(1)确定概率单元与输出信号间的对应关系，同时还要确定两者之间的“梯度”关系；(2)获取针对每一个单独输出信号概率单元组合矩阵；利用二分法调整错误概率达到所需精度要求；(3)整体优化以得到最终结果，令每一个概率单元的取值分别取第二步中每一列的最大值和最小值，得到两组概率组合并分别仿真，找到两组测试中错误概率位于目标值两侧且差值最大的一个输出信号，再次利用二分法优化最终结果，重复上面的步骤直到所有的输出的错误概率值达到了所需的精度。本方法的优势在于调整概率值时能够更精准的选择需调整的概率单元，更准确的调整其错误概率取值，获得更多的能量节省。

主权项

一种基于最速下降法与二分法的概率电路仿真方法，其特征在于包括如下步骤：(1)确定概率单元与输出信号两者之间的“梯度”关系；每个概率单元错误概率依次置为两组不同的值，观察是否出现错误，计算两次错误概率差，即梯度；(2)利用最速下降法与二分法得到错误概率取值矩阵，依次针对每一输出信号，对概率单元错误概率随机撒点，获取距离目标值两侧最近的两组概率；找到两组概率值中概率差与梯度乘积最大的概率单元，将最大的概率单元错误概率设为两组中对应概率中间值，再次仿真，三组值中找到距离目标值两侧最近的两组概率；重复步骤(2)直至输出错误概率达到所需的概率精度要求；(3)令每一个概率单元的取值分别取步骤(2)中每一列的最大值和最小值，得到两组概率组合分别仿真；找到两组测试中错误概率位于目标值两侧且差值最大的一个输出信号；找到与该输出有关的概率单元中，概率差与梯度乘积最大的概率单元，将其错误概率设为两组中对应概率中间值，再次仿真，三组值中找到距离目标值两侧最近的两组概率，重复以上步骤(3)直至输出错误概率达到所需的概率精度要求。