登录    注册    忘记密码

期刊文章详细信息

神经网络在旅行商问题上的应用    

Neural network and the problem of Traveling Salesman Problem (TSP)

  

文献类型:期刊文章

作  者:匡桂娟[1] 刘新[2] 张宗云[3] 徐生[4]

机构地区:[1]莱阳农学院计算机系,山东莱阳265200 [2]潍坊学院 [3]青岛大学信息管理学院 [4]烟台远征计算机开发有限公司

出  处:《莱阳农学院学报》

年  份:2004

卷  号:21

期  号:3

起止页码:249-252

语  种:中文

收录情况:普通刊

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

关 键 词:神经网络 旅行商问题 TSP 遗传算法  模拟退火算法 HOPFIELD网络 组合优化

分 类 号:F590.1[旅游管理类] TP183]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心