17,133
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
雪梦风清 2020-05-04
- 打赏
- 举报
这个就要看你的求解逻辑了，常见的有节约法和扫描法等。
遗传算法求解的话，第一步：设计染色体编码，长度为m+n+1,VRP问题可设计为[0 i1...ie 0 im...in 0 ... 0],其中0为配送中心；
第二步:利用扫描法生成初始种群，
第三步：适应度评价，一般为目标函数；第4步：选择操作；第5步：交叉；第6步：变异；第7步：设计终止条件；第8步：输出最优解
遗传算法求解的话，第一步：设计染色体编码，长度为m+n+1,VRP问题可设计为[0 i1...ie 0 im...in 0 ... 0],其中0为配送中心；
第二步:利用扫描法生成初始种群，
第三步：适应度评价，一般为目标函数；第4步：选择操作；第5步：交叉；第6步：变异；第7步：设计终止条件；第8步：输出最优解
