19,465
社区成员
发帖
与我相关
我的任务
分享求 遗传算法 求解物流中心车辆配送路径优化问题的 vc源代码
如题
看了一些文档，理解了遗传算法本身的一些东西，也看懂了一个关于遗传算法的demo，
但我的数学知识太菜了，矩阵什么的忘的一干二净了，所以不会用遗传算法来求解路径优化问题。
比如说3辆汽车，8个客户。首先，我不知道8个客户相互之间的距离，以及他们与配送中心的距离应该怎么计算
不知有没有高手做过类似的东西啊，恳求vc源代码啊！
看了一些文档，理解了遗传算法本身的一些东西，也看懂了一个关于遗传算法的demo，
但我的数学知识太菜了，矩阵什么的忘的一干二净了，所以不会用遗传算法来求解路径优化问题。
比如说3辆汽车，8个客户。首先，我不知道8个客户相互之间的距离，以及他们与配送中心的距离应该怎么计算
不知有没有高手做过类似的东西啊，恳求vc源代码啊！
...全文
请发表友善的回复…
发表回复
pp05094077 2010-09-17
- 打赏
- 举报
我也需要类似这样问题的算法例子。
向立天 2010-03-22
- 打赏
- 举报
应用遗传算法首先要抽象出颜色体的数学模型
然后就是交叉编译了
没有矩阵什么事
你这个是作业？
我觉得如果遗传算法你能理解了
接下来的事情就是分析你自己的问题
因为针对不同的问题
遗传算法定义的染色体模型是不同的
给你个例子你去看代码
你不知道它的问题背景
肯定是看不明白的
然后就是交叉编译了
没有矩阵什么事
你这个是作业？
我觉得如果遗传算法你能理解了
接下来的事情就是分析你自己的问题
因为针对不同的问题
遗传算法定义的染色体模型是不同的
给你个例子你去看代码
你不知道它的问题背景
肯定是看不明白的
liyelun 2010-03-22
- 打赏
- 举报
自己再研究下，谢谢楼上各位的关注和帮助哈
liyelun 2010-03-22
- 打赏
- 举报
[Quote=引用 11 楼 xianglitian 的回复:]
应用遗传算法首先要抽象出颜色体的数学模型
然后就是交叉编译了
没有矩阵什么事
你这个是作业？
我觉得如果遗传算法你能理解了
接下来的事情就是分析你自己的问题
因为针对不同的问题
遗传算法定义的染色体模型是不同的
给你个例子你去看代码
你不知道它的问题背景
肯定是看不明白的
[/Quote]
主要就是染色体编码上有疑惑
8个客户，编号为1-8。染色体编码时想用实数编码，但实数编码的交叉好像不方便
另外，8个客户和物流中心之间的相互距离，每次都根据坐标来计算，觉得不方便，
所以我才想把他们放到一个矩阵中去
应用遗传算法首先要抽象出颜色体的数学模型
然后就是交叉编译了
没有矩阵什么事
你这个是作业？
我觉得如果遗传算法你能理解了
接下来的事情就是分析你自己的问题
因为针对不同的问题
遗传算法定义的染色体模型是不同的
给你个例子你去看代码
你不知道它的问题背景
肯定是看不明白的
[/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]
你题目说明白一点，距离不知道是你不知道还是题目根本就没有说距离是多少？？
如题
看了一些文档，理解了遗传算法本身的一些东西，也看懂了一个关于遗传算法的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）每个客户的货物需求必须满足，且只能由一台汽车送货。
在这个前提下，要求配送路径之和最小
看了你的题目现在就知道有三辆车八个客户，别的什么都不清楚，你要求的结果也不清楚·想帮忙帮不到啊！遗传算法有很多demo的，看一下基本上都能明白，可是你的题目不清楚，我也搞不定吧，水平有限，你去下面算法版里喊高人帮忙吧··那里有很多数学高手，看公式都能看晕你！！哈哈·
[/Quote]
比如说，物流中心有3辆车，要给8个客户运送货物。每个客户需要的货物数量也不同，可以给出
8个客户相互距离可以通过坐标计算出，我现在觉得也可以直接用一个二维数组表示的矩阵来给出。
设计配送路径，要求
（1）每条配送路径上各客户的需求量之和不超过汽车载重量（比如说是10吨）。
（2）每条配送路径的长度不超过汽车一次配送的最大行驶距离（比如说是100KM）。
（3）每个客户的货物需求必须满足，且只能由一台汽车送货。
在这个前提下，要求配送路径之和最小
liyelun 2010-03-19
- 打赏
- 举报
[Quote=引用 7 楼 vc_zsy 的回复:]
看了你的题目现在就知道有三辆车八个客户，别的什么都不清楚，你要求的结果也不清楚·想帮忙帮不到啊！遗传算法有很多demo的，看一下基本上都能明白，可是你的题目不清楚，我也搞不定吧，水平有限，你去下面算法版里喊高人帮忙吧··那里有很多数学高手，看公式都能看晕你！！哈哈·
[/Quote]
呵呵，我就是看相关资料上的公式看晕了....
遗传算法我没找到合适的demo，用谁可以提供一个demo呢？
让我也研究下
看了你的题目现在就知道有三辆车八个客户，别的什么都不清楚，你要求的结果也不清楚·想帮忙帮不到啊！遗传算法有很多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 的回复:
如题
看了一些文档，理解了遗传算法本身的一些东西，也看懂了一个关于遗传算法的demo，
但我的数学知识太菜了，矩阵什么的忘的一干二净了，所以不会用遗传算法来求解路径优化问题。
比如说3辆汽车，8个客户。首先，我不知道8个客户相互之间的距离，以及他们与配送中心的距离应该怎么计算
不知有没有高手做过类似的东西啊，恳求vc源代码啊！
你题目说明白一点，……
[/Quote]
题目中没有指定，但是自己程序中是要指定的
可能需要用一个矩阵列出各个客户间的距离，但我不清楚应该怎么用矩阵
liyelun 2010-03-18
- 打赏
- 举报
谢谢，呵呵
不动如岳 2010-03-18
- 打赏
- 举报
不懂算法，帮顶下
