PDP技术在组合优化中的应用

本文基于Boltzman网络模型,深讨了解组合化化中两个NP难题的算法。第一个是解旅行商问题(TSP)算法,文中首先以Aarts等提出的算法为基础,对其“收敛过程”作了改进,因而与原算法相比,运算速度较快。第二个是任务安排算法,该算法具有优化程度高,计算速度快等特点。