求 遗传算法 求解物流中心车辆配送路径优化问题的 vc源代码

liyelun 2010-03-18 07:39:09
如题
看了一些文档,理解了遗传算法本身的一些东西,也看懂了一个关于遗传算法的demo,
但我的数学知识太菜了,矩阵什么的忘的一干二净了,所以不会用遗传算法来求解路径优化问题。
比如说3辆汽车,8个客户。首先,我不知道8个客户相互之间的距离,以及他们与配送中心的距离应该怎么计算
不知有没有高手做过类似的东西啊,恳求vc源代码啊!
...全文
600 14 打赏 收藏 转发到动态 举报
写回复
用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
  • 打赏
  • 举报
回复
不懂算法,帮顶下

19,468

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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