对Hopfield神经网络求解TSP的研究

被引：14

作者：

陈萍

郭金锋

机构：

[1] 北京邮电大学电信工程学院

来源：

北京邮电大学学报 | 1999年 / 02期

关键词：

神经网络；城市拓扑；网络参数;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为了研究Ｈｏｐｆｉｅｌｄ神经网络解决ＴＳＰ（ｔｒａｖｅｌｉｎｇｓａｌｅｓｍａｎｐｒｏｂｌｅｍ）的算法中网络参数和城市拓扑对网络性能的影响，利用计算机模拟Ｈｏｐｆｉｅｌｄ神经网络求解ＴＳＰ的思路、算法．依据大量运算结果对参数和城市拓扑进行了分析，并得出以下结论：（１）Ｈｏｐｆｉｅｌｄ对网络参数的假定值并不是最佳值，参数Ｄ对于网络的性能有比较明显的影响，Ｄ取１００时，网络的收敛率大大提高；而参数Ａ，Ｂ，Ｃ对网络性能的影响并无明显规律，Ａ，Ｂ可以定义在４００～７００的范围内，Ｃ可以在１５０～２５０之间．（２）城市拓扑结构是影响神经网络性能最重要的因素之一．

引用

页码：60 / 63

页数：4