未找到相关数据
用Hopfield神经网络与遗传算法求解TSP问题的实验比较与分析
被引：6
作者：
余一娇
机构：
[1] 华中师范大学计算机科学系!武汉
来源：
关键词：
Hopfield神经网络;
遗传算法;
TSP;
回路长度;
HopfieldTSP;
GeneticTSP;
D O I：
10.19603/j.cnki.1000-1190.2001.02.010
中图分类号：
TP183 [人工神经网络与计算];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
首先介绍了实验中利用 Hopfield神经网络和遗传算法求解 TSP问题的程序设计方法 ,分析了 Create Chromosome算法的时间复杂性 ,并测试了群体规模对解最优性的影响 .从计算方法的软件实现角度出发 ,比较了两种计算技术的相似点与不同之处 .本次实验的结论是 :遗传算法比Hopfield神经网络求解 TSP问题的效率高 ,且随着问题规模的扩大 ,优势更为突出 .
引用
收藏
页码：157 / 161
页数：5
相关论文