微型机与应用2009，Vol.28Issue(21)：7-9,15,4.
一种基于遗传Hopfield神经网络求解TSP问题的算法
A solving TSP algorithm based on genetic Hopfield neural network
帅训波 1马书南2
作者信息
- 1. 中国石油勘探开发研究院廊坊分院,地球物理与信息研究所,河北,廊坊,065007
- 2. 北京工业大学,计算机科学学院,北京,100022
- 折叠
摘要
Abstract
For the Hopfield network in solving traveling salesman problem often getting invalid and not optimal solution, an improved constrained optimization energy function is used as fitness function of the genetie algorithm. A solving traveling salesman problem algorithm based on the genetic Hopfield network is constructed. Compared with traditional Hopfield network algorithm, the solving algorithm in this paper can easy obtain effective global optimd solution is proved by simulation experiment results.关键词
TSP问题/Hopfield网络/能量函数/遗传算法Key words
travel salesman problem(TSP)/Hopfield neural network/energy function/genetic algorithm分类
信息技术与安全科学引用本文复制引用
帅训波,马书南..一种基于遗传Hopfield神经网络求解TSP问题的算法[J].微型机与应用,2009,28(21):7-9,15,4.
