文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 城乡/园林规划 > 邮政运输网络中的邮路规划和邮车调度
侵权投诉

邮政运输网络中的邮路规划和邮车调度

当N给定时,我们直接利用目标函数中 Tk的倒数来定义粒子适应度函数

i 1

N

发现,当我们随机取初始群体时,由于可行解的数量相对于任意解的数量非常少,一般来讲,所有的粒子都不符合约束条件,这样我们利用目标函数来定义粒子适应度函数,一般最后的结果都是不满足约束条件的解。 所以我们首先要解决的问题是怎么设计粒子适应度函数来实现粒子从非可行解向可行解过度。

粒子适应度函数定义:设某粒子i由m条邮路组成,假设强制完成这m所需要的各自所需时间为T1,T2, ,Tn,各自全程最大负荷为R1,R2, ,Rn,设函数

x ,ifx

p(x )

0f(i)

1

mj

则,粒子i的适应度函数为:

1 1 f(Tj 6) 2 f(Rj 65)

j

m

,

1, 2都大于0。

其中, f(Tj 6) f(Rj 65)可以看成是一个一个粒子(解)到可行解集合

j

j

mm

的距离。

上述公式引入 1, 2的目的是避免Rj,Tj的值相差太大而引起的信息损失。怎么确定 1, 2的值呢?我们在m给定下随机抽取了大量样本计算了Rj,Tj的平均值,我们发觉它们一般都相差10倍左右,(和速度一个数量级),所以我们一般让 1 10 2。 1, 2具体的值要根据最终优化的目标函数的值的范围而定。在实际的操作中我们发现,这样定义的适应度函数可以非常高效的找到可行解,这样我们就可以首先建立一个大的可行解的数据库,每次从数据库中提取部分解,和随机产生的部分解一起作为初试种群,利用如下适应度函数

F(i)

1

1 10000 f(Tj 6) 1000 f(Rj 65) Tj

j

j

j

m

m

m

,

就可以进行总时间(总邮路长,总运输费用)的最终寻优了。

F(i)

1

1 10000 f(Tj 6) 1000 f(Rj 65) E

j

j

m

m

这里E表示空车的损失。 3.2.2求解结果

定义:总成本=空车损失+总运行成本(3元/公里)

上一页第5页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email