华中师范大学学报(自然科学版)2001,Vol.35Issue(2):157-161,5.
用Hopfield神经网络与遗传算法
求解TSP问题的实验比较与分析
Hopfield neural network and genetic algorithm in solving travelling salesman problem:experimental comparison and analysis
摘要
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.关键词
Hopfield神经网络/遗传算法/TSP/回路长度/HopfieldTSP/GeneticTSP分类
信息技术与安全科学引用本文复制引用
余一娇..用Hopfield神经网络与遗传算法
求解TSP问题的实验比较与分析[J].华中师范大学学报(自然科学版),2001,35(2):157-161,5.