Hopfield网络求解旅行商问题有效性的研究

作者：赵建明; 姚念民

来源：科学技术与工程, 2009, (02): 437-440.

• hopfield网络
• 旅行商问题
• 有效性概率 Hopfield neural network(HNN)TSP probability of night

对Hopfield网络求解旅行商问题的有效性进行了研究,实验结果表明使用Hopfield网络求解TSP问题时存在两难问题,提高解有效性概率导致解的路径长度优化能力降低,而提高解的路径长度优化能力导致解有效性概率降低。

• 单位
  哈尔滨工程大学; 福建师范大学福清分校