首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > Matlab > 蚁群算法求解VRP问题

蚁群算法求解VRP问题

  • 资源大小:2.21 kB
  • 上传时间:2021-06-29
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: Matlab

资 源 简 介

蚁群算法解决VRP问题首先实现一个ant蚂蚁类,用此蚂蚁类实现搜索。算法按照tsp问题去解决,但是在最后计算路径的时候有区别。比如有10个城市,城市1是配送站,蚂蚁搜索的得到的路径是1,3,5,9,4,10,2,6,8,7。计算路径的时候把城市依次放入派送线路中,每放入一个城市前,检查该城市放入后是否会超过车辆最大载重如果没有超过就放入如果超过,就重新开始一条派送路线.........……直到最后一个城市放完就会得到多条派送路线

文 件 列 表

vrp.m
VIP VIP
0.187326s