首页 | 本学科首页   官方微博 | 高级检索  
     

用神经网络求解TSP的一种改进算法
引用本文:王知人.用神经网络求解TSP的一种改进算法[J].吉林大学学报(工学版),1999(2).
作者姓名:王知人
作者单位:燕山大学数理系
摘    要:对利用神经网络求解TSP问题的算法进行了改进,在保持算法优点的基础上,使得所需神经元的数目减少,对提高计算效率以及神经网络的硬件实现有参考价值。

关 键 词:Hopfield神经网络  能量函数  旅行推销员问题

An Alternative Algorithm Solution to TSP with Neural Network
WANG Zhi,ren.An Alternative Algorithm Solution to TSP with Neural Network[J].Journal of Jilin University:Eng and Technol Ed,1999(2).
Authors:WANG Zhi  ren
Abstract:In this paper the algorithm is improved with hopfied neural network to work out a solution to TSP,which can reduce the neuron number needed on the condition of retaining the original merits.This is very helpful in the effenciency and hardware implementation.
Keywords:hopfied neural network  energy function  travelling salesman problem
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号