• 回答数

    4

  • 浏览数

    2597

  • 收藏数

    0

作者:孤痞一刀 发表于 2018-11-20 17:19:43
跳转到指定楼层
第一次接触MATLAB求解模型,看了MATLAB书,有一些基础,遗传算法也看过,但都是比较简单的问题

现在我想求解的模型是这样的:
      有多辆车,多个车场,车型一样,有载重量和行驶距离约束,然后有多个需求点。车辆从车场出发,为需求点服务后返回出发的车场。每个需求点的需求数量不同,约束条件主要是三类,一是车辆的载重量约束,二是行驶距离约束,三是需求得到满足。需求点可由一辆车或者多辆车一起满足,目标函数是行驶距离成本和车辆的固定成本最小。

     主要有三个疑问:
1、遗传算法是否可以求解这个问题?
2、这种多起始点的VRP问题是否用其他算法求解更为容易?比如蚁群,模拟退火,粒子,搜索禁忌?
3、有没有类似问题的MATLAB源代码?不胜感激,写论文急求

分享:
回复

使用道具

该用户从未签到

新手上路

Rank: 1

积分
27
极客币
89
主题
14
帖子
43
注册时间
2018-10-19
在线时间
2 小时
性别
保密
发表于 2018-11-20 17:19:55 | 显示全部楼层
1.可以。
2.不好说,因为有时候符合约束的可行解很难生成,如何在多维空间对可行解进行高效搜索并避免早熟是很困难的,甚至可能跟初始解的生成算法有很大关系,需要具体问题具体分析。
3.查论文,各种VRP问题英文中文文献都一大把,有些作者在自己网站会给出部分代码。
回复

使用道具 举报

该用户从未签到

中级会员

Rank: 3Rank: 3

积分
420
极客币
106
主题
15
帖子
48
注册时间
2018-10-19
在线时间
2 小时
性别
保密
 楼主| 发表于 2018-11-20 17:20:13 | 显示全部楼层
玩命不玩心 发表于 2018-11-20 17:19
1.可以。
2.不好说,因为有时候符合约束的可行解很难生成,如何在多维空间对可行解进行高效搜索并避免早熟 ...

其他算法比如紧急搜索,蚁群算法之类的会不会好求解一点
因为是初学者,就很难,这个要满足约束条件的可行解不知道怎么产生,后面的选择复制交叉变异就更难实现了
看过简单的VRP问题代码还是能看懂,但对于我求解的这个复制问题帮助不大
回复

使用道具 举报

该用户从未签到

新手上路

Rank: 1

积分
42
极客币
106
主题
14
帖子
43
注册时间
2018-10-19
在线时间
3 小时
性别
保密
发表于 2018-11-20 17:20:31 | 显示全部楼层
我最近需要做单车场多车型的VRP问题,楼主有兴趣的话交流一下?
回复

使用道具 举报

该用户从未签到

中级会员

Rank: 3Rank: 3

积分
420
极客币
106
主题
15
帖子
48
注册时间
2018-10-19
在线时间
2 小时
性别
保密
 楼主| 发表于 2018-11-20 17:20:37 | 显示全部楼层
回复

使用道具 举报

高级模式 评论
您需要登录后才可以回帖 登录 | 立即注册 微信登录