首页> 中文期刊> 《电子学报》 >Hopfield网络求解TSP的一种改进算法和理论证明

Hopfield网络求解TSP的一种改进算法和理论证明

         

摘要

本文通过简化Hopfiled神经网络求解问题的能量函数,提出了一种神经网络求解TSP的改进算法,借助连接矩阵特征值的分析、从理论上证明了该算法保证获得TSP有效解的原因。大量计算机模拟实验表明,该算法明显优于目前广泛应用的Aiyer算法,具有收敛速度快、可避免无效解,易获得优化解等特点。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号