请教MATLAB开发程序的问题,望高手给与帮助

哈密尔 2003-05-15 04:03:11
请问用Hopfield神经网络的原理,用MATLAB怎样解决TSP问题,程序怎样?
...全文
83 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
哈密尔 2003-05-28
  • 打赏
  • 举报
回复
对不起,刚才第三行第三个字是n
哈密尔 2003-05-28
  • 打赏
  • 举报
回复
旅行推销商问题(TSP)是一个典型的组合优化计算问题,该问题可以描述为:给定M个城巾,选—城市为出发地, 依次访问每个城市一次并返回起点,求一条旅行推销路径最短的访问路线。
对于M个城市的TSP问题,存在n!条访问路线,但是,因为每条路线的长度与起始城市和环行方向无关,所以n个城市的珊问题只有(n!/2n)条独立的访问路线。随着城市数目M的增加,访问的路线迅速增长,因此TSP问题是一个NP完全问题。一般这种问题存在解而实际上因求解耗时太长等各种原因而无法求解。当用普通搜索法求解20个城市的最短路线时,即使是每秒运算l亿次的计算机,也需耗时350年。
three1103 2003-05-18
  • 打赏
  • 举报
回复
这问题太大了,你分小点说说嘛!
scie 2003-05-17
  • 打赏
  • 举报
回复
难啊!

3,423

社区成员

发帖
与我相关
我的任务
社区描述
其他开发语言 其他开发语言
社区管理员
  • 其他开发语言社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧