当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元/公里)
第38 卷第 14 期 2008 年 7 月 M A TH EM A T 邮政运输网络中的邮路规划和邮车调度胡震宇, 吴华玉, 唐燕 ( 南京师范大学, 南京 210097) 摘要: ...
邮政运输网络中的邮路规划和邮车调度优化研究_自然科学_专业资料。邮政运输网络中的邮路规 邮政运输网络中的邮路规划和邮车调度问题 1 问题重述古往今来, 邮政在...
邮政运输网络中的邮路规划和邮车调度_数学_自然科学_专业资料。邮政运输网络中的邮路规划和邮车调度一、问题重述邮政运输问题是邮政生产过程四大环节的物质基础。 ...
http://www.paper.edu.cn 邮政运输网络中的邮路规划和邮车调度葛新峰,黄渝桂,曹命凯,丁根宏南京河海大学水电学院,江苏南京(210098) E-mail:endless9452@163.com...
邮政运输网络中的邮路规划和邮车调度邮政运输网络中的邮路规划和邮车调度隐藏>> 2007 年 D 题 邮政运输网络中的邮路规划和邮车调度 一、问题的来源及意义:在信息...
邮政运输网络中的邮路规划和 邮车调度 第二周培训论文 摘要对小规模 TSP 问题,建立了可精确求解方案的 0- 1 规划模型,并在满足邮 政运输需求的前提下给出了...
’Ill,’’’??、 ;应^ 用i ¨ -tttt‘ttttttt‘, 邮政运输网络中的邮路规划和邮车调度研究卢晓珊1,何伟2, 贺永金3 指导老师:杨丰梅1(1.北京化工大学理...
邮政运输网络中的邮路规划和邮车调度优化研究_数学_自然科学_专业资料。1 2 3...(3) 当县局可以跨县投寄时的邮路规划。 (4) 选择最合适的县局地点,并重新...
07年数学建模]邮政运输网络中的邮路规划和邮车调度_数学_自然科学_专业资料。邮政运输网络中的邮路规划和 邮车调度 第二周培训论文 摘要对小规模 TSP 问题,建立...
热门文档