用Hopfield神经网络与遗传算法求解TSP问题的实验比较与分析

摘要：

首先介绍了实验中利用Hopfield神经网络和遗传算法求解TSP问题的程序设计方法，分析了CreateChromosome算法的时间复杂性，并测试了群体规模对解最优性的影响．从计算方法的软件实现角度出发，比较了两种计算技术的相似点与不同之处．本次实验的结论是：遗传算法比Hopfield神经网络求解TSP问题的效率高，且随着问题规模的扩大，优势更为突出．

关键词：Hopfield神经网络、遗传算法、TSP、回路长度、HopfieldTSP、GeneticTSP

所属期刊栏目：35

分类号：TP183(自动化基础理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：157-161