社区
图形处理/算法
帖子详情
求 遗传算法 求解物流中心车辆配送路径优化问题的 vc源代码
liyelun
2010-03-18 07:39:09
如题
看了一些文档,理解了遗传算法本身的一些东西,也看懂了一个关于遗传算法的demo,
但我的数学知识太菜了,矩阵什么的忘的一干二净了,所以不会用遗传算法来求解路径优化问题。
比如说3辆汽车,8个客户。首先,我不知道8个客户相互之间的距离,以及他们与配送中心的距离应该怎么计算
不知有没有高手做过类似的东西啊,恳求vc源代码啊!
...全文
600
14
打赏
收藏
求 遗传算法 求解物流中心车辆配送路径优化问题的 vc源代码
如题 看了一些文档,理解了遗传算法本身的一些东西,也看懂了一个关于遗传算法的demo, 但我的数学知识太菜了,矩阵什么的忘的一干二净了,所以不会用遗传算法来求解路径优化问题。 比如说3辆汽车,8个客户。首先,我不知道8个客户相互之间的距离,以及他们与配送中心的距离应该怎么计算 不知有没有高手做过类似的东西啊,恳求vc源代码啊!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
pp05094077
2010-09-17
打赏
举报
回复
我也需要类似这样问题的算法例子。
向立天
2010-03-22
打赏
举报
回复
应用遗传算法首先要抽象出颜色体的数学模型
然后就是交叉编译了
没有矩阵什么事
你这个是作业?
我觉得如果遗传算法你能理解了
接下来的事情就是分析你自己的问题
因为针对不同的问题
遗传算法定义的染色体模型是不同的
给你个例子你去看代码
你不知道它的问题背景
肯定是看不明白的
liyelun
2010-03-22
打赏
举报
回复
自己再研究下,谢谢楼上各位的关注和帮助哈
liyelun
2010-03-22
打赏
举报
回复
[Quote=引用 11 楼 xianglitian 的回复:]
应用遗传算法首先要抽象出颜色体的数学模型
然后就是交叉编译了
没有矩阵什么事
你这个是作业?
我觉得如果遗传算法你能理解了
接下来的事情就是分析你自己的问题
因为针对不同的问题
遗传算法定义的染色体模型是不同的
给你个例子你去看代码
你不知道它的问题背景
肯定是看不明白的
[/Quote]
主要就是染色体编码上有疑惑
8个客户,编号为1-8。染色体编码时想用实数编码,但实数编码的交叉好像不方便
另外,8个客户和物流中心之间的相互距离,每次都根据坐标来计算,觉得不方便,
所以我才想把他们放到一个矩阵中去
liyelun
2010-03-19
打赏
举报
回复
还没解决...
VC_ZSY
2010-03-19
打赏
举报
回复
LZ回帖不积极·不看了··换帖·
VC_ZSY
2010-03-19
打赏
举报
回复
[Quote=引用楼主 liyelun 的回复:]
如题
看了一些文档,理解了遗传算法本身的一些东西,也看懂了一个关于遗传算法的demo,
但我的数学知识太菜了,矩阵什么的忘的一干二净了,所以不会用遗传算法来求解路径优化问题。
比如说3辆汽车,8个客户。首先,我不知道8个客户相互之间的距离,以及他们与配送中心的距离应该怎么计算
不知有没有高手做过类似的东西啊,恳求vc源代码啊!
[/Quote]
你题目说明白一点,距离不知道是你不知道还是题目根本就没有说距离是多少??
liumenghappy
2010-03-19
打赏
举报
回复
遗传算法网上有不少例子呀,你先找简单的看看
不过你这个路径优化问题用遗传算法太麻烦了,是个数学模型的最小值问题吧
liyelun
2010-03-19
打赏
举报
回复
[Quote=引用 7 楼 vc_zsy 的回复:]
看了你的题目现在就知道有三辆车八个客户,别的什么都不清楚,你要求的结果也不清楚·想帮忙帮不到啊!遗传算法有很多demo的,看一下基本上都能明白,可是你的题目不清楚,我也搞不定吧,水平有限,你去下面算法版里喊高人帮忙吧··那里有很多数学高手,看公式都能看晕你!!哈哈·
[/Quote]
比如说,物流中心有3辆车,要给8个客户运送货物。每个客户需要的货物数量也不同,可以给出
8个客户相互距离可以通过坐标计算出,我现在觉得也可以直接用一个二维数组表示的矩阵来给出。
设计配送路径,要求
(1)每条配送路径上各客户的需求量之和不超过汽车载重量(比如说是10吨)。
(2)每条配送路径的长度不超过汽车一次配送的最大行驶距离(比如说是100KM)。
(3)每个客户的货物需求必须满足,且只能由一台汽车送货。
在这个前提下,要求配送路径之和最小
liyelun
2010-03-19
打赏
举报
回复
[Quote=引用 7 楼 vc_zsy 的回复:]
看了你的题目现在就知道有三辆车八个客户,别的什么都不清楚,你要求的结果也不清楚·想帮忙帮不到啊!遗传算法有很多demo的,看一下基本上都能明白,可是你的题目不清楚,我也搞不定吧,水平有限,你去下面算法版里喊高人帮忙吧··那里有很多数学高手,看公式都能看晕你!!哈哈·
[/Quote]
呵呵,我就是看相关资料上的公式看晕了....
遗传算法我没找到合适的demo,用谁可以提供一个demo呢?
让我也研究下
VC_ZSY
2010-03-19
打赏
举报
回复
看了你的题目现在就知道有三辆车八个客户,别的什么都不清楚,你要求的结果也不清楚·想帮忙帮不到啊!遗传算法有很多demo的,看一下基本上都能明白,可是你的题目不清楚,我也搞不定吧,水平有限,你去下面算法版里喊高人帮忙吧··那里有很多数学高手,看公式都能看晕你!!哈哈·
liyelun
2010-03-19
打赏
举报
回复
[Quote=引用 4 楼 vc_zsy 的回复:]
引用楼主 liyelun 的回复:
如题
看了一些文档,理解了遗传算法本身的一些东西,也看懂了一个关于遗传算法的demo,
但我的数学知识太菜了,矩阵什么的忘的一干二净了,所以不会用遗传算法来求解路径优化问题。
比如说3辆汽车,8个客户。首先,我不知道8个客户相互之间的距离,以及他们与配送中心的距离应该怎么计算
不知有没有高手做过类似的东西啊,恳求vc源代码啊!
你题目说明白一点,……
[/Quote]
题目中没有指定,但是自己程序中是要指定的
可能需要用一个矩阵列出各个客户间的距离,但我不清楚应该怎么用矩阵
liyelun
2010-03-18
打赏
举报
回复
谢谢,呵呵
不动如岳
2010-03-18
打赏
举报
回复
不懂算法,帮顶下
大白话SVM算法课程
以通俗简介的方式,从浅入深介绍SVM原理和代码流程 让你从此不再惧怕SVM 视频部分: 01_SVM之回顾梯度下降原理 02_SVM之回顾有约束的最
优化
问题
03_SVM之回顾有约束的最
优化
问题
-KKT几何解释 04_SVM之回顾有约束的最...
【
配送
路径
规划】基于matlab
遗传算法
求
解
静态外卖骑手
路径
规划
问题
【含Matlab源码 2248期】
遗传算法
求
解
静态外卖骑手
路径
规划
问题
完整的代码,方可运行;可提供运行操作视频!适合小白!
【TWVRP】基于matlab
遗传算法
求
解
带时间窗的外卖
配送
车辆
路径
规划
问题
【含Matlab源码 1416期】
遗传算法
求
解
带时间窗的外卖
配送
车辆
路径
规划
问题
完整代码,直接运行,适合小白!可提供运行操作视频!
【TWVRP】基于matlab
遗传算法
求
解
带时间窗的
车辆
路径
问题
【含Matlab源码 002期】
遗传算法
求
解
带时间窗的
车辆
路径
问题
完整代码,直接运行,适合小白!可提供运行操作视频!
【TWVRP】基于matlab鲸鱼算法
求
解
带时间窗开放式
车辆
路径
问题
【含Matlab源码 1986期】
鲸鱼算法
求
解
带时间窗开放式
车辆
路径
问题
完整代码,直接运行,适合小白!可提供运行操作视频!
图形处理/算法
19,468
社区成员
50,700
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章