| 注册
首页|期刊导航|华中师范大学学报(自然科学版)|用Hopfield神经网络与遗传算法 求解TSP问题的实验比较与分析

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

余一娇

华中师范大学学报(自然科学版)2001,Vol.35Issue(2):157-161,5.
华中师范大学学报(自然科学版)2001,Vol.35Issue(2):157-161,5.

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

Hopfield neural network and genetic algorithm in solving travelling salesman problem:experimental comparison and analysis

余一娇1

作者信息

  • 1. 华中师范大学计算机科学系,
  • 折叠

摘要

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.

华中师范大学学报(自然科学版)

OA北大核心CSCD

1000-1190

访问量0
|
下载量0
段落导航相关论文