| 一种基于遗传Hopfield神经网络求解TSP问题的算法 |
| |
| 引用本文： | 帅训波,马书南.一种基于遗传Hopfield神经网络求解TSP问题的算法[J].微型机与应用,2009,28(21). |
| |
| 作者姓名： | 帅训波 马书南 |
| |
| 作者单位： | 1. 中国石油勘探开发研究院廊坊分院,地球物理与信息研究所,河北,廊坊,065007
2. 北京工业大学,计算机科学学院,北京,100022 |
| |
| 摘 要： | 针对Hopfield网络求解TSP问题时出现无效解和收敛性能差的问题,对约束条件能量函数进行改进,构造了一种求解TSP问题的遗传Hopfield神经网络算法,并与经典Hopfield神经网络求解TSP方法进行对比.实验结果表明,本文算法具有更好的整体求解性能.
|
| 关 键 词： | TSP问题 Hopfield网络 能量函数 遗传算法 |
A solving TSP algorithm based on genetic Hopfield neural network |
| |
| SHUAI Xun Bo,MA Shu Nan.A solving TSP algorithm based on genetic Hopfield neural network[J].Microcomputer & its Applications,2009,28(21). |
| |
| Authors: | SHUAI Xun Bo MA Shu Nan |
| |
| 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. |
| |
| Keywords: | travel salesman problem(TSP) Hopfield neural network energy function genetic algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
