|
|||||
|
|
| 基于Hopfield网解决TSP问题 | |
| 引用本文： | 崔学忠,宋玉珍,曲付勇.基于Hopfield网解决TSP问题[J].现代电子技术,2008,31(7):27-29. |
| 作者姓名： | 崔学忠 宋玉珍 曲付勇 |
| 作者单位： | 1. 92941部队91分队,辽宁,葫芦岛,125001 2. 海军航宅工程学院,山东,烟台,264001;91550部队91分队,辽宁,大连,116023 3. 海军航宅工程学院,山东,烟台,264001 |
| 摘 要： | 利用神经网络解决组合优化问题是神经网络应用的一个重要方面。组合优化问题,就是在给定约束条件下,使目标函数极小(或极大)的变量组合问题。首先介绍了Hopfield神经网络的工作原理,然后具体介绍了TSP问题,然后给出了Hopfield神经网络解决TSP问题的实例,最后的结果表明利用Hopfield神经网络解决TSP问题可以求得问题最优解的次优解。 |
| 关 键 词： | 神经网络 Hopfield网 TSP问题 能量函数 |
| 文章编号： | 1004-373X(2008)07-027-02 |
| 修稿时间： | 2007年10月9日 |
Using Hopfield Network to Solve TSP Problem |
|
| CUI Xuezhong,SONG Yuzhen,QU Fuyong.Using Hopfield Network to Solve TSP Problem[J].Modern Electronic Technique,2008,31(7):27-29. | |
| Authors: | CUI Xuezhong SONG Yuzhen QU Fuyong |
| Abstract: | |
| Keywords: | neural network Hopfield network TSP problem energy function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |