青岛农业大学学报(自然科学版)

2004, (03) 249-252

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

神经网络在旅行商问题上的应用
Neural network and the problem of Traveling Salesman Problem (TSP)

匡桂娟,刘新,张宗云,徐生

摘要(Abstract):

旅行商问题(TSP)的模型简单明了,是一个熟知的典型的计算复杂性为NP的组合优化难题。本文对已经提出的各种解决旅行商问题的方法进行了比较,这些算法包括利用Hopfield神经网络,遗传算法,模拟退火算法。并且实验了基于Matlab的模拟退火算法。通过分析,为提出给进的神经网络算法提供了参考。

关键词(KeyWords): 神经网络;TSP;遗传算法;模拟退火;Hopfield网络

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 匡桂娟,刘新,张宗云,徐生

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享