当前位置:服务支持 >  软件文章 >  MATLAB旅行商问题可视化:单行代码实现

MATLAB旅行商问题可视化:单行代码实现

阅读数 329
点赞 94
article_banner
  • 一个简单的旅行商问题:一个人暑假想要游历30个不同的城市,那么他应该以怎么样的游历顺序走的路程才最短呢?
  • 在MATLAB命令输入“travel ”,即可打开,如图1

图1 旅行商问题界面

  • 可以在“城市”选项中,选择合适的数量,然后点击“开始”,就可以啦,如果觉得运行的差不多了,可以点击“停止”,得到图2

图2 结果图(别看它稀稀疏疏的,真的有30个城市)

  • 可以点击“信息”,再点击弹出界面的右上角“查看travel代码”,来到该函数详细代码界面,也可以通过在命令行选中“travel”,右击选择关于该函数的帮助,在选择打开该函数的代码,如图3、4

图3 帮助界面

图4  帮助文档和travel代码界面

  • 然后就可以进行一些参数的调整啦(学习中~)

cut-off

ps:

  1. 旅行商问题可以用蒙特卡洛、图论、动态规划、遗传算法、禁忌搜索算法等方法解决,不局限于一种,也可以综合解决。
  2. 上面的命令仅作为参考,地图等也比较抽象,我的操作过程中,除旅行商面板外,并没有输出其他结果,还需要进一步探索。
  3. 如果仅作为娱乐的话还是挺好玩的

相关文章
QR Code
微信扫一扫,欢迎咨询~

联系我们
武汉格发信息技术有限公司
湖北省武汉市经开区科技园西路6号103孵化器
电话:155-2731-8020 座机:027-59821821
邮件:tanzw@gofarlic.com
Copyright © 2023 Gofarsoft Co.,Ltd. 保留所有权利