论文部分内容阅读
结合模拟退火算法在能量空间宏观上的有方向性和ＢＰ算法对细观结构的敏感性，发展了模拟退火ＢＰ理论及算法，并以正弦函数的迭代收敛为例，证明了这种方法的正确性和有效性。实际上这一理论将组合优化问题与统计力学中的热平衡问题类比，另辟了求解组合优化问题的新途径。
Combined with the directionality of simulated annealing algorithm in macroscopic energy space and the sensitivity of BP algorithm to mesoscopic structure, simulated annealing BP theory and algorithm are developed. The iterative convergence of sine function is taken as an example to prove the correctness of this method Sexuality and effectiveness. In fact, this theory aligns the combinatorial optimization problem with the thermal equilibrium problem in statistical mechanics, and opens up new ways to solve combinatorial optimization problems.