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

• 作者: 余一娇
• 来源期刊: 华中师范大学学报(自然科学版)
• 学科: 工学
• 关键词: Hopfield神经网络 遗传算法 TSP 回路长度 HopfieldTSP GeneticTSP
• 年，卷（期）: 2001,（2）
• 页码范围: 157-161
• 页数: 5页
• 分类号: TP183
• 字数: 5239字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2001.02.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余一娇	华中师范大学计算机科学系	7	58	5.0	7.0