首页> 中文会议>第15届中国过程控制会议 >用随机神经网络优化求解C-TSP

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第15届中国过程控制会议》|2004年|67-71|共5页
会议地点长春
作者
王怡雯; 丛爽;
展开▼
作者单位

中国自动化学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类人工神经网络与计算;
关键词
随机神经网络; 改进算法; 组合优化; 中国旅行商;

相似文献

中文文献
外文文献
专利

1. 用随机神经网络优化求解C-TSP [J] . 王怡雯 ,丛爽 . 吉林大学学报（信息科学版） . 2004,第004期
2. 用随机神经网络优化求解改进算法的研究 [J] . 王怡雯 ,丛爽 . 计算机工程与设计 . 2004,第009期
3. 智能制造系统调度的一种随机神经网络求解法 [J] . 王东云 ,杨文元 . 南京航空航天大学学报 . 1997,第003期
4. 基于粒子群优化的深度随机神经网络 [J] . 凌青华 ,宋余庆 ,韩飞 . 江苏科技大学学报（自然科学版） . 2020,第001期
5. 随机神经网络优化方法及其计算机仿真 [J] . 赵正佳 ,黄洪钟 ,王金诺 . 计算力学学报 . 2001,第002期
6. 神经网络求解C-TSP研究 [C] . 党建武 . 1997年中国神经计算科学大会 . 1997
7. 基于回溯式搜索算法的随机神经网络优化及应用 [A] . 王冰清 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅