论文部分内容阅读
利用模拟退火算法解NP完全问题的有效性,对新近提出的蛋白质结构预测问题的二维连续模型作了另解,并基于平面表达的清晰与美观将原模型作了相应的修改.最后,比较了模拟退火算法与原拟物算法的优劣,指出了另解具有的几个优点:去掉了物理背景,只作为一个纯数学问题来求解,有利于在计算机上实现;模拟退火算法收敛速度更快且精度更高.