用随机神经网络优化求解C-TSP

• 作者: 丛爽 王怡雯
• 来源期刊: 吉林大学学报(信息科学版)
• 学科: 工学
• 关键词: 随机神经网络 改进算法 组合优化 中国旅行商
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 智能控制及应用技术
• 页码范围: 359-363
• 页数: 5页
• 分类号: TP183
• 字数: 2891字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2004.04.016

摘要

基于动态随机神经网络(DRNN:Dynamical Random Neural Network)求解典型旅行商优化问题TSP(Traveling Salesman Problem),通过简化方程参数的改进算法,针对解决大规模TSP的求解效果在时间以及路径寻优上所存在的问题,提出一种新的分区方案来解决中国31城市的旅行商问题.所获得的最优路径结果与目前公开文献中已有的其他神经网络所解的结果相比较,显示出采用随机神经网络解决多于10个变量TSP问题的优越性.实验结果表明,采用该方法解决31个城市TSP的优化,所得出的最短距离(15 112.7km)比已有5种算法的结果都要少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丛爽	中国科学技术大学自动化系	140	2382	22.0	45.0
2	王怡雯	中国科学技术大学自动化系	6	79	3.0	6.0