首页 | 本学科首页   官方微博 | 高级检索  
     检索      

用Hopfield神经网络与遗传算法求解TSP问题的实验比较与分析
引用本文:余一娇.用Hopfield神经网络与遗传算法求解TSP问题的实验比较与分析[J].华中师范大学学报(自然科学版),2001,35(2):157-161.
作者姓名:余一娇
作者单位:华中师范大学计算机科学系,
摘    要:首先介绍了实验中利用Hopfield神经网络和遗传算法求解TSP问题的程序设计方法,分析了CreateChromosome算法的时间复杂性,并测试了群体规模对解最优性的影响,从计算方法的软件实现角度出发,比较了两种计算技术的相似点与不同之处,本次实验的结论是:遗传算法比Hopfield神经网络求解TSP问题的效率高,且随着问题规模的扩大,优势更为突出。

关 键 词:Hopfield神经网络  遗传算法  回路长度  HopfieldTSP  GeneticTSP  TSP问题  组合优化问题
文章编号:1000-1190(2001)02-0157-05
修稿时间:2000年11月6日

Hopfield neural network and genetic algorithm in solving travelling salesman problem:experimental comparison and analysis
YU Yi-jiao.Hopfield neural network and genetic algorithm in solving travelling salesman problem:experimental comparison and analysis[J].Journal of Central China Normal University(Natural Sciences),2001,35(2):157-161.
Authors:YU Yi-jiao
Abstract:This paper firstly introduces programmes for HopfieldTSP and GeneticTSP and describes consequently the chromosome algorithm in detail, which concentrates on time complexity and effects of population size on optimized path. Comparison results and operation efficiency between the HopfieldTSP and the GeneticTSP algorithms, this paper supposes that the genetic algorithm is superior to the Hopfield neural network algorithm in solving the travelling salesman problem.
Keywords:Hopfield neural network  genetic algorithms  TSP  HopfieldTSP  GeneticTSP
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号